Rane e Rospi

Un antico rompicapo che vede protagonisti 3 rospi e 3 rane. Non è

certa la data in cui il gioco fu ideato, si ipotizza intorno ai primi del
1700. La prima soluzione documentata è stata data da Lucas nel
1895 (L'Arithmétique Amusante, 1895. Prob. XXXV: Le bal des
crapauds et des grenouilles), anche se sicuramente il gioco era stato
risolto già in precedenza.
Il gioco, in origine si chiamava semplicemente Salto, è noto anche
come Capre e Pecore o Ingorgo stradale o Lepri e Tartarughe.

Il gioco
Tre rospi rossi sono situati sulle prime 3 caselle (a sinistra) di una striscia formata da 7 caselle
quadrate. Tre rane verdi occupano invece le ultime 3 caselle (a destra).
In mezzo c'è una casella vuota.

Obiettivo
Lo scopo del gioco è di trasferire le rane nelle caselle occupate dai rospi e i rospi nelle
caselle occupate dalle rane.

Ecco un disegno dello schema iniziale:

Rospo Rospo Rospo Rana Rana Rana

Le regole del gioco

1. I rospi possono muoversi solo verso destra, senza tornare indietro.
2. Le rane possono muoversi solo verso sinistra, senza tornare indietro.
3. Ogni casella può essere occupata da un solo animale.
4. Le mosse consentite sono il Passo e il Salto.
a. Il Passo è il passaggio da una casella a quella immediatamente successiva, na-
turalmente solo se è quella vuota.
Ecco un esempio di passo effettuato da una rana.

b. Il Salto è il passaggio alla casella vuota saltando una casella occupata da un

animale di genere differente. Un rospo può saltare una rana e viceversa. Ecco
un esempio di salto effettuato da un rospo.
1) Quante mosse sono necessarie al minimo per risolvere il gioco?

Numero mosse:

2) Nel caso appena esaminato ci sono 3 rane e 3 rospi (n=3) e le mosse sono
M(3)= …… ; esamina anche i casi con n=1, 2 e 4 completando la tabella:

n M(n)
1
2
3
4

3) Completa la seguente tabella distinguendo, tra le mosse, i passi P(n) e i

salti S(n)

n P(n) S(n) M(n)=P(n)+S(n)

1
2
3
4

4) Generalizza trovando le formule per P(n), S(n) e M(n)

P(n)=

S(n)=

M(n)=

5*) Dimostra le formule trovate

 PER IL DOCENTE

Rane e Rospi

Classe consigliata: prima

Prerequisiti o obiettivi intermedi

 conoscere le funzionalità di un foglio di calcolo

Obiettivi
 introdurre il concetto di funzione polinomiale

Link:
http://utenti.quipo.it/base5/jsranerospi/ranerospi.htm
(gioco con 3 rospi e 3 rane)

http://nrich.maths.org/1246
(permette di variare il numero di rane o rospi e memorizza il numero di
mosse (passi o salti) effettuate)

1) Quante mosse sono necessarie al minimo per risolvere il gioco?

Numero mosse: 15

Come registrare la successione delle mosse?

a) Tramite una tabella (simmetrica!). La successione delle Mosse (p=passo, s=salto) è

palindroma.

0 R R R . r r r 0 M
1 R R . R r r r 1 p
2 R R r R . r r 2 s
3 R R r R r . r 3 p
4 R R r . r R r 4 s
5 R . r R r R r 5 s
6 . R r R r R r 6 p
7 r R . R r R r 7 s
8 r R r R . R r 8 s
9 r R r R r R . 9 s
10 r R r R r . R 10 p
11 r R r . r R R 11 s
12 r . r R r R R 12 s
13 r r . R r R R 13 p
14 r r r R . R R 14 s
15 r r r . R R R 15 p

b) È sufficiente indicare la casella che rimane vuota.

1 2 3 4 5 6 7

R R R . r r r

4, 3, 5, 6, 4, 2, 1, 3 | 5, 7, 6, 4, 2, 3, 5, 4
La somma dei numeri simmetrici rispetto a | è sempre 8.
2) Nel caso appena esaminato ci sono 3 rane e 3 rospi (n=3) e le mosse sono
M(3)= …… ; esamina anche i casi con n=1, 2 e 4 completando la tabella:

n M(n)
1 3
2 8
3 15
4 24

3) Completa la seguente tabella distinguendo, tra le mosse, i passi P(n) e i

salti S(n)

n P(n) S(n) M(n)=P(n)+S(n)

1 2 1 3
2 4 4 8
3 6 9 15
4 8 16 24

4) Generalizza trovando le formule per P(n), S(n) e M(n)

P(n)=2n
S(n)=n2
M(n)=n2+2n=n(n+2)=(n+1)2-1

5*) Dimostra le formule trovate

È interessante la dimostrazione nel caso generale con R rospi e r rane (e una casella di
separazione).
Ciascuno degli R rospi deve muoversi verso destra di r+1 posizioni e ciascuna delle r rane
deve muoversi verso sinistra di R+1 posizioni. Il numero totale di cambio di posizioni è
R(r+1)+r(R+1). Ma con un salto ci si sposta di due posizioni, dobbiamo quindi calcolare il
numero di salti e sottrarlo dal valore appena calcolato. Ogni rospo deve saltare una rana (o
viceversa) quindi il numero totale di salti è Rr. Il numero totale di mosse risulta pertanto
M=R(r+1)+r(R+1)-Rr=R+r+Rr.
Se r=R=n otteniamo:
numero di mosse M(n)=n2+2n
numero di salti S(n)= n2
numero di passi P(n)=2n

Naturalmente si può proporre la dimostrazione in un caso numerico specifico, per esempio con
n=3. Cambio di posizioni: 3x(3+1)+3x(3+1)=24; Salti: 3x3=9; Mosse totali: 24-9=15.