Lösningar, som vi väljer – del 2

Den här matematiska sagan är skriven av Victor Ufnarovski och publiceras här med hans tillåtelse.

Stabila äktenskap

”Idag började vi vår långa rymdfärd”, inledde kaptenen på den första rymdflygningen ”Jorden-Andromeda” sitt anförande. ”Ni vet att det finns 50 män och 50 kvinnor ombord och att vi ska flyga i 50 år. Så, vi ska bo här, gifta oss här, ha barn här. Var och en av oss är ogift och måste gifta sig här. Det var villkoret för att komma med i besättningen.”

”Det kommer vi ihåg, och många av oss blir glada över att få gifta sig redan idag. Vi har känt varandra i minst ett år.”

”Bra. Men jag tror att vi alla ska gifta oss och att vi ska gifta oss på ett sådant sätt att det inte inträffar något äktenskapsbrott här.”

De skrattade hjärtligt. ”Du måste vara realistisk, kapten”, sa en man.

”Jag är realistisk”, log kaptenen. ”Det är inte realistiskt på Jorden, men vi kan förverkliga det här.”

”Hur då?” Alla fortsatte att skratta.

”Får jag fråga?” kaptenen var orubblig. ”Varför blir en gift man A otrogen mot sin fru med en gift kvinna O?”

”Är det inte klart, kapten? Eftersom de tycker om varandra mer än om sina makar.”

”Bra. Och det är alltid lätt för A att hitta någon vacker O som älskar A mer än sin make?”

”Lätt som en plätt!” skrattade de mer och mer.

”Men det är på Jorden!” Plötsligt blev kaptenen allvarlig och skrattet försvann. ”Men jag ska gifta bort oss på ett sådant sätt att mannen A aldrig kan hitta en kvinna O som är bättre (för honom) än hans fru och som föredrar A framför sin man.”

”Du menar, kapten, att var kvinna som A tycker mer om än om sin fru inte tycker så mycket om honom, åtminstone inte mer än om sin man”

”Exakt. Och tvärtom, A föredrar sin fru framför alla kvinnor som skulle bli glada att byta sin man mot A.”

”Bra idé, kapten! Om du kan göra det, kanske du kan lösa problemet om ett stabilt äktenskap. Men vi tror att det är omöjligt.”

”Men får jag försöka?” frågade kaptenen.

”Javisst, det blir spännande!”

”OK. Vi börjar genast. Idag måste varje man välja den kvinna som han tycker mest om och skriva ett brev – fria till henne.”

”Men alla väljer Diana!” Diana Braun var allmänt erkänt den vackraste kvinnan. Många män var kära i henne, men ingen vågade hoppas på att få gifta sig med henne.

”För det första, inte alla. Till exempel inte jag. För det andra spelar det ingen roll. Du måste fria, även om du tror att du inte har någon chans. Du ska bara välja den kvinna du helst vill ha. Men det är bara början. Vi ska fortsätta detta i morgon. Men nu ska vi män tänka på och skriva det första brevet. Tänk inte på att hon kan avböja. Välj bara var och en den bästa. Och kom ihåg: det är en order. Alla måste välja och fria!”

Många män kunde inte sova den natten. Att välja den bästa kvinnan. Det är inte så lätt. Och hon kan avböja. Men kanske det var bättre att det fanns en order – många av dem hade annars aldrig vågat att fria. Och många friade till Diana.

Kaptenen kunde inte heller sova. Ja, han valde inte Diana. Men Mary, som han var hemligt kär i, hon älskade någon annan. Men jag måste skriva till Mary, suckade kaptenen tungt och började sitt brev.

Nästa morgon läste kvinnorna breven. Efter frukost samlades alla i en sal. Kaptenen överblickade sitt auditorium. Många kvinnor var ledsna och tysta.

”Jag ser att inte alla kvinnorna fick något brev.” Några av kvinnorna suckade tungt. ”Och vissa kvinnor fick mer än ett brev.” Några ganska glada kvinnor nickade. Han såg att Mary också nickade.

”Nu är det er tur att välja! Varje kvinna som har fått mer än ett brev måste välja endast ett av dem.”

