looping through possible combinations of McNuggets packs of 6, 9 and 20
Giacomo Boffi
giacomo.boffi at polimi.it
Mon Aug 16 15:57:59 EDT 2010
Baba <raoulbia at gmail.com> writes:
> Hi Mel,
>
> indeed i thought of generalising the theorem as follows:
> If it is possible to buy n, n+1,~, n+(x-1) sets of McNuggets, for some
> x, then it is possible to buy any number of McNuggets >= x, given that
> McNuggets come in x, y and z packs.
>
> so with diophantine_nuggets(7,10,21) i would need 7 passes
> result:53
>
> but with (10,20,30) and 10 passes i get no result
you need at least an odd number in your set, because summing even
numbers only you'll never get an odd result
More information about the Python-list
mailing list