CAT 2022 Slot 2 Quant Q17

  • Quantitative Aptitude
  • Number System › Miscellaneous
  • Medium
  • Multiple choice
  • CAT_2022_SLOT2_QA_Q17

Question 17

For some natural number nn, assume that (15000)!(15000)! is divisible by (n!)!(n!)!. The largest possible value of nn is

  1. A

    55

    Answer A in PrepSoc practice
  2. B

    77

    Answer B in PrepSoc practice
  3. C

    66

    Answer C in PrepSoc practice
  4. D

    44

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

77

Solution

  • For (15000)!(15000)! to be divisible by (n!)!(n!)!, we must have n!≤15000n! \le 15000.

  • Test factorial values: 6!=7206! = 720, 7!=50407! = 5040, and 8!=403208! = 40320.

  • Since 7!=5040≤150007! = 5040 \le 15000 and 8!>150008! > 15000, the maximum natural number is n=7n = 7.

  • Thus, the correct choice is Option 2.

Detailed explanation

Concept: Factorial Divisibility and Upper Bounds

For positive integers AA and BB, A!A! is divisible by B!B! if and only if A≥BA \ge B.

In the given problem, (15000)!(15000)! is divisible by (n!)!(n!)!.

Applying the factorial divisibility condition:

15000≥n!15000 \ge n!

We now evaluate values of n!n! for natural numbers nn:

1!=11! = 1

2!=22! = 2

3!=63! = 6

4!=244! = 24

5!=1205! = 120

6!=7206! = 720

7!=5040≤150007! = 5040 \le 15000

8!=40320>150008! = 40320 > 15000

Since 7!=5040≤150007! = 5040 \le 15000, (7!)!=(5040)!(7!)! = (5040)! divides (15000)!(15000)!.

For n=8n = 8, (8!)!=(40320)!(8!)! = (40320)!, which contains primes greater than 1500015000 and does not divide (15000)!(15000)!.

Therefore, the largest possible value of nn is 77, which corresponds to Option 2.

Practise similar questions

Practice 1 CAT_2022_SLOT2_QA_Q17_SQ01

For some natural number nn, assume that (1000)!(1000)! is divisible by (n!)!(n!)!. The largest possible value of nn is

  1. A

    55

  2. B

    66

  3. C

    77

  4. D

    44

Show answer and solution

Answer: (B)

66

Solution

  • For A!A! to be divisible by B!B!, we must have A≥BA \ge B, which yields n!≤1000n! \le 1000.

  • Evaluate factorials: 6!=720≤10006! = 720 \le 1000, whereas 7!=5040>10007! = 5040 > 1000.

  • Hence, the maximum possible natural number is n=6n = 6.

Practice 2 CAT_2022_SLOT2_QA_Q17_SQ02

For some natural number nn, assume that (50000)!(50000)! is divisible by (n!)!(n!)!. The largest possible value of nn is

  1. A

    77

  2. B

    99

  3. C

    88

  4. D

    66

Show answer and solution

Answer: (C)

88

Solution

  • Divisibility of factorials requires (n!)!≤(50000)!  ⟹  n!≤50000(n!)! \le (50000)! \implies n! \le 50000.

  • Compute factorials: 8!=40320≤500008! = 40320 \le 50000, while 9!=362880>500009! = 362880 > 50000.

  • The maximum permissible value is n=8n = 8.

Miscellaneous questions from other CAT papers

  1. CAT 2025 Slot 2 Quant Q9
    The sum of digits of the number (625)^65 (128)^36 , is
  2. CAT 2025 Slot 3 Quant Q5
    For a 4-digit number (greater than 1000), sum of the digits in the thousands, hundreds, and tens places is…
  3. CAT 2025 Slot 3 Quant Q8
    The sum of all the digits of the number (10^50+10^25-123) , is
  4. CAT 2024 Slot 1 Quant Q22
    For any natural number n , let a n be the largest integer not exceeding n . Then the value of a 1+a 2+ .+a…
  5. CAT 2023 Slot 1 Quant Q11
    Brishti went on an 8-hour trip in a car. Before the trip, the car had travelled a total of x km till then,…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc