3 de desembre del 2024

Contra la paret

Rellegint, una mica per casualitat, el magnífic llibre Problema con pautas y números del Shell Centre for Mathematical Education, m'he retrobat amb una gran sèrie d'activitats que molts vam utilitzar durant anys a l'aula. El llibre és del 1984 i es va publicar en castellà el 1993. Des del web del Shell Centre es pot descarregar gratuïtament la versió anglesa en format pdf. Algunes de les propostes estan basades en jocs d'estratègia. Avui en presentem un que titulen com "Contra la paret", però que sovint s'ha presentat com "Acorralat". Recuperar "contra la paret" és un homenatge a un llibre que ha fet un gran servei.

L'ús dels jocs d'estratègia a l'aula de matemàtiques està plenament justificat per la seva íntima relació amb les estratègies de resolució de problemes. I, entre els jocs, va molt bé disposar d'una col·lecció dels que no són especialment llargs d'analitzar, que es puguin resoldre en, pràcticament, una sola sessió. Aquest n'és un, amb el valor afegit que les estratègies de "particularitzar" i "simplificar el problema" ens seran de gran ajuda.

És un joc per a dos jugadors que, com a material, només necessita un senzill tauler i unes quantes fitxes de dos colors.


Cada jugador, alternativament, pot fer avançar a o retrocedir una de les seves fitxes al llarg de la columna en què està situada. Perd el jugador que no pot moure cap fitxa. Aquesta situació es produeix quan totes les fitxes d'un d'ells queden "acorralades contra la paret".

Final de partida. Guanyen blaves

La quantitat de files pot variar en diferents presentacions del joc. Donat que la "simplificació del rpoblema" és una de les estratègies per analitzar-lo, recomanem que a l'aula ja es presenti directament reduït amb només dues columnes. Encara farem simplificacions sobre aquesta simplificació. Però és un inici abastable.

Tauler per a l'aula

Podeu provar de fer algunes partides. Aquest applet no és automàtic: equival a un tauler i unes fitxes de debò que heu de moure vosaltres.


A la segona part de l'article analitzarem, de forma més ràpida, altres variants del joc.

T'animes a analitzar-los i trobar les estratègies guanyadores?

17 de novembre del 2024

Josephus, tenim un problema

En articles anteriors hem fet un petit recorregut històric per problemes clàssics de recreació matemàtica. El que comentem ara es proposava, probablement, més com un conte, com una petita narració curiosa que com un problema pròpiament. Per què ho diem així? Perquè només agafant fitxes o cartes i aplicant les regles de l'enunciat arribem a la resposta; no hi ha realment problema a resoldre. Preveure la solució, abans d'executar les normes, és la majoria de vegades un problema d'alta complexitat. De fet, els autors que comentarem no es van preocupar mai de les solucions generals. Només donaven la resposta i, de vegades, regles mnemotècniques per a recordar-les. I ja avisem que els contextos de les històries explicades en els problemes eren molt més que "políticament incorrectes". Actualment són autèntiques aberracions.

Presentem el problema amb la versió de Luca Pacioli al Codice Vaticano Latino 2139 de l'any 1478:

"Hi ha un vaixell en el qual viatjaven alguns mercaders: d'aquests 30 eren jueus i 2 eren cristians. Mentre navegaven, va sorgir una tempesta, així que per assegurar-se que no morís tothom, va ser necessari alleugerir el vaixell d'alguns passatgers. Encara que hi havia jueus, ells també temien Déu i no volien ser violents amb ningú llançant-los a la força al mar; els pobres comerciants cristians, per la seva banda, veient-se en minoria, temien ser desbordats, però, com s'ha dit, això no va passar. En canvi, un dels jueus va parlar i va dir a la companyia que seria millor que només morissin alguns en comptes de tots, i que haurien de sortejar per decidir qui llançar primer al mar. Així, mentre pensaven com sortejar, un dels comerciants cristians, bon raonador, s'apropà i digué, com apuntant al bé comú: «Posem-nos en cercle i, partint d'un de nosaltres, comptem repetidament fins a 9. Els que obtinguin el 9 seran llençats a l'aigua". Tothom va estar d'acord. De seguida els dos cristians, essent de la mateixa fe, es van posar junts: el que havia parlat va començar a comptar, i va comptar de tal manera que el número 9 queia sempre als jueus i mai a ells dos; així que els 30 jueus van se  tirats tots a l'aigua i només els dos cristians van quedar a la nau. On van començar a comptar i com van procedir perquè el 9 no fos mai el seu torn?"

