 |
Questa pagina è stata trascritta, formattata e riletta. | |
| 174 | Maurizio Codogno |
Post Scriptum
Il problema non era troppo difficile: bastava ricordarsi che il 10 è composto da un 1 e uno 0 e il problema si risolveva all’istante. Però non è comunque immediato riuscire a vedere un numero come un insieme di cifre, o se preferite vedere che nella successione 2, 3, ..., 9, 10 sono presenti tutte le cifre. La notazione posizionale è qualcosa che diamo così per scontato che è difficile Ragionarci sopra.
•• ••• ••••• ••••••• ••••• ••• ••
47. Barbecue estivo
Il sistema più veloce per cuocere le tre bistecche consiste nel mettere la prima e la seconda a cuocere su un lato. Dopo 5 minuti si gira la prima, si toglie la seconda e si mette al suo posto la terza: dopo altri 5 minuti la prima bistecca è pronta, si gira la terza e si finisce di cuocere la seconda. Il tempo totale richiesto è pertanto 15 minuti.
Post Scriptum
Anche in questo caso abbiamo un problema di ottimizzazione. Se c’è un’operazione che può essere suddivisa in vari passi e l’algoritmo “ingordo” (fai subito tutto il possibile, vedi anche il problema 43) sembra non essere ottimale, può valere la pena suddividere l’operazione. Il costo della suddivisione può infatti essere minore del risparmio ottenuto aumentando l’uso delle risorse.
•• ••• ••••• ••••••• ••••• ••• ••
57. Spaccaquindici
Il gioco è una versione camuffata del tris! Riprendete il quadrato magico che abbiamo visto nel problema 37; potete notare come la somma dei tre numeri di ogni riga, colonna o diagonale è 15, e con un po’ di osservazione potete convincervi che non ci sono altre triplette possibili.
