Carta igienica
Buongiorno.
In una confezione di rotoli di carta igienica ho trovato questi tre giochini.
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?
In una confezione di rotoli di carta igienica ho trovato questi tre giochini.

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
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.

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.
Che carta igienica è? La mia è bianca e non facilita neppure il lavoro!

"al_berto":
In una confezione di rotoli di carta igienica ho trovato questi tre giochini.![]()
ottimo, così se non ci si è portato dietro qualcosa da leggere si ha comunque qualcosa da fare...
