CAT Quantitative Aptitude Questions | CAT Number Systems - Factorial questions

CAT Questions | Number Theory | Different bases and factorial

The question is about different bases and factorials. Number of zeroes at the end of 'n' is given for different bases and we need to find out the possible values of 'n' . Dealing with factorials of a number is a vital component in CAT Number Systems. A range of CAT questions can be asked based on this simple concept in the CAT exam. Factorials are also useful in Permutation Combination questions in CAT. Make use of 2IIMs Free CAT Questions, provided with detailed solutions and Video explanations to obtain a wonderful CAT score. If you would like to take these questions as a Quiz,head on here to take these questions in a test format, absolutely free.

Question 1: 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

40 Hours of Sample classes. Signup to check now!


2IIM : Best Online CAT Coaching.


Best CAT Coaching in Chennai


CAT Coaching in Chennai - CAT 2020
Online Batches Available Now!


Explanatory Answer

Method of solving this CAT Question from Number Theory - Factorial: Number Theory lets us combine base 6, base 8 math with the idea of factorials. Why would we not want to do that?

Base 6 representation ends with 10 zeroes, or the number is a multiple of 610. 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.

The question is "Find the smallest n that satisfies these conditions. Also find the number of values of n that will satisfy these conditions."

Hence the answer is "24 and 3"

Choice C is the correct answer.


CAT Online Coaching | CAT Number Systems questions Videos On YouTube


Other useful sources for Number System Questions | Number Theory Factorials Sample Questions


CAT Questions | CAT Quantitative Aptitude

CAT Questions | CAT DILR

CAT Questions | Verbal Ability for CAT


Where is 2IIM located?

2IIM Online CAT Coaching
A Fermat Education Initiative,
58/16, Indira Gandhi Street,
Kaveri Rangan Nagar, Saligramam, Chennai 600 093

How to reach 2IIM?

Phone: (91) 44 4505 8484
Mobile: (91) 99626 48484
WhatsApp: WhatsApp Now
Email: prep@2iim.com