CAT Quantitative Aptitude Questions | CAT Permutation and Combination Questions

CAT Questions | Permutation Probability | Numbers in Different Bases

The question is from Permutation and Combination. Another question which combines number theory with combinatorics. We need to find out how many numbers will have non-zero units digit when it is converted to another base system. This section hosts a number of questions which are on par with CAT questions in difficulty on CAT Permutation and Combination, and CAT Probability.

Question 9: All numbers from 1 to 200 (in decimal system) are written in base 6 and base 7 systems. How many of the numbers will have a non-zero units digit in both base 6 and base 7 notations?

  1. 143
  2. 200
  3. 157
  4. 122

Online CAT Coaching for CAT 2019


Signup to sample the Best CAT Online Coaching


Best CAT Coaching in Chennai


Starts Sat, Mar 16, 2019


Explanatory Answer

Method of solving this CAT Question from Permutation and Combination: A number in base n that ends in a zero is a multiple of n.

If a number written in base 6 ends with a zero, it should be a multiple of 6.
In other words, the question wants us to find all numbers from 1 to 200 that are not multiples of 6 or 7.
There are 33 multiples of 6 less than 201.
There are 28 multiples of 7 less than 201.
There are 4 multiples of 6 & 7 (or multiple of 42) from 1 to 200.

So, total multiples of 6 or 7 less than 201 = 33 + 28 - 4 = 57. Number of numbers with non-zero units digit = 200 - 57 = 143.

The question is "How many of the numbers will have a non-zero units digit in both base 6 and base 7 notations?"

Hence the answer is "143"

Choice A is the correct answer.

 

Online CAT Coaching
Try it free!

Register in 2 easy steps and start learning in 30 seconds!

★ Sign up for Free

Already have an Account?

★ Login to Continue

CAT Coaching in Chennai

Next Weekend Batch Starts Sat, Mar 23rd, 2019

★ CAT Coaching Info

Best CAT Coaching in Chennai

Sign up for a Free Demo of our CAT Coaching in Chennai

★ Schedule Demo


CAT Preparation Online | CAT Permutation and Combination; Probability Videos On YouTube


Other useful sources for Permutation and Combination Questions | Probability 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,
10-C, Kalinga Colony, Bobbili Raja Salai
K.K.Nagar, Chennai. India. Pin - 600 078

How to reach 2IIM?

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