1000 chocolates are placed on a table. On their covers, they are labelled 1 , 2 , 3 , 4 , ⋯ , 1 0 0 0 . Two friends Sandeep and Abhiram eat chocolates labelled in the arithmetic progressions 3 , 6 , 9 , 1 2 , 1 5 , ⋯ and 7 , 1 4 , 2 1 , 2 8 , 3 5 , ⋯ respectively. If ever there is any conflict between them i.e. if both are entitled to eat the same chocolate, Sandeep eats it. So, what is the total number of chocolates which are not eaten?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
nice solution+question...+1
Log in to reply
Thank you very much :)
Log in to reply
So nice of you to name it after me. Great question!
Log in to reply
@Abhiram Rao – @Sandeep Bhardwaj it is after you too XD
Log in to reply
@Ashish Menon – I'm happier. ;)
Log in to reply
@Sandeep Bhardwaj – Nice to know. Hope you dont get wrinkles. XD
@Abhiram Rao – Thanks :) :)
One very tiny mistake in second line. Abhiram doesn't eat chocolates numbered multiples of 21. Lol. But fantastic question(+1)
Log in to reply
Thabks for your compliments! And I can you plz mention where the mistake is, I would be happy to correct it, thanks for caring :)
Log in to reply
In second line of your solution, you wrote about Abhiram eating 7,14,(21???!)
Log in to reply
@Rajdeep Das – PS I have made no changes in my solution. 21 is there right?
Log in to reply
@Ashish Menon – Shouldn't Sandeep have the 21 ? You wrote Abhiram ate 21. Pls correct me if i am wrong.
Log in to reply
@Rajdeep Das – Yes indeed Abhiram has 21. Sandeep do not have 21.
Problem Loading...
Note Loading...
Set Loading...
Sandeep eats the chocolates labelled 3 , 6 , 9 , 1 2 , ⋯ , 9 9 9 . It ends in 9 9 9 because it is the last number less than 1 0 0 0 which is divisible by 3 .
Abhiram eats the chocolates labelled 7 , 1 4 , 2 1 , 2 8 , ⋯ , 9 9 4 . It ends in 9 9 4 because it is the last number less than 1 0 0 0 which is divisible by 7 .
Let 9 9 9 be the nth chocolate in the series 3 , 6 , 9 , ⋯ , 9 9 9 .
So, 9 9 9 = 3 + ( n − 1 ) × 3 n = 3 3 3 .
Let 9 9 4 be the mth chocolate in the series 7 , 1 4 , 2 1 , ⋯ , 9 9 4 .
So, 9 9 4 = 7 + ( m − 1 ) × 7 m = 1 4 2 .
The chocolates which are eaten by both is the progression formed by the multiples of l c m ( 3 , 7 ) = 2 1 . So, the progression is 2 1 , 4 2 , 6 3 , ⋯ , 9 8 7 . It ends in 9 8 7 because it is the last number before 1 0 0 0 which is divisible by 2 1 . Let 9 8 7 be the pth number in the given series.
So, 9 8 7 = 2 1 + ( p − 1 ) × 2 1 p = 4 7 .
So, the number of chocolates that are left over = 1 0 0 0 − ( ( n + m ) − p ) = 1 0 0 0 − ( ( 3 3 3 + 1 4 2 ) − 4 7 ) = 1 0 0 0 − ( 4 7 5 − 4 7 ) = 1 0 0 0 − 4 2 8 = 5 7 2 .