I dieci Cavalieri della Tavola Rotonda (tanti furono in un certo periodo della storia) litigavano spesso per sedersi il più vicino possibile a re Artù.
Per risolvere il problema, decisero di adottare una regola di modifica automatica dei propri posti attorno alla Tavola Rotonda.
A ciascuno dei dieci Cavalieri fu assegnata una delle prime dieci lettere dell’alfabeto (da A a J).
Nella prima riunione, il Cavaliere A era seduto nel posto numero 1, B nel 2, C nel 3 e così di seguito ordinatamente I nel posto 9 e J nel 10.La lista che descrive le posizioni iniziali è dunque:
L_PRIMA_RIUNIONE = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Nelle sedute successive, i Cavalieri avrebbero cambiato il proprio posto secondo la regola descritta nella lista di modifica dei posti:
[(1,7), (2,10), (3,8), (4,5), (5,6), (6,2), (7,9), (8,4), (9,3), (10,1)]Chi in una riunione occupava il posto indicato dal primo numero di una coppia, nella seduta successiva si sarebbe seduto nel posto indicato dal secondo numero della coppia.
Per esempio: A che nella prima riunione era al posto 1, nella seconda si sarebbe seduto nel posto 7 e nella terza nel posto 9 e poi ordinatamente nei posti 3, 8, 4, 5, 6, 2, 10 per tornare infine al posto 1.
Trovare la lista L_OTTAVA_RIUNIONE che descrive ordinatamente (da A a J) le posizioni dei dieci Cavalieri quando si riuniscono per l’ottava volta.
Soluzione: …
Soluzione
Seguo le posizioni dei 10 cavalieri fino all’ottava riunione
| 1° | 2° | 3° | 4° | 5° | 6° | 7° | 8° | |
|---|---|---|---|---|---|---|---|---|
| A | 1 | 7 | 9 | 3 | 8 | 4 | 5 | 6 |
| B | 2 | 10 | 1 | 7 | 9 | 3 | 8 | 4 |
| C | 3 | 8 | 4 | 5 | 6 | 2 | 10 | 1 |
| D | 4 | 5 | 6 | 2 | 10 | 1 | 7 | 9 |
| E | 5 | 6 | 2 | 10 | 1 | 7 | 9 | 3 |
| F | 6 | 2 | 10 | 1 | 7 | 9 | 3 | 8 |
| G | 7 | 9 | 3 | 8 | 4 | 5 | 6 | 2 |
| H | 8 | 4 | 5 | 6 | 2 | 10 | 1 | 7 |
| I | 9 | 3 | 8 | 4 | 5 | 6 | 2 | 10 |
| J | 10 | 1 | 7 | 9 | 3 | 8 | 4 | 5 |