Kombinatorik i Futurama


Bilden är från ett annat avsnitt

En mörk eftermiddag hade ett gäng studenter samlats för att kolla på – ni gissade rätt – Futurama! Ljuset släcktes, stora platt-teven slogs på och alla förberedde sig för att mysa under filtarna till favoritserien.

Det kanske bör nämnas att rummet de satt i hade en stor whiteboard, och att studenterna pluggade matematik …

Så vad händer när halva serien har gått? Jo, ljuset är på, avsnittet pausat och flera personer står och skriver egna siffror på tavlan. Varför?

Ni förstår nog om ni tittar på avsnittet “The Prisoner of Benda” (säsong 6, episod 10) själva. Det innehåller nämligen ett kombinatoriskt problem som är väldigt viktigt för karaktärerna att lösa!

Varning: handlingen spoilas lite nedan!

Professorn uppfinner nämligen en maskin, som kan byta plats på medvetanden hos två människor (detta åskådliggörs genom att varje kropp får den andra kroppens röst).

Professorn och Amy byter plats, för att han vill en stund kunna leva i ett ungt kropp igen medan hon vill kunna äta lite extra. Men när de vill byta tillbaka så går det inte! Maskinen låter inte två kroppar byta med varandra igen om de någonsin har bytt förut!

Bender tror att han hjälper till att lösa problemet och byter sitt medvetande med Professorns (och får då Amys kropp). Nu börjar det bli ganska rörigt eller hur?

Så hur ska våra vänner komma tillbaka till sina egna kroppar? Kom ihåg att inga två kroppar får byta medvetanden med varandra fler än en gång.

Saker kompliceras ytterligare sedan i avsnittet genom att fler och fler par personer byter. Hur löses problemet i allmänhet om en grupp på n personer har trasslat till sig genom en massa byten? Vilket blir det minsta antalet byten för att återställa allt?

Så när du kollar på avsnittet, bli inte förvånad om någon vill pausa mitt i och ta fram papper och penna, om du har en gåtälskare i sällskapet.

1 reaktion till “Kombinatorik i Futurama”

  1. Ken Keeler, som skrev det avsnittet har doktorerat på Harvard i tillämpad matematik och ja, skriver mycket roliga grejer för Futurama som har med matematik att göra.

Kommentera