Another well attempted problem with solutions from Mary of Birchwood High School, Sana, Jenny, Chris and Rosion of Madras College, St. Andrews, as well as Andrei of School 205 Bucharest, Chen of the Chinese High School, Singapore.
100! = 100 x 99 x 98 x 97 x 97 x ....... x 4 x 3 x 2 x 1
To write this as the product of its prime factors:
Considering some examples:
100 = 22 x 52
80 = 24 x 5
So to find all the 2's that appear as prime factors it is necessary to consider
all the numbers divisible by powers of 2 between 1 and 100
Number of numbers divisible by 2 = 21 is50 (the even
numbers - with at least one 2 as a factor)
Number of numbers divisible by 4 = 22 is 25 (with
at least two 2's as factors)
Number of numbers divisible by 8 = 23 is 12 (with
at least three 2's as factors)
Number of numbers divisible by 16 = 24 is 6 (with
at least four 2's as factors)
Number of numbers divisible by 32 = 25 is 3 (with
at least five 2's as factors)
Number of numbers divisible by 64 = 26 is 1(with
six 2's as factors).
Therefore number of 2's is 50 + 25 + 12 + 6 + 3 + 1 = 97
Similarly:
Number of numbers divisible by 5 = 51 is 20 (the
even numbers - with at least one 2 as a factor)
Number of numbers divisible by 25 = 52 is 4 (with
at least two 2's as factors)
Therefore number of 5's is 20 + 2 = 24