Si ho proveu veureu que els cristians s'han de col·locar en el 6è i 7è lloc. Ho podem veure en aquesta animació feta amb GeoGebra.

GeoGebra de Carlos Fleitas: https://www.geogebra.org/m/A5MvDFuC

 Mirem les característiques generals del problema en els seus diferents plantejaments:
  • Hi ha un grup de n elements (persones, animals, objectes...) dividits en dos subgrups dels quals s'ha d'eliminar un d'aquests subgrups. El subgrup supervivent acostuma a ser d'un element, dos o de la meitat del total.
  • Es fa una rotllana i es van eliminant els elements comptant de k en k sempre en un mateix sentit.
  • Es demana on s'han de col·locar prèviament els elements que vulguem que sobrevisquin al recompte.
A l'aplicació en GeoGebra que us hem enllaçat. Podeu experimentar amb diferents valors d'n i k.

Com ja hem comentat, en general saber amb antelació on s'han de posar els supervivents és molt i molt complicat. Cap al final de l'article us enllaçarem un estudi general del problema. Però el cas en què n és igual a dos sí que és  investigable a l'ESO.

A l'article analitzarem aquest cas, comentarem breument el cas general, farem una passejada històrica, tot descobrint l'origen del problema i del seu nom, i us proposarem una mica de màgia basada en el problema.

Continuem?

6 de novembre del 2024

Passejant amb la barca... i en el temps

Hi ha problemes de recreació matemàtica que són molt més antics del que ens pensem. Un d'ells és el clàssic problema del pastor, la col, la cabra i el llop. Aquest problema apareix escrit, per primera vegada, al llibre del segle IX d'Alcuí de York Propositiones ad acuendos iuvenes (Problemes per afinar l’enginy dels joves). És el 18è problema del text i el seu enunciat original era aquest:

“Un home havia de portar a l'altra banda del riu un llop, una cabra i una col, però no va trobar cap altre vaixell que un que només podia portar-ne dos d'ells. I va ser dit, que totes aquestes coses arribaren a l'altra banda il·leses. Digui, qui pugui, com els van poder traslladar il·lesos a l'altre costat”


Es coneixen versions d'aquest problema a Europa, Àsia i Àfrica. Molt probablement, Alcuí el va recollir de la tradició oral. Si no l'heu resolt mai ho podeu fer interactivament en aquest enllaç.

Avui parlarem del problema anterior, el 17, i que té també un desenvolupament històric interessant. Diu així:

“Hi havia tres homes, cadascun amb una germana soltera, que havien de creuar un riu. Cada home desitjava la germana del seu amic. Arribant al riu, només van trobar una petita barca en què podien creuar dues persones cada vegada. Digui, qui pugui: Com van creuar el riu, de manera que cap de les germanes fos maculada pels homes?”

Dit més planer: les germanes podien estar soles amb les altres germanes, però si hi havia homes presents, un d'ells havia de ser el seu germà. En general, pel context narratiu de versions posteriors, se'l coneix com el problema dels "marits gelosos". El problema apareix a llibres ben clàssics: als Annales Stadenses d'Alberto di Stade (sobre el 1250), al De viribus quantitatis (Del poder dels nombres) de Luca Pacioli i al Libro dicto giuochi matematici de Pietro di Nicolao da Filicaia (tots dos manuscrits fets sobre el 1500),  i que ja comencen a parlar de la generalització del problema. També el trobem al General tratatto (1556) de Niccoló Tartaglia, que dona una solució errònia pel cas de quatre parelles, o als Problèmes plaisants et délectables qui se font par des nombres (1612) de Claude-Gaspar Bachet, que també aborda el cas general. La solució general completa la trobem al primer volum de les Récréations mathématiques (1891) d'Édouard Lucas.

En primer lloc, us animem a agafar unes cartes de la baralla i solucionar el problema.

Voleu saber més sobre la història, la generalització i altres variants d'aquest problema?

15 d’octubre del 2024

Ampolles, soldats, monges... Un mateix problema. Diferents versions

