By using this site, you agree to our Privacy Policy and our Terms of Use. Close
TheLivingShadow said:
colonelstubbs 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