1000 chocolates? Yummy!

Algebra Level 2

1000 chocolates are placed on a table. On their covers, they are labelled 1 , 2 , 3 , 4 , , 1000 1,2,3,4, \cdots ,1000 . Two friends Sandeep and Abhiram eat chocolates labelled in the arithmetic progressions 3 , 6 , 9 , 12 , 15 , 3,6,9,12,15,\cdots and 7 , 14 , 21 , 28 , 35 , 7,14,21,28,35,\cdots 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?


The answer is 572.

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.

1 solution

Ashish Menon
May 24, 2016

Sandeep eats the chocolates labelled 3 , 6 , 9 , 12 , , 999 3 , 6 , 9 , 12 , \cdots , 999 . It ends in 999 999 because it is the last number less than 1000 1000 which is divisible by 3 3 .
Abhiram eats the chocolates labelled 7 , 14 , 21 , 28 , , 994 7 , 14 , 21 , 28 , \cdots , 994 . It ends in 994 994 because it is the last number less than 1000 1000 which is divisible by 7 7 .

Let 999 999 be the nth chocolate in the series 3 , 6 , 9 , , 999 3 , 6 , 9, \cdots , 999 .
So, 999 = 3 + ( n 1 ) × 3 n = 333 999 = 3 + (n - 1)×3\\ n = 333 .

Let 994 994 be the mth chocolate in the series 7 , 14 , 21 , , 994 7 , 14 , 21, \cdots , 994 .
So, 994 = 7 + ( m 1 ) × 7 m = 142 994 = 7 + (m - 1)×7\\ m = 142 .

The chocolates which are eaten by both is the progression formed by the multiples of l c m ( 3 , 7 ) = 21 lcm(3 , 7) = 21 . So, the progression is 21 , 42 , 63 , , 987 21, 42, 63, \cdots, 987 . It ends in 987 987 because it is the last number before 1000 1000 which is divisible by 21 21 . Let 987 987 be the pth number in the given series.
So, 987 = 21 + ( p 1 ) × 21 p = 47 987 = 21 + (p - 1)×21\\ p = 47 .

So, the number of chocolates that are left over = 1000 ( ( n + m ) p ) = 1000 ( ( 333 + 142 ) 47 ) = 1000 ( 475 47 ) = 1000 428 = 572 1000 - \left(\left(n + m\right) - p\right)\\ = 1000 - \left(\left(333 + 142\right) - 47\right)\\ = 1000 - \left(475 - 47\right)\\ = 1000 - 428\\ = \color{#69047E}{\boxed{572}} .

nice solution+question...+1

Sabhrant Sachan - 5 years ago

Log in to reply

Thank you very much :)

Ashish Menon - 5 years ago

Log in to reply

So nice of you to name it after me. Great question!

Abhiram Rao - 5 years ago

Log in to reply

@Abhiram Rao @Sandeep Bhardwaj it is after you too XD

Ashish Menon - 5 years ago

Log in to reply

@Ashish Menon I'm happier. ;)

Sandeep Bhardwaj - 5 years ago

Log in to reply

@Sandeep Bhardwaj Nice to know. Hope you dont get wrinkles. XD

Ashish Menon - 5 years ago

@Abhiram Rao Thanks :) :)

Ashish Menon - 5 years ago

One very tiny mistake in second line. Abhiram doesn't eat chocolates numbered multiples of 21. Lol. But fantastic question(+1)

rajdeep das - 4 years, 10 months ago

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 :)

Ashish Menon - 4 years, 10 months ago

Log in to reply

In second line of your solution, you wrote about Abhiram eating 7,14,(21???!)

rajdeep das - 4 years, 10 months ago

Log in to reply

@Rajdeep Das PS I have made no changes in my solution. 21 is there right?

Ashish Menon - 4 years, 10 months ago

Log in to reply

@Ashish Menon Shouldn't Sandeep have the 21 ? You wrote Abhiram ate 21. Pls correct me if i am wrong.

rajdeep das - 4 years, 10 months ago

Log in to reply

@Rajdeep Das Yes indeed Abhiram has 21. Sandeep do not have 21.

Ashish Menon - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...