no.llcitycouncil.org
Inspirasjon

Kunne du overleve Josephus-problemet?

Kunne du overleve Josephus-problemet?



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.


Logiske gåter og hjernetrimere underholder og fascinerer oss. Men det har vært tilfeller der å få disse oppgavene til rette betydde forskjellen mellom liv eller død.

Det mest berømte av disse problemene er Josephus-problemet.

Josephus-problemet (eller permutasjonen) knytter seg til å telle ut rom strategisk. Historien forteller at den jødiske historikeren Flavius ​​Josephus og hans menn ble fanget i kamp. I stedet for å overgi seg til opposisjonen, bestemte de seg for å henrette hverandre systematisk med den siste mannen som sto og lovet å begå selvmord. Historiske rykter sier at Josephus ble den siste mannen som sto; imidlertid bestemte han seg for å tigge om fangst i stedet for å dø.

Klarte Josephus å være den siste mannen som bare hadde hell? Eller er det en strategi?

Den første runden er lett å overleve, ettersom person nummer 1 dreper 2, 3 dreper 4, og så videre til de jevn nummererte posisjonene er fjernet. Men så blir ting litt vanskeligere.

Josephus hadde 41 soldater med seg, og det var ikke tid til å jobbe gjennom hvert scenario i hodet. Hva er matematikken bak?

Ta en titt på videoen ovenfor med Daniel Erman fra University of Wisconsin - Madison mens han forklarer nøyaktig hvordan den jødiske historikeren holdt seg i live.

[Bilde med tillatelse fra YouTube]

Kort sagt, det beste stedet å stå hvis du befinner deg i en Josephus-situasjon er den første posisjonen når antall mennesker i sirkelen er en styrke på 2.

Imidlertid blir matematikken litt vanskeligere med andre størrelsesgrupper. Hvert tall mellom kreftene til to øker med to posisjoner. For eksempel er det vinnende stedet for en gruppe på 4 personer Spot 1. For 5 personer er det Spot 3. For 6 personer er det Spot 7. Dette fortsetter til gruppestørrelsen "tilbakestilles" med neste styrke på 2.

[Bilde med tillatelse fra YouTube]

Hvis du vil hoppe videre til binære biter, starter du videoen klokka 7:50.

SE OGSÅ: Dette sinnsykt komplekse trelogikkpuslespillet gir deg løp for pengene

Vi håper du aldri kommer i en virkelig Josephus-situasjon, men hvis du av en eller annen grunn gjør det, vil du være forberedt.

Via Numberphile


Se videoen: Does God Exist? Debate - Frank Turek vs Dennis Nørmark