looping through possible combinations of McNuggets packs of 6,9 and 20

MRAB python at mrabarnett.plus.com
Wed Aug 11 20:15:31 EDT 2010


Steven D'Aprano wrote:
> On Wed, 11 Aug 2010 13:14:35 -0700, Baba wrote:
> 
>> level: beginner
>>
>> exercise: given that packs of McNuggets can only be bought in 6, 9 or 20
>> packs, write an exhaustive search to find the largest number of
>> McNuggets that cannot be bought in exact quantity.
> 
> Is this a trick question?
> 
> I'd like to see somebody try to buy exactly 10**100**100 (1 googleplex) 
> McNuggets. And that's not even close to the largest number that you can't 
> buy.
> 
If you'd looked at the link then you would've seen that it's
mathematically possible.

But then I expect you have a life! :-)



More information about the Python-list mailing list