Il girotondo dell'Anatra
Moderatori: Gianfranco, Bruno
Questo forum è una sezione del PORTALE DI BASE CINQUE
Il girotondo dell'Anatra
Questo solitario si gioca con carta e penna e un segnalino (l’Anatra).
Su un foglio di carta disegnare una pista, un percorso chiuso formato da n+P caselle, dove P=prigione perché se l’Anatra ci si ferma sopra finisce in gabbia e finisce il gioco. Nelle n caselle si scrivono n numeri scelti dall’insieme Em = {1, 2, …, m} (con m>=n), numeri tutti diversi, mentre in ognuna delle caselle P si scrive la lettera P. Si inizia ponendo l’Anatra su una qualsiasi delle n caselle numerate, l’animale legge il numero r che ci sta scritto e avanza in senso orario di r caselle; si ferma a leggere il numero s della nuova casella e avanza di s caselle, e così via.
Lo scopo del gioco consiste nel numerare le n caselle in modo che l’Anatra si fermi (una volta sola) su ognuna di loro, nessuna esclusa, ma arrivata sull’ultima trovi un numero che la rimanda sulla casella da cui era partita per cui “girotonda“ infinitamente. Questo usando un m il più piccolo possibile.
Problema 1 (facile). Dato n=10 e P=2 costruire un percorso che dia un girotondo infinito
Problema 2 (meno facile). Dato n=10 e P=3 costruire un percorso che dia un girotondo infinito
Un esempio con n=4 e P=1:
Per comodità invece del disegno si può scrivere il contenuto delle caselle in linea, con la solita convenzione che arrivati all’ultima si ricomincia dalla prima. La pista diventa allora:
1 2 3 4 P
Su un foglio di carta disegnare una pista, un percorso chiuso formato da n+P caselle, dove P=prigione perché se l’Anatra ci si ferma sopra finisce in gabbia e finisce il gioco. Nelle n caselle si scrivono n numeri scelti dall’insieme Em = {1, 2, …, m} (con m>=n), numeri tutti diversi, mentre in ognuna delle caselle P si scrive la lettera P. Si inizia ponendo l’Anatra su una qualsiasi delle n caselle numerate, l’animale legge il numero r che ci sta scritto e avanza in senso orario di r caselle; si ferma a leggere il numero s della nuova casella e avanza di s caselle, e così via.
Lo scopo del gioco consiste nel numerare le n caselle in modo che l’Anatra si fermi (una volta sola) su ognuna di loro, nessuna esclusa, ma arrivata sull’ultima trovi un numero che la rimanda sulla casella da cui era partita per cui “girotonda“ infinitamente. Questo usando un m il più piccolo possibile.
Problema 1 (facile). Dato n=10 e P=2 costruire un percorso che dia un girotondo infinito
Problema 2 (meno facile). Dato n=10 e P=3 costruire un percorso che dia un girotondo infinito
Un esempio con n=4 e P=1:
Per comodità invece del disegno si può scrivere il contenuto delle caselle in linea, con la solita convenzione che arrivati all’ultima si ricomincia dalla prima. La pista diventa allora:
1 2 3 4 P
-
- Supervisore del sito
- Messaggi: 1828
- Iscritto il: ven mag 20, 2005 9:51 pm
- Località: Sestri Levante
- Contatta:
Re: Il girotondo dell'Anatra
Giobimbo, per vedere se ho capito, questo esempio con n=6 e P=1 va bene?
Pace e bene a tutti.
Gianfranco
Gianfranco
Re: Il girotondo dell'Anatra
Va bene!
In notazione lineare sarebbe 5 1 2 4 6 3 P
In notazione lineare sarebbe 5 1 2 4 6 3 P
-
- Livello 4
- Messaggi: 155
- Iscritto il: mar lug 26, 2022 9:02 am
Re: Il girotondo dell'Anatra
Non mi è chiara una cosa.
Nei due problemi deve essere n = m ?
Ad esempio nel seguente girotondo in notazione lineare:
3 - 8 - 4 - 11 - 1 - 5 - 7 - 9 - P - 10 - 2 - P
si ha n = 10 e m = 11.
P.s. Io invece di P = prigione avrei scelto P = padella
Nei due problemi deve essere n = m ?
Ad esempio nel seguente girotondo in notazione lineare:
3 - 8 - 4 - 11 - 1 - 5 - 7 - 9 - P - 10 - 2 - P
si ha n = 10 e m = 11.
P.s. Io invece di P = prigione avrei scelto P = padella

-
- Supervisore del sito
- Messaggi: 1828
- Iscritto il: ven mag 20, 2005 9:51 pm
- Località: Sestri Levante
- Contatta:
Re: Il girotondo dell'Anatra
Giobimbo scrive m>=n, perciò la tua soluzione è corretta, secondo me.
Pace e bene a tutti.
Gianfranco
Gianfranco
-
- Livello 4
- Messaggi: 155
- Iscritto il: mar lug 26, 2022 9:02 am
Re: Il girotondo dell'Anatra
Ecco una soluzione per P = 3, n = 10, m = 11:
3 - 4 - 6 - 7 - 11 - 2 - 8 - 10 - 5 - P - 9 - P - P
Ora rimane solo il dubbio
che esistano soluzioni con n = m.
3 - 4 - 6 - 7 - 11 - 2 - 8 - 10 - 5 - P - 9 - P - P
Ora rimane solo il dubbio

