22 de gener del 2015

Llumins topològics

Sovint a classe proposem exploracions que es basen en cerques exhaustives: buscar tots els quadrilàters que es poden fer en un geoplà de 4x4, totes les formes de connectar 5 quadrats que es toquin com a mínim per un costat (pentòminos), tots els tretracubs possibles, etc. En aquestes cerques és normal discutir si figures o formes girades o simètriques són iguals o diferents. En tot cas, aquestes comparacions de "formes" es fan sense "deformar". L'exploració a què us convidem demana aquest petit esforç suplementari: abstreure els trets fonamentals de la forma, imaginar-se-la amb possibles deformacions. És una exploració "topològica".

Quan s'intenta explicar què és la topologia són dues les "definicions" que més proliferen. Una d'elles diu que és una geometria en la qual la mesura no importa. Una altra és que es tracta de la geometria de "la goma elàstica" en la que observem les invariàncies amb un determinat tipus de deformacions: les que estires, comprimeixes, abonyegues, aplanes... però no trenques, no forades, no fas ruptures. Si a qualsevol persona li mostres un dònut, un croissant, un plat i una tassa i li demanes que emparelli farà el que veiem a l'esquema.

En canvi un matemàtic farà aquest altre emparellament:


L'argument serà que cada parella és topològicament equivalent. Dònut i tassa tenen un forat, i plat i croissant cap. Podem convertir sense trencaments un croissant d'argila o plastilina en un plat. I podrem convertir també sense ruptures un dònut (un tor) en una tassa.

Imatge de Lucas Vieira (Viquimèdia)

Quina és l'exploració que proposem? Començarem amb un exemple.

Si tenim un sol llumí no podem cercar gaires formes diferents: una línia (el llumí és el segment vermell i la línia topològicament equivalent la blava).


Amb dos llumins no anem molt més lluny. De fet, no "ens movem". Només podem obtenir una línia (recordem que la mida no importa, el que importa és la forma obtinguda).


Amb tres llumins ja tenim més possibilitats. Obtenim tres formes diferents: una línia, una "estrella" de tres braços i un triangle (una línia tancada sense "apèndixs").


L'exploració tracta de buscar totes les formes topològicament diferents amb 4, 5 i 6 llumins.

Però abans d'abordar el problema et convidem a continuar llegint per fer algunes precisions.

Continuem?

13 de gener del 2015

Matemàtica en ajuda de la genètica: l'algoritme de Needleman-Wunsch

L'activitat que presentem no té gaire sentit, per sí mateixa, per realitzar-la a una classe de matemàtiques, però l'adquireix de cop si la fem en paral·lel a les classes de naturals quan s'estiguin treballant qüestions de genètica. Fins i tot, encara serà més rica si es pot treballar també conjuntament amb les classes de tecnologia si acabem elaborant un full de càlcul més "sofisticat" dels que normalment proposem. És un exemple de com la matemàtica ajuda a resoldre un problema plantejat des del camp de la biologia i de com després els informàtics podem implementar un programa a partir de la resposta matemàtica. De fet, l'algoritme de Needleman-Wunsch que estudiarem, i del qual podeu trobar molta informació a internet, és un dels més coneguts en el "territori" del que es coneix com a bioinformàtica.


El problema en qüestió es refereix a cercar el millor alineament de dues seqüències biològiques (nucelòtids, aminoàcids, etc.,). Mirem-ho amb un exemple relacionat amb la genètica.

Imaginem que tenim dues seqüències d'ADN en la seva forma més tradicional, com una llista ordenada dels quatre tipus de bases que les formen: Adenina (A), Timina (T), Citosina (C) i Guanina (G). Per simplificar posarem com a exemple dues seqüències curtes:

T A C G T C A A
A T T C G C A

Podem tenir la necessitat de comparar aquestes seqüències per diferents raons: mirar si fan funcions similars, esbrinar el grau de proximitat genètica entre dues espècies, etc. L'alineament de seqüències ens pot ajudar a fer-ho. Però quines són les condicions per alinear? Per començar, posem una seqüència a sobre de l'altra.