”Och gifta sig med honom?”

”Nej, det sa jag inte. Men vad du måste göra det är att svara de andra, som skrev till dig att du aldrig kan gifta dig med dem. Jag tror att det är naturligt. De måste veta att det finns någon som du tycker om mer än om dem.”

”Bara det?”

”Bara det. Och vi ska vänta till i morgon.”

”Då måste Diana skriva väldigt mycket”, skämtade någon. Men hon själv var för ledsen idag för att skratta.

”Får jag skriva till alla som skrev till mig?” frågade hon plötsligt.

”Kanske fick hon inte det brev som hon väntade på”, tänkte kaptenen och svarade högt: ”Nej, du kan svara alla utom den bästa av dem. Det är i alla fall bara början. Vi bara eliminerar uppenbarligen ostabila äktenskap”, försökte han att trösta skönheten.

Bara i sista ögonblicket vågade han titta på Mary. Hon log deltagande mot honom och han visste att han skulle få ett brev från henne i morgon.

Det var inte så många som sov lugnt den natten heller. Kvinnorna som hade att välja tänkte på sitt första val. Kvinnorna som ingenting hade att välja grät. Men männen… Männen väntade och kunde inte heller sova.

Nästa morgon fick mer än hälften av männen ett brev (och de flesta från Diana). Breven var artiga, men hopplösa. Kaptenen fick sitt brev från Mary också. Efter frukost samlades alla i salen och kaptenen började.

”Idag fick några av oss ett brev. Vad betyder det? Det betyder att vi”, han kastade en ledsen blick på Mary, ”har inte har någon chans till ett stabilt äktenskap med henne. Hon blir i alla fall otrogen förr eller senare. Och jag tror att det är bättre att förstå det nu och inte efter bröllopet.”

”Det är sant, kapten.” De flesta höll med honom.

”Men vet ni vad vi ska göra nu?” frågade kaptenen.

”Det vet vi inte.”

”För det första: glöm denna kvinna. Du kan aldrig gifta dig med henne. För det andra: välj nästa kvinna som du tycker mest om och fria till henne!”

”Så vi ska vänta på ett nytt brev?” frågade kvinnorna med glädje.

”Exakt. Och kanske mer än ett.”

”Och de som hade brev tidigare kan nu få fler brev?”

”Javisst! Det finns bara ett undantag. Ni kan inte få ett brev från dem som ni avböjde. Men kanske behöver ni inte det.”

”Kapten, du är inte så dum som vi tänkte!”

Nytt hopp – ny glädje. Kvinnorna var upphetsade.

”Men om mannen inte fick korgen? Betyder det att man kan gifta sig nu?” frågade en nöjd man. Många misstänkte, att han var den enda mannen som skrivit till Diana och inte fått ett avböjande svar.

”Nej, det menar kaptenen inte. Du har en bra chans, men vi måste vänta”, svarade Diana till allas förundran.

”Absolut korrekt”, bekräftade kaptenen. ”Men om du vill kan du skriva ytterligare ett brev till samma kvinna.”

”Det ska jag göra!”

Nytt val – nya hopp. Men idag var de flesta lugnare och sov bra. Bara några män som fått mördande svar kunde inte sova. En av dem var kaptenen. ”Varför började jag det här?” frågade han sig, ”Var det inte bättre att ha ett hopp?” Men han visste att det inte var bättre.

”Jag ska i alla fall välja en ny kvinna. Och jag måste få ett nytt brev tillbaka också. För jag måste vara ärlig. Diana är bäst om jag måste glömma Mary.” Och han skrev och skickade ett brev till Diana.

Nästa morgon var de flesta av kvinnorna glada. Diana lyste rentav av glädje. ”Kanske fick hon idag det där brevet som hon väntade på”, tänkte kapten och sa högt: ”Flickor, ni som har mer än ett brev, vet ni vad ni ska göra idag?”

”Välja den bästa mannen och svara de andra.”

”Snälla flickor!”

”Men kapten, hur länge ska vi välja och skriva?”

