How 9 Cheenta students ranked in top 100 in ISI and CMI Entrances?

Learn MoreThis is a problem from the Regional Mathematics Olympiad, RMO 2015 Chennai Region based on a List of numbers.

**Problem: **From the list of natural numbers 1, 2, 3, … suppose we remove all multiples of 7, all multiples of 11 and all multiples of 13.

- At which position in the resulting list does the number 1002 appear?
- What number occurs in the position 3600?

**Discussion: **

**(Part 1)**

To find the position of 1002, we must delete all multiples of 7, all multiples of 11 and all multiples of 13 from 1 to 1002. We apply principle of inclusion and exclusion to find that:

Hence the position of 1002 is 721 in the list.

**(Part 2)**

To find the number in the 3600 position, we assume that it is x. Then

= ( 3600 )

Note that Hence from 1 to 1001 there are exactly 720 numbers (as found in Part 1) which are not divisible by 7, 11, 13. Similarly in the next 1001 numbers (from 1002 to 2002) we will have another 720 numbers which are not divisible by 7, 11, 13. To reach 3600 we have to do this exactly 5 times as . Hence there are numbers from 1 to .

Thus the 3600th number is 5004.

**Paper:**RMO 2015 (Chennai)**What is this topic:**Combinatorics**What are some of the associated concepts:**Principle of Inclusion and Exclusion**Where can learn these topics:**Cheenta**Book Suggestions:**Challenges and Thrills of Pre-College Mathematics by Venkatchala, Principles of Combinatorics

Cheenta is a knowledge partner of Aditya Birla Education Academy

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.

JOIN TRIAL