Home
Class 14
MATHS
The factorial of a number n is exactly d...

The factorial of a number n is exactly divisible by `(2^(11) xx 11^2)` then the least possible value of n is :

A

22

B

25

C

dose not exist

D

none of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the least possible value of \( n \) such that \( n! \) is exactly divisible by \( 2^{11} \times 11^2 \), we will follow these steps: ### Step 1: Understand the requirements for divisibility We need \( n! \) to be divisible by \( 2^{11} \) and \( 11^2 \). This means we need to ensure that \( n! \) contains at least 11 factors of 2 and at least 2 factors of 11. ### Step 2: Finding the minimum \( n \) for \( 11^2 \) To find the minimum \( n \) such that \( n! \) contains at least 2 factors of 11, we can use the formula for the number of times a prime \( p \) divides \( n! \): \[ \text{Number of factors of } p = \left\lfloor \frac{n}{p} \right\rfloor + \left\lfloor \frac{n}{p^2} \right\rfloor + \left\lfloor \frac{n}{p^3} \right\rfloor + \ldots \] Here, \( p = 11 \). We need: \[ \left\lfloor \frac{n}{11} \right\rfloor + \left\lfloor \frac{n}{11^2} \right\rfloor \geq 2 \] ### Step 3: Calculate for different \( n \) - For \( n = 11 \): \[ \left\lfloor \frac{11}{11} \right\rfloor + \left\lfloor \frac{11}{121} \right\rfloor = 1 + 0 = 1 \quad (\text{not enough}) \] - For \( n = 22 \): \[ \left\lfloor \frac{22}{11} \right\rfloor + \left\lfloor \frac{22}{121} \right\rfloor = 2 + 0 = 2 \quad (\text{sufficient}) \] ### Step 4: Finding the minimum \( n \) for \( 2^{11} \) Next, we need to ensure that \( n! \) contains at least 11 factors of 2: \[ \left\lfloor \frac{n}{2} \right\rfloor + \left\lfloor \frac{n}{4} \right\rfloor + \left\lfloor \frac{n}{8} \right\rfloor + \left\lfloor \frac{n}{16} \right\rfloor \geq 11 \] - For \( n = 22 \): \[ \left\lfloor \frac{22}{2} \right\rfloor + \left\lfloor \frac{22}{4} \right\rfloor + \left\lfloor \frac{22}{8} \right\rfloor + \left\lfloor \frac{22}{16} \right\rfloor \] \[ = 11 + 5 + 2 + 1 = 19 \quad (\text{sufficient}) \] ### Step 5: Conclusion Since both conditions are satisfied with \( n = 22 \), the least possible value of \( n \) such that \( n! \) is divisible by \( 2^{11} \times 11^2 \) is: \[ \boxed{22} \]
Promotional Banner

Topper's Solved these Questions

  • FUNDAMENTALS

    ARIHANT SSC|Exercise FINAL ROUND|116 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise TEST OF YOU - LEARNING - 1|40 Videos
  • FUNDAMENTALS

    ARIHANT SSC|Exercise LEVEL 1|140 Videos
  • FUNCTIONS AND GRAPH

    ARIHANT SSC|Exercise Final Round|40 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos

Similar Questions

Explore conceptually related problems

Which one of the following numbers is exactly divisible by 11?

The number 10^N-1 is divisible by 11 for :

Find the least number exactly divisible by 36 and 24.

Which among the following numbers is exactly divisible by 7,11 and 13 ?

Find maximum number of 3 digit exactly divisible by 2,3,9,11.

If 1A2B5 is exactly divisible by 9, then the least value of (A+B) is

ARIHANT SSC-FUNDAMENTALS -LEVEL 2
  1. The remainder 'R' when 3^(37)+ 4^(37) is divided by 7 is :

    Text Solution

    |

  2. 7^(74) - 4^(74) is divisible by :

    Text Solution

    |

  3. The factorial of a number n is exactly divisible by (2^(11) xx 11^2) ...

    Text Solution

    |

  4. The number of zeros at the end of the product of : 2^3 xx 3^4 xx 4^5...

    Text Solution

    |

  5. A nine digit number abcdefght is such that a is divisible by 1, ab is...

    Text Solution

    |

  6. If Minimum (x,y,z) = Minimum of (xy, yz, zx) Maximum (x,y,z) = Maxi...

    Text Solution

    |

  7. If Minimum (x,y,z) = Minimum of (xy, yz, zx) Maximum (x,y,z) = Maxi...

    Text Solution

    |

  8. If Minimum (x,y,z) = Minimum of (xy, yz, zx) Maximum (x,y,z) = Maxi...

    Text Solution

    |

  9. When (55)(10) represented in base 25 then the expression is

    Text Solution

    |

  10. The perimeter of a triangle is 54m and the sides are in the ratio of 5...

    Text Solution

    |

  11. A typist while typing the numbers from 600 to 799 mistakenly he typed...

    Text Solution

    |

  12. If p and q are two distinct inegers such that p^2 - pq = 0 then we can...

    Text Solution

    |

  13. In a survey it was found that YTC sells the cigarettes of Rs. 15990 pe...

    Text Solution

    |

  14. if n=3, then the value of 'l' which is incorrect

    Text Solution

    |

  15. If A and B are divided by D, then the remainder obtained are 13 and 31...

    Text Solution

    |

  16. The unit of N^(2p) and (N)^((2p - 1)) are 6 and 4 respectively. The gr...

    Text Solution

    |

  17. If f(x) = x^3 + 3x^2 - 4x then f(x + 1) is :

    Text Solution

    |

  18. If a + b = n , n in I and ab = 60 then n cannont be equal to :

    Text Solution

    |

  19. If a sequence is as given below : 1,1,2,3,5,8,13,21,34,…. The unit...

    Text Solution

    |

  20. If a sequence is a given below: 1,1,2,3,5,8,13,21,34, .... In the ...

    Text Solution

    |