TheLivingShadow said:
Let's increase the level a little, ok? Here's an Olympiads first level problem: If P=1x2x3x4...x50, then the number of factors 2 that P has is: ??? That problem should spice things up a bit.
|
I've got it (I think)
P = 50!
= 2 * 25 * 49!
= 2 * 25 * 49 * 48!
= 2 * 25 * 49 * 2 * 24 * 47!
So the odd numbers never contribute any factors of 2 (odd * odd = odd)
And 50 provides 25 factors of 2
48 provides 24
etc
So the answer is
1 + 2 + ... + 25
= 12.5*26
= 325







