What is the largest integer n such that 3n is a factor of 1 x 3 x 5 x... x 97 x 99?
What is the largest integer n such that 3^n is a factor of 1 x 3 x 5 x... x 97 x 99?
How many of those numbers has a factor of 3
3,6,9, ........99 There are 33 of them
Divide each of these by 3
1,2,3,...... 33
Which of these have a factor of 3
3,6,9, ... 33 There are 11 of them
Divide each of these by 3
1,2,3,...... 11
Which of these have a factor of 3
3,6,9 There are 3 of them
Divide each of these by 3
1,2,3
Which of these have a factor of 3
3 There are 1 of them
33+11+3+1= 48
I think that the largest n is 48
See https://web2.0calc.com/questions/help_40754#r2
We have yet another annoying situation where someone posts the question twice instead of continuing the original post!
Thanks Alan ![]()
Ok, WolframAlpha and Alan both agree that the answer is 26 so where did I go wrong...
I did not account for the even numbers to be missing.
I found the power if all the numbers from 1 to 99 were multiplied together.
Silly me,
I will try my way again,
3,9,15,21,27,33,39,45,51,57,63,69,75,81,87, 93,99 are all divisible by 3 (That is 17 numbers)
divide by 3
1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33
which of these are divisible by 3
3,9,15,21,27,33 (That is 6 numbers)
Divide by 3
1,3,5,7,9,11
which of these are divisible by 3
3,9, (That is 2 numbers)
Divide by 3
1,3
which of these are divisible by 3
3, (That is 1 number)
17+6+2+1 = 26
Now we are in agreement ![]()