”Vi ska vänta tills alla kvinnor har fått minst ett brev. Det bästa brevet blir det brev, som er tillkommande man har skrivit. Och det blir ett stabilt äktenskap. Fundera på det!”

”Kapten”, sa Mary, ”Kanske jag förstod din idé till slut. Du menar att vi kvinnor inte kan bli otrogna mot våra män, för att de som vi kanske kunde älska inte tycker om oss. De skickade inte brevet, som vi väntade på. Och om ingen kvinna blir otrogen, blir ingen man otrogen heller.”

”Perfekt resonemang!”

”Jag har en fråga”, sa Diana. ”Betyder det också att jag blir gift med den enda man som jag älskar, om han redan skickat mig ett brev?”

”Du kan vara säker på det!”

”Men varför ska jag vänta då?”

”Bara för att vänta tills alla de andra kvinnorna också har fått ett brev.”

”Men kan jag just nu säga min framtida man att jag valde honom för resten av mitt liv?”

”Jag tror att du kan säga det till de andra också. Då friar de inte till dig och hittar sin fru snabbare.”

”Då vill jag inte skriva några brev”, sa Diana och plötsligt fick kaptenen en het, lidelsefull kyss.

Avslutning

Jag hoppas att läsaren förstod det matematiska problem som ligger under dessa berättelser. Jag blir nöjd om läsaren höll med att det är en vacker lösning och frågade sig: Hur kan jag använda det? Hur kan jag lösa närstående problem (till exempel om det var fler kvinnor än män, eller om det finns män som hellre skulle dö än gifta sig med någon av dessa kvinnor?). Och också började att fundera: Är det verkligen sant? Kan jag till exempel bevisa att alla ska hitta sin maka på ett sådant sätt? För detta innebär att tänka som en matematiker.

Lösningar, som vi väljer – del 1

Den här matematiska sagan är skriven av Victor Ufnarovski och publiceras här med hans tillåtelse.

Vi måste välja. Vi måste fatta beslut. Vi gör det varje dag. Och beklagar ibland hela livet. . .

Men man måste veta att det finns några situationer, som har icke-triviala lösningar. Matematiker har upptäckt dem. Och ibland kan dessa lösningar hjälpa oss att välja våra lösningar.

Problemet med att dela

Två rövare delar ett byte. Det var så enkelt och trevligt att röva, men det är så svårt att dela! Varje rövare tror att han själv kan dela bytet mitt itu, men tror inte att hans kollega kan. Till slut sa den äldre rövaren:

”OK, jag har en idé. Får jag försöka dela bytet mitt itu?”

”Du kan inte!” ropade den yngre rövaren.

”Men vänta litet grann! Jag ska bara försöka” svarade den gamla rövaren och delade bytet. ”Så, jag har delat det och tror att dessa två delar är lika. Tror du också att de är lika?” ”Nej, det är ojämnt!”

”OK, vilken del är större?” frågade den gamla rövaren.

”Denna!” svarade den yngre utan att tveka.

”Ta den då! Är du nöjd?” ”Javisst, men är du nöjd? ” ”Utan tvivel! Jag är säker på att vi har jämna delar. Det var jag, som delade det!”

Så var båda två nöjda. Men nästa gång var de tre, som rövade. Nu behövde de dela bytet i tre delar, och det var mycket svårare nu. Hur skulle de göra?

Först försökte den gamla rövaren att använda samma idé.
Han delade bytet i tre (som han trodde) lika delar och föreslog dem andra att välja. Han hoppades att de andra skulle välja var sin del och han själv skulle ta den tredje så att alla skulle bli nöjda. Men de två rövarna valde samma del.

”OK”, sa han. ”Ni tror att denna är den bästa delen. Välj då den sämsta. Jag tar den och ni kan dela resten utan mig. ”

Det var en bra idé, men tyvärr valde de nu olika delar. Och ingen visste vad de skulle göra. De var rövare och de började att skjuta…

Polisen kom snart och de var nöjda att de lyckades undkomma. Men alla tre funderade på hur de kunde ha delat bytet?

Nästa gånger var de 10 som rövade. Det var underbart! Men nu behövde de dela bytet i 10 delar. Den äldsta rövaren berättade för de andra hur svårt detta problem var med bara 3 delar och föreslog:

