20 de febrer del 2025

Un tauler just pels "Nans saltironants"

A l'article "Quadrats greco-llatins: un joc útil a l'experimentació" (Novembre de 2013) es parlava d'un joc infantil, "Els nans saltironants". En aquest joc, per a 2, 3 o 4 jugadors, hi ha 16 nans de 4 colors diferents, quatre balancins i un tauler amb 16 forats, 4 de cada color. Cada jugador tria un color. Segons la versió del joc, els costats poden estar adjudicats per colors o no. En tot cas, cada jugador posa el seu balancí a un costat i ha de "disparar" els seus nans amb el balancí, fins que aconsegueix posar-los als quatre forats del tauler amb el seu color.

Dues versions del joc

No és difícil imaginar que, perquè el joc sigui just, els forats han de tenir una distribució igualitària. Per exemple. si posem els quatre forats d'un mateix color en una sola fila o columna, segurament seran més fàcils d'encertar a les que estiguin per la zona central del tauler. Les vores del joc hi juguen un paper. La vora més pròxima al costat de llançament demana un vol més ajustat perquè si no el nan pot topar amb ells. Els racons pròxims també són una mica més complicats. Com ha de ser una distribució justa?

A priori podem pensar que fent un quadrat llatí, en què no es repeteixi un mateix color a cap fila i a cap columna n'hi haurà prou. Però hi ha casos que, si més no, són discutibles. Per exemple, en aquest tauler blau té dues caselles en cantonades i groc no en té cap.

Blau té dues caselles en cantonades

Ja podem anotar, a més de ser un quadrat llatí, una segona condició: tenir una cantonada de cada color. Mirem ara amb detall un dels taulers oficials del joc.


Comparem on té cada color el seu "forat de cantonada". Blau i vermell el tenen més allunyat. Groc i verd el tenen al costat més pròxim. És prou igualat? És evident que les condicions no són les mateixes i que segur que el tauler es pot millorar.


Si no hi ha color a cada costat podem col·locar el tauler de forma aleatòria. Però això no fa encara el joc del tot just. Hem mostrat fotografies de dos fabricants diferents, però tots dos tenen la mateixa distribució de colors.

Els podem ajudar a fer un tauler millor, totalment equilibrat? Si el trobem, quants n'hi ha de diferents?

16 de febrer del 2025

Sis granotes instruïdes

És molt conegut el problema de Les granotes i els gripaus inventat l'any 1982 per Richard Guy. És una activitat que combina joc i investigació i que es pot portar a l'aula des de finals de primària fins a qualsevol curs de l'ESO. Ja fa molts anys que la vam incorporar al web del Calaix +ie. El joc inicial es juga sobre un tauler de set caselles amb tres fitxes d'un color (les granotes) i altres tres d'un altre color (els gripaus) . L'objectiu és intercanviar les fitxes de posició tenint en compte que només poden avançar, cada color en un sentit, desplaçant-se a una casella immediata buida o saltant per sobre d'una fitxa d'un altre color si la casella següent està lliure, com al joc de dames. La investigació posterior es fa per a estudiar els moviments mínims necessaris per a itercanviar m granotes i n gripaus.


Ara proposem una investigació que la recorda, però que té algunes diferències importants. El problema el va presentar Henry Dudeney al seu llibre Amusements in Mathematics el 1917. El text original deia:

"Les sis granotes instruïdes de la il·lustració estan entrenades per invertir el seu ordre, de manera que els seus números es llegeixin 6, 5, 4, 3, 2, 1, amb el quadrat en blanc en la seva posició actual. Poden saltar a la següent casella (si està buida) o saltar per sobre d'una granota fins a la següent casella més enllà (si està buida), de la mateixa manera que ens movem en el joc de dames, i poden anar cap enrere o endavant a gust. Pots mostrar com fan la seva gesta en el menor nombre de moviments possibles? És bastant fàcil, així que quan ho hàgiu fet, afegiu una setena granota a la dreta i torneu-ho a provar. A continuació, afegiu més granotes fins que pugueu donar la solució més curta per a qualsevol nombre. Perquè sempre es pot fer, amb aquella única plaça buida, per moltes granotes que hi hagi."

Per tant, comencem amb les granotes estan en ordre creixent d'esquerra a dreta i amb la casella de l'esquerra buida i hem d'invertir l'ordre inicial deixant de nou la casella esquerra buida. I poden anar cap endavant i cap endarrere.