-
- Supervisore del sito
- Messaggi: 1828
- Iscritto il: ven mag 20, 2005 9:51 pm
- Località: Sestri Levante
- Contatta:
Re: Il girotondo dell'Anatra
Ottimo!Maurizio59 ha scritto: ↑mar mag 21, 2024 8:36 amOra rimane solo il dubbioche esistano soluzioni con n = m.
---
Ho buttato giù uno script rozzo che DOVREBBE esaminare tutti i casi possibili e per alcuni n=m non trova soluzioni.
In particolare per n=m=10, p=1 arriva alla fine senza segnalare soluzioni.
Ma potrebbe contenere errori.
Pace e bene a tutti.
Gianfranco
Gianfranco
Re: Il girotondo dell'Anatra
Bravo Maurizi59 che ha risolto entrambi i problemi proposti. Se non ho commesso errori, cosa sempre possibile con una verifica manuale, non ci sono soluzioni per n=10, cosa che avevo controllato usando la tecnica del backtracking.
Mettere P=padella potrebbe servire per una nuova versione di un classico gioco riguardante una parente dell'anatra, gioco che risale al XVI secolo secondo René Alleau, autore della “Guida ai giochi insoliti curiosi e no“, Sugar editore, anni 60/70. Il giocatore il cui pennuto finisce in Padella sta fermo un giro, il tempo di cottura, poi riparte con un altro segnalino e dopo tante volte che finisce arrostito viene eliminato.
Mettere P=padella potrebbe servire per una nuova versione di un classico gioco riguardante una parente dell'anatra, gioco che risale al XVI secolo secondo René Alleau, autore della “Guida ai giochi insoliti curiosi e no“, Sugar editore, anni 60/70. Il giocatore il cui pennuto finisce in Padella sta fermo un giro, il tempo di cottura, poi riparte con un altro segnalino e dopo tante volte che finisce arrostito viene eliminato.
Re: Il girotondo dell'Anatra
Invece di procedere a tentoni proviamo ad usare un po’ di teoria.
Indichiamo con S la sequenza di simboli di una soluzione in notazione lineare e con Elem(S) il numero di elementi che essa contiene. Indichiamo con Somma(S) il numero totale di passi di tale sequenza. Allora, siccome dopo tutti quei passi l’anatra deve tornare alla casella di partenza, deve essere che:
Somma(S) è divisibile per Elem(S).
Nel mio esempio di partenza S=1 2 3 4 P, con Elem(S)=5 e Somma(S)=1+2+3+4=10 e 10/5=2.
Nell’esempio di Gianfranco S=5 1 2 4 6 3 P, con Elem(S)=7 e Somma(S)=21 e 21/7=3.
Nel primo esempio di Maurizio59 S=3 8 4 11 1 5 7 9 P 10 2 P, con Elem(S)=12 e Somma(S)=78 e78/12=6.
Se vogliamo che S contenga i numeri da 1 a n dev’essere che:
{ Elem(S) x [Elem(S)+1] }/2 sia divisibile per Elem(S)
Se Elem(S)=8 allora 8x9/2=36 NON divisibile per 8
Se Elem(S)=9 allora 9x10/2=45 quindi c’è una soluzione con S contenente i numeri da 1 a 8 e una P=prigione.
Se Elem(S)=10 allora 10x11=55 NON divisibile per 10, che è il nostro caso, perciò è teoricamente impossibile, come già immaginato empiricamente.
Indichiamo con S la sequenza di simboli di una soluzione in notazione lineare e con Elem(S) il numero di elementi che essa contiene. Indichiamo con Somma(S) il numero totale di passi di tale sequenza. Allora, siccome dopo tutti quei passi l’anatra deve tornare alla casella di partenza, deve essere che:
Somma(S) è divisibile per Elem(S).
Nel mio esempio di partenza S=1 2 3 4 P, con Elem(S)=5 e Somma(S)=1+2+3+4=10 e 10/5=2.
Nell’esempio di Gianfranco S=5 1 2 4 6 3 P, con Elem(S)=7 e Somma(S)=21 e 21/7=3.
Nel primo esempio di Maurizio59 S=3 8 4 11 1 5 7 9 P 10 2 P, con Elem(S)=12 e Somma(S)=78 e78/12=6.
Se vogliamo che S contenga i numeri da 1 a n dev’essere che:
{ Elem(S) x [Elem(S)+1] }/2 sia divisibile per Elem(S)
Se Elem(S)=8 allora 8x9/2=36 NON divisibile per 8
Se Elem(S)=9 allora 9x10/2=45 quindi c’è una soluzione con S contenente i numeri da 1 a 8 e una P=prigione.
Se Elem(S)=10 allora 10x11=55 NON divisibile per 10, che è il nostro caso, perciò è teoricamente impossibile, come già immaginato empiricamente.
Re: Il girotondo dell'Anatra
Come predetto dalla teoria per Elem(S)=9 c’è una soluzione con n=8 e P=1:
4 6 1 2 7 5 3 8 P
4 6 1 2 7 5 3 8 P
-
- Supervisore del sito
- Messaggi: 1828
- Iscritto il: ven mag 20, 2005 9:51 pm
- Località: Sestri Levante
- Contatta: