Mario, Luigi, Piero e Marco giocano con cinque scatole indicate con le prime cinque lettere dell’alfabeto: A, B, C, D, E.
All’inizio del gioco, Mario scrive 4 numeri su 4 foglietti e li inserisce nelle scatole A, B, C e D, uno per scatola.
Successivamente Luigi osserva i due foglietti in A e B, copia il valore maggiore su un foglio e lo inserisce nella scatola E.
Successivamente, Piero scambia tra loro i foglietti delle scatole B e C, poi quelli delle scatole C e D; infine, Marco scambia i contenuti delle scatole A ed E e quelli delle scatole A e C.A mo’ di esempio, se Mario ha posto inizialmente 4 in A, 3 in B, 2 in C e 1 in D, la lista risultato (che elenca valori contenuti ordinatamente nelle cinque scatole A, B, C, D, E) risulta L = [1, 2, 4, 3, 4].
Scrivere la lista L dei cinque numeri che si trovano alla fine degli scambi nelle scatole A, B, C, D, E se Mario ha posto inizialmente 7 in A, 8 in B, 9 in C e 10 in D.
Soluzione: 10, 9, 8, 8, 7
Soluzione
L’esempio può essere riassunto come
| A | B | C | D | E | |
|---|---|---|---|---|---|
| Mario ha posto inizialmente 4 in A, 3 in B, 2 in C e 1 in D | 4 | 3 | 2 | 1 | |
| Luigi osserva i due foglietti in A e B, copia il valore maggiore su un foglio e lo inserisce nella scatola E | 4 | 3 | 2 | 1 | 4 |
| Piero scambia tra loro i foglietti delle scatole B e C | 4 | 2 | 3 | 1 | 4 |
| Piero scambia tra loro i foglietti delle scatole C e D | 4 | 2 | 1 | 3 | 4 |
| Marco scambia i contenuti delle scatole A ed E | 4 | 2 | 1 | 3 | 4 |
| Marco scambia i contenuti delle scatole A ed C | 1 | 2 | 4 | 3 | 4 |
La soluzione del quesito è
| A | B | C | D | E | |
|---|---|---|---|---|---|
| Mario ha posto inizialmente 7 in A, 8 in B, 9 in C e 10 in D | 7 | 8 | 9 | 10 | |
| Luigi osserva i due foglietti in A e B, copia il valore maggiore su un foglio e lo inserisce nella scatola E | 7 | 8 | 9 | 10 | 8 |
| Piero scambia tra loro i foglietti delle scatole B e C | 7 | 9 | 8 | 10 | 8 |
| Piero scambia tra loro i foglietti delle scatole C e D | 7 | 9 | 10 | 8 | 8 |
| Marco scambia i contenuti delle scatole A ed E | 8 | 9 | 10 | 8 | 7 |
| Marco scambia i contenuti delle scatole A ed C | 10 | 9 | 8 | 8 | 7 |