Re: What is the highest index of ‘2’ that can divide (10! + 11!
[#permalink]
20 Feb 2021, 07:16
Okay, at first let's simplify little bit.
We have 10! + 11! + 12! = 10! + 11 * 10! + 12 * 11 * 10! = 10! (1 + 11 + 12 * 11) = 144 * 10!
Now, We will prime factor this simplified thing.
144 = 2 * 2 * 2 * 2 * 3 * 3
10! = 1 * 2 * 3 * 4* 5 * 6 * 7 * 8 * 9 * 10 = 1 * 2 * 3 * ( 2 * 2) * 5 * (2 * 3) * 7 * ( 2 * 2 * 2) * 9 * ( 2 * 5 )
So, this is very simple now, we have a total of 12 2's in 144 * 10!
That means this number will be divisible by 2^12 without leaving any reminder.
The answer is C.