Carta igienica

al_berto
Buongiorno.
In una confezione di rotoli di carta igienica ho trovato questi tre giochini. :wink:

Scopri i tre numeri che danno la somma indicata in rosso :
43, 37, 25, 10, 17, 9, 5 : 56
93, 87, 65, 59, 32, 26, 18 : 172
986, 842, 721, 573, 494, 365, 197 :1533

Qual è il metodo più pratico, più semplice, più breve per risolverli?

Risposte
Rggb1
Meno male sono pochi... essendo il problema il classico subset-sum ;)

In questo caso è semplice, poiché i numeri devono essere esattamente tre. Io direi: sottraggo dalla somma il numero più grande e vedo se il risultato è somma di altri due (necessariamente più piccoli), altrimenti proseguo con il successivo:
56-43=13 no
56-37=19 si (10+9)

Fra l'altro i numeri sono già ordinati. Non sono stato però a vedere se ci sono altre soluzioni.

Giant_Rick
Che carta igienica è? La mia è bianca e non facilita neppure il lavoro! :(

itpareid
"al_berto":
In una confezione di rotoli di carta igienica ho trovato questi tre giochini. :wink:

ottimo, così se non ci si è portato dietro qualcosa da leggere si ha comunque qualcosa da fare... :-D

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.