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

Roald de Vries downaold at gmail.com
Thu Aug 12 21:42:59 CEST 2010


On Aug 12, 2010, at 9:02 PM, Peter Otten wrote:

> Baba wrote:
>
>
>> Thank You for helping me out. Indeed i am not looking for the code  
>> but
>> rather for hints that direct my reasoning as well as hints as to how
>> to write basic programs like this.
>>
>> You have broken down the approach into 2 parts. I have tried to solve
>> part 1 but i'm not quite there yet. Here's my code:
>>
>> def can_buy(n_nuggets):
>>    for a in range (1,n_nuggets):
>>        for b in range (1,n_nuggets):
>>            for c in range (1,n_nuggets):
>>                if 6*a+9*b+20*c==n_nuggets:
>>                    #print a,b,c,'n_nuggets=',n_nuggets
>>                    return True
>>                else:
>>                    return False
>>
>>
>> can_buy(55)
>>
>> as you can see i am trying to loop through all combinations of values
>> bewtween 1 and n_nuggets and when the equation resolves it should
>> return True, else it should return False.
>>
>> I was hoping that when i then call my function and ask it to test a
>> value nothing happens. What is wrong? My syntax? My semantic? Both?
>
> First, the function gives up too early; it should only return False  
> when all
> combinations of a, b, c (technically: the product of the ranges)  
> have been
> tried.
>
> Second, can_buy(0) should return True, but the solution 0*6 + 0*9 +  
> 0*20 is
> never tried; fix your ranges accordingly.

Moreover: a, b and c can range over n_nuggets/6, n_nuggets/9 and  
n_nuggets/20 respectively. This will work, but does too much work.

Cheers, Roald




More information about the Python-list mailing list