CAT Exam  >  CAT Questions  >  Find the maximum value of n such that 77! is ... Start Learning for Free
Find the maximum value of n such that 77! is per-fectly divisible by 720n.
  • a)
    35
  • b)
    18
  • c)
    17
  • d)
    36 ​
Correct answer is option 'C'. Can you explain this answer?
Most Upvoted Answer
Find the maximum value of n such that 77! is per-fectly divisible by 7...
720 = 24 X 51 X 32
In 77! there would be 38 + 19 + 9 + 4 + 2 + 1 = 73 twos Æ hence [73/4] = 18 24s
In 77! there would be 25 + 8 + 2 = 35 threes -> hence [35/2] = 17 32s
In 77! there would be 15 + 3 = 18 fives
Since 17 is the least of these values, option (c) is correct.
Free Test
Community Answer
Find the maximum value of n such that 77! is per-fectly divisible by 7...
Problem: Find the maximum value of n such that 77! is perfectly divisible by 720n.

Solution:
To find the maximum value of n, we need to determine the prime factorization of 720 and then see how many times these prime factors appear in 77!.

Prime Factorization of 720:
To find the prime factorization of 720, we can start by dividing it by the smallest prime number, which is 2.

720 ÷ 2 = 360

We continue dividing by 2 until we can no longer divide evenly:

360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45

Now we move on to the next prime number, which is 3:

45 ÷ 3 = 15

And the last prime number, which is 5:

15 ÷ 5 = 3

So the prime factorization of 720 is 2^4 × 3^2 × 5.

Prime Factorization of 77!:
To determine how many times the prime factors of 720 appear in 77!, we need to consider the multiples of these prime factors up to 77.

2: The multiples of 2 up to 77 are 2, 4, 6, ..., 76. We count the number of multiples of 2 and find that there are 38.

3: The multiples of 3 up to 77 are 3, 6, 9, ..., 75. We count the number of multiples of 3 and find that there are 25.

5: The multiples of 5 up to 77 are 5, 10, 15, ..., 75. We count the number of multiples of 5 and find that there are 15.

Determining the Maximum Value of n:
To find the maximum value of n, we need to determine how many times the prime factors of 720 appear in 77!. We can do this by finding the minimum exponent for each prime factor.

For 2: The exponent is 4, but there are 38 multiples of 2 in 77!, so we can only have 4/2 = 2 as the exponent.

For 3: The exponent is 2, and there are 25 multiples of 3 in 77!, so we can have 2/2 = 1 as the exponent.

For 5: The exponent is 1, and there are 15 multiples of 5 in 77!, so we can have 1/1 = 1 as the exponent.

Therefore, the maximum value of n is 2^1 × 3^1 × 5^1 = 2 × 3 × 5 = 30.

Since n is 30, which is less than 77, the maximum value of n is less than 77 and therefore the answer is option 'C', 17.
Explore Courses for CAT exam

Top Courses for CAT

Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer?
Question Description
Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? for CAT 2025 is part of CAT preparation. The Question and answers have been prepared according to the CAT exam syllabus. Information about Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? covers all topics & solutions for CAT 2025 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer?.
Solutions for Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for CAT. Download more important topics, notes, lectures and mock test series for CAT Exam by signing up for free.
Here you can find the meaning of Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer?, a detailed solution for Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? has been provided alongside types of Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Find the maximum value of n such that 77! is per-fectly divisible by 720n.a)35b)18c)17d)36 Correct answer is option 'C'. Can you explain this answer? tests, examples and also practice CAT tests.
Explore Courses for CAT exam

Top Courses for CAT

Explore Courses
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev