Il girotondo dell'Anatra

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
giobimbo
Livello 5
Livello 5
Messaggi: 352
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Il girotondo dell'Anatra

Messaggio da giobimbo »

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:
502 girotondo.png
502 girotondo.png (13.18 KiB) Visto 9529 volte
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

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1743
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Il girotondo dell'Anatra

Messaggio da Gianfranco »

Giobimbo, per vedere se ho capito, questo esempio con n=6 e P=1 va bene?
solitario.jpg
solitario.jpg (15.58 KiB) Visto 9371 volte
Pace e bene a tutti.
Gianfranco

giobimbo
Livello 5
Livello 5
Messaggi: 352
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Re: Il girotondo dell'Anatra

Messaggio da giobimbo »

Va bene!
In notazione lineare sarebbe 5 1 2 4 6 3 P

Maurizio59
Livello 3
Livello 3
Messaggi: 97
Iscritto il: mar lug 26, 2022 9:02 am

Re: Il girotondo dell'Anatra

Messaggio da Maurizio59 »

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 :D

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1743
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Il girotondo dell'Anatra

Messaggio da Gianfranco »

Maurizio59 ha scritto:
lun mag 20, 2024 7:45 pm
Nei due problemi deve essere n = m ?
Giobimbo scrive m>=n, perciò la tua soluzione è corretta, secondo me.
anatra2.png
anatra2.png (45.12 KiB) Visto 9179 volte
Pace e bene a tutti.
Gianfranco

Maurizio59
Livello 3
Livello 3
Messaggi: 97
Iscritto il: mar lug 26, 2022 9:02 am

Re: Il girotondo dell'Anatra

Messaggio da Maurizio59 »

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.

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1743
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Il girotondo dell'Anatra

Messaggio da Gianfranco »

Maurizio59 ha scritto:
mar mag 21, 2024 8:36 am
Ora rimane solo il dubbio :?: che esistano soluzioni con n = m.
Ottimo!
---
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

giobimbo
Livello 5
Livello 5
Messaggi: 352
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Re: Il girotondo dell'Anatra

Messaggio da giobimbo »

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.

giobimbo
Livello 5
Livello 5
Messaggi: 352
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Re: Il girotondo dell'Anatra

Messaggio da giobimbo »

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.

giobimbo
Livello 5
Livello 5
Messaggi: 352
Iscritto il: sab nov 19, 2005 5:14 pm
Località: Biella

Re: Il girotondo dell'Anatra

Messaggio da giobimbo »

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

Gianfranco
Supervisore del sito
Supervisore del sito
Messaggi: 1743
Iscritto il: ven mag 20, 2005 9:51 pm
Località: Sestri Levante
Contatta:

Re: Il girotondo dell'Anatra

Messaggio da Gianfranco »

Grazie Giobimbo!
Pace e bene a tutti.
Gianfranco

Rispondi