”Jag tror att vi ska be en matematiker att lösa det här problemet. Jag är god vän med en av dem. ”

”Ska vi betala honom?” frågade de andra. ”Nej, han kan göra det gratis. Han tycker mycket om att lösa svåra problem. Och han blir nöjd om han skriver en matematisk artikel om det. ” ”Utan våra namn?” ”Utan.” ”Då ska vi försöka” beslutade rövarna.

Matematikern var mycket intresserad av detta problem.
Till slut hittade han en lösning.

”Ni är rövare”, sa han. ”Var och en av er är säker på att han (och bara han) vet hur mycket 1/10 av detta skräp är. ”

”Javisst!” svarade alla. ”OK då. Kan du”, han pekade på en rövare, ”mäta upp 1/10 del av detta?” Rövaren gjorde det.

”Du”, nu pekade matematikern på en annan rövare. ”Tror du att det där är större än 1/10?” ”Nej, det tror jag inte”, svarade han.

”Bra. Och du”, frågade han nästa rövare, ”tror du att det är större än 1/10? ” ”Ja, det tror jag.”

”OK, minska då det, gör 1/10! ”

Rövaren tog bort en del av godset. ”Nu är det verkligen 1/10 av bytet”, kommenterade han.

”Men ni”, frågade matematikern de två första rövarna, ”är ni säkra på att det inte är större än 1/10?” ”Vi är säkra på att det är mindre än 1/10.” ”OK då. Nu frågar jag nästa. Är denna nya del större än 1/10?”

Och på sådant sätt frågade han varje rövare och tvingade dem att minska delen, om de tyckte att den var större än 1/10.

”Finns det någon som tycker att det här är större än 1/10?” frågade matematikern när den sista rövaren var tillfrågad. ”Nej”, svarade rövarna. Alla, som hade tänkt att den var för stor hade redan minskat den.

”Bra. Vem var den sista som minskade delen? ” ”Jag”, svarade en av dem.

”När du gjorde det var du då säker på att det är exakt 1/10 av bytet.” ”Jag är säker på det nu också. Ingen har minskat det efter mig. ”

”Ta det då! Du är säker på att du har 1/10 av bytet och ingen tror att du har mer.” ”Är det sant!” ”Ja”, ropade rövarna: de började att förstå.

”OK. Men nu har vi ett litet enklare problem. Vi ska dela resten i 9 delar. Vi börjar på samma sätt. Du, gör 1/9 av . . . ”

Och så delade matematikern bytet. Alla var nöjda. De köpte en stor flaska av ett gott gammalt vin (rövarna är också människor!) och gjorde en fest.

Plötslig föreslog matematikern: ”Ska vi dela vinet också?” ”Nej, det tar för lång tid. Vi ska dricka kvickt!” ”Det ska jag göra snabbt!” ”Hur då?”

”Mycket enkelt. Jag själv dricker inte alkohol. Så vi ska dela vinet i tio delar. Är varje och en av oss säker på hur mycket 1/10 av denna aska blir?” ”Inget problem.”

”Så, jag börjar långsamt hälla upp i denna stora bägare. När någon av er ser att det är 1/10 måste han genast säga ”Stopp!” Går det bra?” ”Ja, det gör det”, svarade rövarna med förvåning: de hade aldrig druckit så konstigt.

Han började att hälla upp i bägaren. Den blev mer och mer full. Till slut skrek en av rövarna: ”Stopp! Det blir för mycket. Nu är det exakt 1/10 av askan.”

”Men de andra tror det inte?” frågade matematikern. ”Nej. De tror att det är mindre än en tionde del. De var tysta.” ”Bra. Ta denna skål. Det är din del! Och vi ska fortsätta på samma sätt”, och han började att hälla upp i en ny bägare.

Rövarna funderade litet gran. ”Genialt! Så enkelt” sa till slut den duktigaste av dem, ”Men varför kunde vi inte dela bytet på samma sätt?”

Vad tänker du om det, läsare?

© 2009-2024 Mattebloggen