Aquest joc el podem representar molt bé amb targetes numèriques, nombres retallats o cartes de la baralla.

Podeu intentar resoldre'l també amb aquest aplicatiu. Però atenció, Dudeney diu que és fàcil trobar el mínim de moviments. No és del tot cert. Resoldre el problema no és difícil, però trobar la quantitat mínima de moviments costa una mica més. Especialment si no sabem quina és aquesta quantitat.


Enllaç al programa

A continuació analitzarem el problema i veurem que té aspectes interessants per trobar la forma de calcular la quantitat mínima de moviments i per descriure la resolució també mínima.

Continuem?

3 de febrer del 2025

Busquem premis a les caixes

Tenia una companya de matemàtiques a l'institut on treballava que, cada vegada que atacàvem problemes de probabilitats deia: "Entrem en terrenys pantanosos". Quanta raó tenia. El problema que comentarem avui me l'ha fet conèixer la Laura Morera i, durant uns dies, l'hem discutit amb la Cecilia Calvo i el Jordi Deulofeu. Ella el va conèixer pel divulgador Alex Bellos. que el va titular "El problema de les caixes que va desconcertar als científics". La versió original del problema és amb 15 caixes, però nosaltres començarem només amb sis i no amb les mateixes regles inicials. Progressivament anirem entrant "en matèria"

Imaginem que tenim sis caixes disposades formant un rectangle de 2x3. A una de les caixes amaguem una fitxa.

Després fem entrar a dos nens: l'Arnau i la Berta que faran un joc per trobar la fitxa. Tots dos aniran obrint les caixes de forma simultània i ordenadament, però l'ordre serà diferent per a cadascun. L'Arnau comptarà horitzontalment, d'esquerra a dreta i la Berta ho farà verticalment, de dalt a baix.


El joc funcionarà així:

  • Abans de començar cada partida amagarem una fitxa a l'atzar en alguna de les caixes.
  • Nosaltres comptarem en veu alta 1, 2, 3... fins que aparegui la fitxa amagada.
  • Quan es digui un nombre tots dos obriran a la vegada la caixa que per a ells està numerada amb l'ordre que segueix cadascú. Es pot donar el cas (al principi i al final) que tots dos coincideixin a la mateixa caixa: aquella caixa serà "dels dos".
  • Quan es troba la fitxa el joc s'acaba. Guanya el que l'ha trobat i es guardarà la fitxa.
  • Si la troben a la vegada (a la mateixa caixa) no se la queda cap dels dos. La fitxa es retira i és un empat.
  • Guanya qui, després de diverses partides, hagi recollit més fitxes, és a dir, hagi guanyat més partides.
Podeu veure un exemple del joc amb aquest aplicatiu.


Si fem jugar un programa automàticament veurem que el joc és equilibrat. Del total de partides, aproximadament un terç seran empats, un altre terç seran victòries de l'Arnau i el terç final de victòries de la Berta.


Aquesta experimentació es correspon amb el càlcul teòric. Només cal mirar qui guanya segons on hagi anat a parar la fitxa amagada: en dues caselles la trobaran a la vegada i hi haurà un empat, en dues la trobarà abans l'Arnau i en dues ho farà la Berta.


Fins ara tot força raonable i previsible. Fem ara, però, un petit canvi aparentment innocent en el joc: en comptes de guardar una sola fitxa, en posarem, també a l'atzar, dues fitxes. Com abans el joc s'aturarà quan es trobi la primera fitxa. Això ho hem de remarcar. No esperem a trobar-ne les dues. Qui troba la primera guanya. Els empats es produeixen quan les troben a la vegada, ja sigui perquè el dos obren la mateixa caixa o perquè n'obren diferents, però totes dues tenen fitxa. Experimentem ara i observem els resultats, comparant-los a una hipotètica equiprobabilitat com la del cas anterior.


Podreu observar que els empats són més probables que les victòries de qualsevol dels jugadors. i que l'Arnau té un lleuger avantatge sobre la Berta. Ja hi som amb les sorpreses de la probabilitat. Intuïtivament, el joc hauria de continuar sent equiprobable, però no ho és. A continuació teniu una imatge amb els resultats després d'un milió de partides.




Estudiem aquest nou joc amb més detall?