Difference between revisions of "2006 AIME A Problems/Problem 3"
m |
|||
| Line 8: | Line 8: | ||
Hence, we seek the number of threes in <math>\displaystyle 200!</math> decreased by the number of threes in <math>\displaystyle 100!.</math> | Hence, we seek the number of threes in <math>\displaystyle 200!</math> decreased by the number of threes in <math>\displaystyle 100!.</math> | ||
| − | There are | + | There are |
| + | <math>\displaystyle \lfloor \frac{200}{3}\rfloor+\lfloor\frac{200}{9}\rfloor+\lfloor \frac{200}{27}\rfloor+\lfloor\frac{200}{81}\rfloor =66+22+7+2=97</math> | ||
threes in <math>\displaystyle 200!</math> and | threes in <math>\displaystyle 200!</math> and | ||
| − | + | <math>\displaystyle \lfloor \frac{100}{3}\rfloor+\lfloor\frac{100}{9}\rfloor+\lfloor \frac{100}{27}\rfloor+\lfloor\frac{100}{81}\rfloor=33+11+3+1=48 </math> | |
| − | |||
threes in <math>\displaystyle 100!</math> | threes in <math>\displaystyle 100!</math> | ||
Revision as of 13:29, 24 July 2006
Problem
Let 
be the product of the first 
positive odd integers. Find the largest integer 
such that is divisible by 
Solution
Note that the product of the first positive odd integers can be written as 
Hence, we seek the number of threes in 
decreased by the number of threes in 
There are
threes in and
threes in 
Therefore, we have a total of 
threes.
