 |
Questa pagina è stata trascritta, formattata e riletta. | |
| 186 | Maurizio Codogno |
sta sulla stessa riga di P e sulla stessa colonna di S deve essere più alto di S, e quindi si sposterà anche lui. Facendo lo stesso ragionamento per tutti i soldati da spostare, si vede che alla fine l’ordinamento sulle righe non si modificherà.
.svg)
Post Scriptum
Quello presentato nel problema è il teorema di Boerner. O almeno Donald Knuth, che è uno che di queste cose se ne intende, ha sentenziato che la prima traccia di questo risultato si trova in una nota a piè di pagina in un lavoro del 1955 di questo autore. In effetti, è un risultato che da un certo punto di vista è assolutamente banale, ma è così strano da osservare che lascia perplessi, proprio come il capitano del nostro problema!
•• ••• ••••• ••••••• ••••• ••• ••
9. Meditazione montana
Immaginate che io abbia un clone che si comporti esattamente come me, ma lo faccia con una settimana di ritardo. Quindi,