Observem que tenim dues parelles de bases alineades, cinc parelles que són diferents (les de l'esquerra) i un forat a la dreta de la segona seqüència (representat amb un guió). La desaparició d'una base o la diferència entre dues d'alineades poden ser producte de mutacions genètiques.

Però hi ha altres alineacions possibles. Per exemple, aquesta emparella tres bases iguals, tres de diferents i deixa tres forats.

Encara tenim altres possibilitats. En aquesta emparellem cinc d'iguals, una de diferent i deixem tres forats.


Quin dels tres és el millor alineament? De quina forma podem trobar més ràpidament el millor alineament? Aquest és el problema que resol l'algoritme de Needleman-Wunch.

El vols conèixer?

8 de desembre del 2014

Aplanem el cub amb un tall mínim

Per trobar el desenvolupament pla d'un poliedre el que hem de fer és "tallar-lo" convenientment i aplanar-lo.
Desenvolupament del cub
Si coneixeu els hexòminos (formes creades per la unió de 6 quadrats compartint com a mínim un costat comú) és possible que sabeu que dels 35 diferents existents només 11 poden tancar-se formant un cub. Aquesta ja és una investigació interessant per sí mateixa.

Els 11 hexòminos que són el desenvolupament d'un cub

Què tenen en comú aquests 11 desenvolupaments? Que tenen un perímetre de 14 unitats. Si tallem un cub per obtenir el desenvolupament pla la longitud del tall serà de 7 unitats. Una altra investigació interessant és mirar per on hem de tallar el cub per aconseguir cadascun dels desenvolupaments.

Línia de tall per un dels hexàminos

En tot cas podem obtenir altres desenvolupaments si no ens limitem a tallar per les arestes. Si ens donem la llicència de tallar pel mig de les cares podem obtenir nous desenvolupaments del cub. Per exemple aquest:

En tot cas podem observar que el perímetre d'aquest desenvolupament del cub té un perímetre superior a les 14 unitats anteriors. El "tall" seria de 7,828... en comptes de les 7 anteriors. El perímetre supera les 15 unitats.


Si deixem de banda la longitud del tall i ens concentrem en el perímetre del desenvolupament (al cap i a la fi, el tall és sempre la meitat)...

... podem obtenir un desenvolupament del cub òptim? Amb un perímetre mínim?

3 de novembre del 2014

La màgia del 9N i la predicció de Si(s)sí

Un nombre de la forma 9n és un múltiple de 9. Els múltiples de 9 tenen una propietat matemàtica molt interessant per poder construir trucs de màgia a partir d'ella. Ja en vam parlar a l'article sobre la prova del 9 i recuperem aquí, en dates tan assenyalades, part d'aquells continguts.

Abans, però recordem, un magnífic truc "digital" per recordar la taula del nou. A la imatge tenim tots els casos. Podem veure com funciona amb un exemple. Si volem saber quant és 4x9 baixem el quart dit comptant des de l'esquerra. Davant del dit baixat tenim 3 dits i darrere tenim 6. "Llegim" digitalment que 4x9 són 36.


Bé... anem a la màgia del 9n. I què millor que començar amb un truc (que ja vam posar en un altre article anterior).


Vols conèixer més trucs 9N i per què funcionen? I la predicció de Si(s)sí

28 d’octubre del 2014

Fraccions mirall

Podem jugar amb simetria i fraccions? Ningú ens ho prohibeix. Els nombres permeten una immensa quantitat de jocs i reptes. Provem d'investigar les fraccions mirall.


Agafem una fracció amb la següent condició: el numerador i el denominador han de tenir dues xifres.

Si l'emmirallen obtenim una nova fracció

És força evident que les dues fraccions no són equivalents. En un cas tenim el numerador més gran que el denominador i en l'altre el numerador és el més gran.


En canvi, si agafem juguem amb el 13 i el 39 sí que podem obtenir dues fraccions equivalents quan invertim les xifres respectives del numerador i el denominador.

Tenim una fracció mirall.

A partir d'aquí ja podem començar a fer-nos preguntes:
  • Hi ha més fraccions mirall de dues xifres? Si és així, quantes?
  • Acompleixen alguna propietat?
  • I si provem amb tres xifres?
  • I amb quatre?

15 d’octubre del 2014

El dolç pler de passejar a l'atzar

Per la incertesa
de molts camins faig via;
tu m'acompanyes

Miquel Martí Pol

Al seu llibre Circo matemático en Martin Gardner deia. "Els matemàtics tenen el pertinaç costum d'analitzar tot el que és analitzable, i les caminades sense rumb no anaven a ser una excepció". Un passeig aleatori consisteix bàsicament a deixar a la sort la direcció de cada pas que donem. Aquestes passejades se solen estudiar en una, dues i tres dimensions i tenen aspectes que van contra la intuïció. De les passejades unidimensionals (sobre una línia) ja vam parlar a l'entrada Casualitats, creences, impressions... i allà mostràvem que, contra el que podríem pensar en primera instància, si sortim d'un punt i optem a cara o creu si anem cap endavant o cap endarrere no estem creuant el punt d'origen una vegada i una altra sinó que passem molta estona a un dels costats.

Ara ampliarem algunes idees, parlarem de les de dues i tres dimensions i farem alguna proposta per a l'aula.

Passejades unidimensionals

Imaginem que tenim un tauler lineal amb 9 caselles. Sortirem del centre i, tirant una moneda, decidirem si anem a la dreta o a l'esquerra. Si ens sortim del tauler acaba el joc "negativament". Si tornem a la casella central acaba "positivament".


Una primera pregunta que ens podem fer és; quina és la probabilitat de tornar a estar a la sortida al 3r moviment? Penseu abans de continuar llegint.

La resposta és zero, impossible. Si imaginem pintades les caselles alternativament en blanc i negre a cada moviment canviem de color. Necessitem doncs una quantitat parell de moviments per tornar a una casella del mateix color. Només podrem tornar a l'origen al 2n moviment, al 4t, al 6è, etc.


Podem analitzar les probabilitats d'estar a cada casella a cada moviment. En aquest applet es mostren els càlculs.

Obrir l'applet (flash)

Podem observar que les probabilitats de tornar al centre van minvant a mesura que augmentem la quantitat de moviments: és del 50% als 2 moviments, del 37,5% al quart, del 31,25% al 3r... i del 14,66% si ens allarguem fins al 20è.

Això ens pot fer pensar que és més fàcil sortir-se'n del tauler que tornar al centre. Però si experimentem descobrirem que és "escandalosament" més probable tornar al centre.

Una aparent paradoxa entre probabilitat calculada i probabilitat experimental? Una prova que el problema és més complicat del que sembla?

Passem a estudiar les passejades aleatòries en dues dimensions?

24 de setembre del 2014

Jo sé que tu saps que jo sé... el "problema impossible" i el "problema viral de Singapur"

Corren uns temps polítics en el que el "jo sé que tu saps que jo sé que saps que sabem que saps que sé que sabem que..." està a l'ordre del dia. Prescindint de raons (entenent-les com motius i no arguments) la situació fa recordar la genial "batalla d'enginy" entre Vizzini i el Pirata Roberts a la pel·lícula La princesa promesa, tot i que ara no sabem qui acabarà prenent el verí i si es farà per voluntat o per la força.


En tot cas hi ha alguns problemes matemàtics que no es poden resoldre sense saber què saben i deixen de saber alguns dels seus protagonistes. Potser el més popular és els de les edats de les tres germanes (A i li diu a B que té tres filles, que els productes de les edats és 36, que la suma és el número de casa del carrer on viu B i quan B diu que no ho pot resoldre A li reconeix que té raó i afegeix la informació de què la més gran toca el piano). En aquest tipus de problemes la gràcia rau en el fet que tenim una aparent manca de dades per contestar els que se'ns demana, però justament les dades amagades són el que els protagonistes reconeixen a cada moment què saben o què desconeixen.

Probablement, el rei d'aquests problemes és el que en Martin Gardner va batejar com "el problema impossible". Plantegem-lo en una de les seves versions clàssiques.

L'Albert, el Blai, el Pere i el Sergi vitajen en la seva superbicicleta. Mentre en Blai pedala sent la següent conversa entre els altres tres.
     - Albert: He triat dos números, no necessàriament diferents, entre 2 i 20. A tu Pere et dono un paper on he anotat el seu producte. A tu Sergi te'n dono un altre on he anotat la seva suma.

- Pere: Amb el producte no en tinc prou per saber els nombres.
- Sergi: Això ja ho sabia jo.
- Pere: Doncs ara ja sé els nombres.
- Sergi: I ara jo també.
Mentre li donava als pedals en Blai anava fent números amb el cap i al cap d'una estona va dir: "Jo també sé ara quins són els dos nombres".
De quina parella de nombres es tracta?

Abans de mirar la solució, que només demana algunes nocions de divisibilitat bàsiques, no us en priveu d'intentar la seva resolució.

Després de la solució d'aquest "problema impossible" us en parlarem d'un més accessible: "el problema viral de Singapur" que va córrer viralment pels mitjans de comunicació i les xarxes socials l'abril del 2015.

Continuem?

22 de setembre del 2014

Despenjant quadres algebraicament (o gairebé)

En jocs, com ara els escacs o el futbol, acceptem participar en una mena de realitat irreal i amb unes regles pactades per la pura satisfacció que obtenim mentre juguem. No qüestionem la lògica de les regles ni la dels objectius. Les virtuts o defectes d'aquestes normes i finalitats són, precisament, les que diferencien els bons i els mals jocs. Per altra banda, si mirem l'objectiu final d'un joc observarem que té sempre forma de repte (alinear tres fitxes, encistellar més pilotes que el contrari). Si analitzem les normes veure que les condicions delimiten la forma d'assolir aquest objectiu (hem de colpejar la pilota amb una raqueta i no amb qualsevol part del cos, la torre mou en vertical o horitzontal). Si ho mirem així veurem que les matemàtiques tenen molt de joc. Per exemple, a l'antiga Grècia només s'acceptava dibuixar un triangle (objectiu) amb un regle sense graduar i un compàs col·lapsable (regles). A partir del repte decidim si volem jugar. Com que és un joc no li demanem sentit pràctic. El repte que us presentem avui té aquestes característiques. Un repte sense cap utilitat pràctica directa, però que ens pot enganxar per poc que aprofundim una mica intentant generalitzar-lo.

Imaginem que tenim un quadre penjant d'un clau, mitjançant una corda, com el de la imatge. No cal dir que si traiem el clau el quadre caurà.


Ara imaginem que pengem el quadre de dos claus A i B.

Si traiem el clau A el quadre no caurà perquè encara penjarà del B. Si traiem el clau B el quadre quedarà penjant de l'A.

El problema és justament aquest:

Com podem posar la corda perquè el quadri s'aguanti amb els dos claus, però si en traiem un qualsevol, A o B, el quadre caigui?

En aquest petit vídeo podem veure que és possible.


Us proposem que proveu de buscar una solució abans de continuar llegint. Si us animeu després podeu provar de trobar alguna solució per a tres claus.

A continuació explicarem les solucions i, el que és més important, veurem com un tipus d'anotació determinada ens pot ajudar a trobar fàcilment solucions diferents per a tres claus, quatre, cinc, sis...

Segueix llegint i... no et quedis penjat

17 de juliol del 2014

Problemes a sobrebot

Per acomiadar el curs i aprofitar el relaxament estiuenc us proposarem alguns dels problemes que Martin Gardner va recollir i descriure com per resoldre "al bot", de forma ràpida. Apareixen al vuitè capítol del seu llibre Ruedas, vida y otras diversiones matemáticas. Gardner recull 38 problemes del tipus "idea feliç". Són reptes de diferent dificultat, però que sempre es poden resoldre de forma més fàcil i ràpida si, tal com diu l'autor, "se'ls enfoca adequadament". Tot seguit us en presentem una tria respectant la numeració original.

  • Problema 1. Es vol construir l'esquelet d'un cub de filferro rígid de 10 cm de costat. Disposem de 12 varetes de 10 cm de longitud soldant-les de tres en tres als vuit vèrtexs del cub. Un amic suggereix que utilitzant varetes més llargues i doblegant-les en angles rectes als vèrtexs reduiríem els punts de soldadura. Fent cas al nostre amic... quin seria el nombre mínim de vèrtexs a soldar per construir un cub rígid?
  • Problema 3. Tenim el rei a un angle de la diagonal del tauler i un cavall a l'angle diagonalment oposat. El cavall és el primer a moure. Durant quantes jugades podrà el rei evitar l'escac?
  • Problema 7: Tracem amb un llapis negre una corba tancada de forma arbitrària.

Amb un llapis vermell, i per sobre de la negra, dibuixem una segona corba tancada amb la condició de no passar mai per una de les interseccions que es vagin creant.

Assenyalem amb un cercle cadascun dels punts on una corba talla l'altra.

Cal demostrar que la quantitat de punts obtinguts és sempre parell.
  • Problema 8. Poseu un símbol matemàtic entre el 2 i 3 per expressar un nombre més gran que 2 i més petit que 3.
  • Problema 10. Cadascun dels costats iguals d'un triangle isòsceles és de longitud unitat. Sense ajut del càlcul diferencial cal trobar la longitud del costat desigual de forma que l'àrea del triangle sigui màxima.
  • Problema 14. L'any 1938 es va publicar a la revista Time que un tal Samuel Isaac Krieger havia descobert un contraexemple del teorema de Fermat. El teniu a la imatge inferior. Tot i no revelar l'exponent un periodista del New York Times va poder demostrar fàcilment que Krieger estava equivocat. Com ho va fer?
  • Problema 16. S'agafa a l'atzar un punt situat a uns quants quilòmetres de l'edifici del Pentàgon. Quina és la probabilitat de què des d'aquest punt es vegin tres dels seus costats?
  • Problema 19. La "superdama" o "amazona" és una reina d'escacs dotada també del moviment del cavall. Com situarem quatre "superdames" en un tauler de 5x5 sense que cap d'elles amenaci a les altres? I, si ho aconseguiu, com poder col·locar 10 "superdames" en un tauler de 10x10?
    Caselles amenaçades per la "superdama".
    En verd les que amenacen el moviment de cavall
  • Problema 24. Al nostre país una data com el 6 de desembre de 2014 l'escrivim 6/12/14. Als països anglosaxons, en canvi, escriuen primer el mes i després el dia: 12/6/14. Si no sabem quin dels sistemes s'utilitza, quantes dates quedarien indeterminades al llarg d'un any?
  • Problema 29. A una circumferència li inscrivim i li circumscrivim un parell d'hexàgons regulars. Si l'àrea de l'hexàgon inscrit és de tres unitats de superfície, quina és la de l'hexàgon circumscrit?

  • Problema 33. Disposem d'un cub vermell i d'una provisió suficient de cubs blancs d'idèntica grandària. Quin és el nombre més gran de cubs blancs que podem col·locar en contacte amb el cub vermell? Entenem que "està en contacte" si un tros de superfície de la cara d'un cub blanc toca un tros de superfície d'una de les cares del cub vermell. Els contactes pels vèrtexs o les arestes no compten.

Intenta fer els problemes. I si no... continua llegint per veure les solucions.

21 de juny del 2014

Vigilants a l'Eixample (o els policies miops)

Aquest problema apareix al quart llibre de la sèrie Investigando las matemáticas (R. Fisher i A. Vince) que l'editorial Akal va publicar l'any 1990. També es va plantejar a la fase final del Fem Matemàtiques 2011. És una bona investigació sobre recerca de regularitats i generalització.

La situació és la següent: tenim un conjunt d'illes iguals de cases, posem-ne com les de l'Eixample de Barcelona. En la situació d'exemple tenim un rectangle de 4x7 illes. Si col·loquem un vigilant a una cruïlla només pot observar els carrers que s'hi troben a la cruïlla i el seu abast visual és de la longitud d'una illa, és a dir, fins a la cruïlla següent (a l'Eixample serien 100 m). Quin és el nombre mínim de vigilants que calen per controlar tots els carrers?

Pots practicar amb aquest applet enllaçat clicant sobre els botons que hi ha a les cruïlles.

Enllaç a l'applet (flash)
Si observes la solució mínima (que imaginem que hauràs obtingut sense dificultats especials o, si més no, després de no massa proves) veuràs que la distribució dels vigilants segueix un patró força regular. La investigació que proposem és justament aquesta: es pot saber la quantitat mínima de vigilants, sense distribuir-los, coneixent quantes illes té cada costat del rectangle.

T'animes a investigar?