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

Mel mwilson at the-wire.com
Sun Aug 15 15:15:34 EDT 2010


Baba wrote:

> Hi All,
> 
> @Emile tnx for spotting the mistake. Should have seen it 
myself.
> 
> @John & Ian i had a look around but couldn't find a general 
version of
> below theorem
> If it is possible to buy x, x+1,…, x+5 sets of McNuggets, 
for some x,
> then it is possible to buy any number of McNuggets >= x, 
given that
> McNuggets come in 6, 9 and 20 packs.

Not that hard.  When you can buy nuggets `n` to a pack (6 for 
example) then if you have schemes for buying 
k,k+1,k+2,...,k+n-1 nuggets, you can create a scheme for 
buying any number of nuggets >= k .  At worst just buy packs 
of `n` until the number left to buy is between k and k+n-1 
inclusive, then follow the scheme for that number.

	Mel.




More information about the Python-list mailing list