Al llibre "Problemas y Experimentos RecreativosIàkov Perelman (1882-1942) plantejava un problema sota el títol Els ardits de la guàrdia. A la presentació ja anunciava: "Aquest problema té moltes variants. En donem una". I, a continuació, explicava la següent història:

"La tenda de campanya del cap la custodiava una guàrdia allotjada a vuit tendes. Al principi a cadascuna d'aquestes tendes hi havia tres soldats. Després es va permetre que els soldats d'unes tendes poguessin anar a visitar als altres. I el cap de la guàrdia no imposava sancions quan en entrar a les tendes trobava en unes, més de tres soldats i en altres, menys. Es limitava a comprovar el nombre de soldats que hi havia a cada fila de tendes: si a les tres tendes de cada fila hi havia en total nou soldats, el cap de la guàrdia considerava que tots els soldats eren presents.

Els soldats se'n van adonar i van trobar la manera de burlar-se del cap. Una nit van marxar quatre soldats de la guàrdia i la seva absència no va ser notada. La nit següent se'n van anar sis, que tampoc van patir càstig. Més tard els soldats de la guàrdia fins i tot van començar a convidar els altres a visitar-los: en una ocasió en van convidar quatre, en una altra, vuit, i una tercera vegada, tota una dotzena. I totes aquestes astúcies van passar desapercebudes, ja que a les tres tendes de cada fila el cap de la guàrdia comptava en total nou soldats. Com se les componien els soldats per fer això?"

Resumint el problema: tenim un quadrat de 3x3 en què la casella central interior no compta.  Podem posar a cada casella tants soldats com vulguem mentre es puguin comptabilitzar nous soldats per banda. Inicialment hi ha 24 soldats: Com hem de distribuir els soldats perquè el cap de la guàrdia no s'adoni de res en dies què n'hi ha 20, 18, 28, 32 i 36 soldats?

La proposta per a investigar va una mica més enllà: quines són les quantitats mínima i màxima de soldats que podem tenir? Entre aquestes quantitats, es poden obtenir totes les altres? I si en comptes de 9 soldats per banda, són n? Quines seran les quantitats límit? Podem descriure algun patró o mètode per obtenir totes les solucions possibles?

A banda de la investigació us presentarem, a continuació, algunes variacions del problema: versions més antigues històricament o plantejades amb dos pisos.

Continuem?

19 de juny del 2024

Una caiguda problemàtica

