PLUS Code SHAH10 Quant by Ronak Shah

GENESIS Batch

DPP – Set 11

Numbers 10 – Factorials

(Solutions at the End)

1.

What is the rightmost non-zero digit in 15!?

1) 2 2) 4 3) 8 4) 5

2.

n! has x number of zeroes at the end and (n + 1)! has (x + 3) zeroes at the end. 1≤n≤1000. How
many solutions are possible for ‘n’?

1) 8 2) 1 3) 7 4) 4

3.

The number 2006! is written in base 22. How many zeroes are there at the end?

1) 450 2) 500 3) 199 4) 200

4.

Given N is a positive integer less than 31, how many values can n take if (n + 1) is a factor of n!?

1) 18 2) 16 3) 12 4) 20

5.

A number n! is written in base 6 and base 8 notation. Its base 6 representation ends with 10 zeroes. Its
base 8 representation ends with 7 zeroes. Find the smallest n that satisfies these conditions. Also find
the number of values of n that will satisfy these conditions.

1) 22 and 4 2) 32 and 2 3) 24 and 3 4) 25 and 4

6.

How many values can natural number n take, if n! is a multiple of 76 but not 79?

1) 7 2) 21 3) 12 4) 14

Telegram Group: t.me/Unacademy_Ronak Shah

PLUS Code SHAH10 Quant by Ronak Shah

7.

How many trailing zeroes (zeroes at the end of the number) does 60! have?

1) 14 2) 10 3) 12 4) 8

8.

1X1! + 2x2! + 3x3! + 4x4!...........8x8! =

1) 9!-8! 2) 9! 3) 9x9! 4) None of the above

9.

N = X100 ×100! , where X is a prime number. Find the maximum number of zeros that N can have at the
end of the product?

1) 24 2) 124 3) 97 4) None of these

10.

A = 11 × 22 × 33 × 44 × …× 100100. How many zeroes will be there at the end of A?

1) 1300 2) 1320 3) 1325 4) 1050

Telegram Group: t.me/Unacademy_Ronak Shah

PLUS Code SHAH10 Quant by Ronak Shah

Solutions
1.
Answer: Option 3

Solution:

We saw that 15! = 211× 36× 53× 72× 11 × 13. Now 23× 53 will give 103 or 3 zeroes at the end.
Removing 23× 53, we will be left with 28× 36× 72× 11 × 13. Calculating units digit of each prime
factor separately, the units digit of the product 28× 36× 72× 11 × 13 = units digit of 6 × 9 × 9 × 1 ×
3 = 8.

Therefore, rightmost non-zero digit = 8

2.

Answer: Option 3

Solution:

We can see that increasing the natural number by 1, we are gathering 3 more powers of 5. Therefore,
(n + 1) is a multiple of 125 but not a multiple of 625 as it would result in 4 powers of 5. Therefore, (n
+ 1) will be equal to all the multiples of 125 minus 625.

Total number of multiples of 125 less than 1000 = 8

Total number of multiples of 625 less than 1000 = 1

The required answer is (8 – 1) =7

3.

Answer: Option 3

Solution:

The number of zeroes present at the end of 2006! in base 22 will be equal to the number of times 22
divides 2006! completely. Therefore, we need to find the highest power of 22 contained in 2006!

22 = 2 x 11. As 11 is the largest prime factor of 22. We will find the highest power of 11 contained in
2006!

Therefore, our answer has to be [2006/11]+[2006/11^2]+[2006/11^3]=199

4.

Answer: Option 1

Solution:

The first thing we see is that n + 1 cannot be prime. If (n + 1) were prime, it cannot be a factor of n!.

So, we can eliminate all primes.

Telegram Group: t.me/Unacademy_Ronak Shah

PLUS Code SHAH10 Quant by Ronak Shah

Now, let us think of all numbers where (n + 1) is not prime. In this instance, we should be able to
write (n + 1) as a * b where a,b are not 1 and (n + 1).

So, (a, b) will lie in the set {1, 2, 3........n} or, a * b will be a factor of (n + 1)!

So, for any composite (n + 1), (n + 1) will always be a factor of n!

For any prime number (n + 1), (n + 1) will never be a factor of n!

The above rule works well even for all the examples we have seen, except when (n + 1) = 4. 4 = 2 *
2; So, 4 is not a factor of 3!. But this is the only exception.

Counting on from here, we can see that n can take values 5, 7, 8, 9, 11, 13, 14, 15, 17, 19, 20, 21,
23, 24, 25, 26, 27, 29.

Essentially, all numbers where N + 1 is greater than 4 and is not prime will feature in this list. If N + 1
is not prime, we should be able to write it as a product of 2 numbers less than N + 1. This will feature
in n!.
n can take 18 different values.

Hence the answer is "18"

5.

Answer: Option 3

Solution:

Base 6 representation ends with 10 zeroes, or the number is a multiple of 6 10. If n! has to be a multiple
of 610, it has to be a multiple of 310. The smallest factorial that is a multiple of 310 is 24!. So, when n =
24, 25 or 26, n! will be a multiple of 610 (but not 611).

Similarly, for the second part, we need to find n! such that it is a multiple of 221, but not 224. When n =
24, n! is a multiple of 222. S0, when n = 24, 25, 26, 27, n! will be a multiple of 221 but not 224.

The smallest n that satisfies the above conditions is 24. n = 24, 25 or 26 will satisfy the above
conditions.

Hence the answer is "24 and 3"

6.

Answer: Option 4

Solution:

The smallest factorial that will be a multiple of 7 is 7!

14! will be a multiple of 72
Extending this logic, 42! will be a multiple of 76

However, 49! will be a multiple of 7 8 as 49 (7 * 7) will contribute two 7s to the factorial. Extending
beyond this, 56! will be a multiple of 79.

Telegram Group: t.me/Unacademy_Ronak Shah

PLUS Code SHAH10 Quant by Ronak Shah

So, we see than 42! is a multiple of 76. We also see that 56! is the smallest factorial that is a multiple
of 79. So, n can take values {42, 43, 44, 45........55}

There are 14 values that n can take.

Hence the answer is "14 values".

7.

Answer: Option 4

Solution:

Now, every multiple of 5 will add a zero to the factorial. 1 * 2 * 3 *.......59 * 60 has twelve multiples
of 5.

25 is 52, so 25 alone will contribute two 5’s, and therefore add two zeroes to the system. Likewise, any
multiple of 25 will contribute an additional zero.
So, 20! has 4 zeroes, 25! has 6 zeroes.
60! will have [60/5] zeroes arising due to the multiples of and an additional [60/25] due to the
presence of 25 and 50.
So, 60! will end with 12 + 2 zeros. = 14 zeros.

Hence the answer is "14"

8.

Answer: Option 4

Solution:

1X1! + 2x2! + 3x3! + 4x4!...........8x8!

= (2-1)X1! + (3-1)2x2! + (4-1)x3! +...........(9-1)x8!

= 2! – 1! + 3! – 2! +….. 9! – 8!

= 9!-1

9.
Answer: Option 3

Solution:

2 is present 97 times in 100!

10.
Answer: Option 1

Solution:

Telegram Group: t.me/Unacademy_Ronak Shah

PLUS Code SHAH10 Quant by Ronak Shah

5 + 10 ……. 100=1050

25+50+75+100=250

Telegram Group: t.me/Unacademy_Ronak Shah