Puzzle-61| Cake and my friend

Praveer ‘the most hungry guy‘ in college went to get some delicious cakes for his friends birthday. When he entered the famous shop “Taste the variety”, he was thrilled to see variety of cakes being displayed. He went to the seller and asked for cake. Seller told him that he has a very unique arrangement for cakes. He would be getting chunk of cakes pieces in boxes of 7, 11 or 17. Obviously he could purchase exactly 18 pieces by buying a box of 7 and a box of 11. Hearing this, he started imagining the largest number for which it is impossible to purchase exactly that number of pieces using above combination. Well as always, his hunger was deviating him from thinking, he asked for your help.

 
 
 

Solution:- The largest number that would be impossible to buy using above combination is 37. You can see he could form 7 using a single seven box, 25 using 7, 7 and 11. You have no combinations for number 30. Then numbers from 31 to 36 can be easily formed using above combination.For 37, he has no options fulfilling his needs. Further incrementing to 38, he could use 7, 7, 7, 17. Rest numbers above 37 can be formed using above combinations.
 

This puzzle is contributed by Ankur Chaudhary. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :


2


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.