Un bon dia en Pep, professor de matemàtiques de l'Institut Tres Quarts de Quinze, estava penjant uns cartells pujat a una escala. De cop l'escala va començar a relliscar de manera que la part superior sempre tocava la paret i la inferior, el terra. En Pep, que estava aproximadament a uns 3/4 de l'alçada de l'escala, va rebre un bon impacte al cul (amb la consegüent diversió de l'alumnat que tenia al voltant).


En venjança (i que totes les venjances siguin així) a la primera classe que van tenir, els va proposar el següent problema als seus alumnes:

"Tenint en compte que l'escala ha relliscat mantenint sempre contacte amb la paret i el terra, i que jo estava a una altura superior a la meitat de la longitud de l'escala i no m'he mogut, quina d'aquestes trajectòries ha seguit el meu cul?"

T'ho penses una estona abans de continuar amb el problema?

6 d’abril del 2024

Fem "sobres" amb quadrilàters

Tot i que el correu postal ha anat molt a la baixa en els darrers anys, el sobre de paper, en diferents formats, continua sent un objecte ben quotidià. Un dels formats clàssics de sobre el podem veure en aquesta imatge.


Si traiem els encavalcaments de paper i alguns arrodoniments com el de la solapa obtenim una figura més simplificada.


El nostre nou "sobre geomètric" s'ha obtingut plegant un quadrilàter seguint aquestes condicions:
  • els quatre vèrtexs han coincidit en un mateix punt.
  • la forma obtinguda és un rectangle.
  • les solapes coincideixen perfectament: no hi ha ni encavalcaments entre elles ni deixen espais sense tapar.
Ara ens podem demanar: quina és la forma del quadrilàter que ens forma aquest sobre en concret? Amb aquest aplicatiu fet amb GeoGebra ho podeu descobrir.


En aquest cas, el quadrilàter que hem plegat per a fer un sobre és un "estel". Amb el quadrat tampoc hi ha problema per plegar-ho per formar un sobre.

En canvi, per molt que ho intentem, no podrem plegar un rectangle per fer un sobre amb les condicions que hem dit. Ho podeu comprovar amb aquest aplicatiu.


De què depèn que puguem tancar un quadrilàter fent un sobre? Investiguem-ho. A continuació teniu uns quants quadrilàters. Us enllacem una versió en GeoGebra i una imprimible per poder practicar. Recomanem imprimir i jugar amb paper.

Versió imprimible
Versió GeoGebra

Seguim investigant?

19 de març del 2024

Això és un joc? O només ho sembla?

Començarem aquest article amb un joc geomètric: "Punts a la circumferència". Les regles són les següents:

  • Es comença dibuixant una circumferència i una quantitat n de punts sobre ella.
  • Cada jugador, alternativament, dibuixa un segment que uneixi dos d'aquests punts que no siguin contigus. Per fer-ho més clar és millor que utilitzin dos colors diferents.
  • Perd el jugador que dibuixa un segment que talli uns dels que ja estan fets, o que es veu obligat a fer-ho.

Comencem, per exemple, amb onze punts sobre la circumferència. Podem veure que, en aquesta partida, ha guanyat el segon jugador.


Aquí tenim un altre exemple de partida, amb 12 punts, en la que guanya el primer perquè el segon no pot dibuixar cap segment sense tallar-ne un altre.


Quan la quantitat de punts és parell, sovint es presenta una estratègia guanyadora per al primer jugador que funciona per simetria. Jo mateix ho he fet més d'una vegada. L'estratègia és la següent:
  • qui comença fa un segment unint dos punts oposats i dividint el cercle en dues parts iguals.
  • cada vega que li toqui jugar farà un segment simètric, respecte a aquest primer segment, al que ha dibuixat l'altre jugador.
Però, és necessària aquesta estratègia? I si ens ho mirem d'una altra manera? Per exemple, ens podem preguntar quina és la quantitat màxima de segments que podem dibuixar en aquestes condicions i sense que es tallin. Mirem el cas d'un pentàgon: només podem dibuixar dos segments.

I a un hexàgon? El màxim és tres.


Amb 11 punts hem vist que es podien fer 8 i amb 12, nou. Una taula serà més clara.

Punts 4 5 6 7 8 9 10 11 12 13 ...
Segments 1 2 3 4 5 6 7 8 9 10 ...

Hi ha un patró ben clar: el màxim de segments és tres unitats inferior a la quantitat de punts inicials:

segments = punts - 3

No és difícil de justificar: la quantitat de punts als que puc unir un altre, sense comptar-se ell mateix i els dos contingus, és n-3.

14 punts - 3 = 9 segments

Si en hi fixem la quantitat de punts i la de segments tenen paritats diferents, Si la quantitat de punts inicials és senar, la de segments serà parell. En conseqüència, el segon jugador, només mirant de no tallar cap segment, guanyarà segur perquè dibuixarà l'últim possible. Recíprocament, si la quantitat de punts és parell, la de segments serà senar i guanyarà el primer. No cal aplicar estratègies de simetria en cap cas: només mirar de poder dibuixar un segment sense tallar-ne un altre.

És això un joc, doncs? La resposta és que no, perquè el resultat de la partida està determinat per la quantitat inicial de punts. És el que anomenem un pseudojoc. En aquest cas el podríem descriure com un pseudojoc parcial. Per què parcial? Perquè hem de vigilar de no equivocar-nos i fer sempre una jugada que no ens faci perdre; que no tallem un segment perquè ens despistem o perquè no em sabut veure una possibilitat de dibuix de segment. Si actuem correctament, guanyarem o perdrem indefectiblement depenent de la quantitat de punts. Però si ens despistem, podem perdre.

Modifiquem una regla

I si ara permetem que es puguin unir dos punts contigus? Deixarà de ser un pseudojoc? La resposta és que no. Però sí que afecta en una cosa: ara, si no s'equivoca, guanyarà sempre qui comença. Per què? L'única que cosa que fem és augmentar la quantitat màxima de segments en n: els costats del polígon que formarien totes els punts unint un d'ells amb els seu veïns. El total de segments ara serà 2n-3. Sigui quina sigui la paritat de la quantitat de punts, la de segments serà senar, ja que sempre en restarem 3 a una quantitat parell (2n).

17 costats, 31 segments (2·17-3)

Vols conèixer altres pseudojocs?