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?

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?