Math Riddle: The 100 Prisoners Problem - Science, Math and Philosophy Forum

Math Riddle: The 100 Prisoners Problem

Post Reply Subscribe

...

08-28-2024 , 07:16 PM

Gregory Illinivich

journeyman

Join Date: Aug 2024 Posts: 281

This is a fun one! I spent a while trying to figure it out but to no avail.

https://www.youtube.com/watch?v=iSNsgj1OCLA

Quote

08-31-2024 , 06:33 AM

Morphismus

BBV Poker Player of 2022

Join Date: Feb 2008 Posts: 24,582

It all comes down to how permutations decompose into loops.

Quote

08-31-2024 , 04:10 PM

Gregory Illinivich

journeyman

Join Date: Aug 2024 Posts: 281

Quote:

Originally Posted by Morphismus

It all comes down to how permutations decompose into loops.

I paused the video towards the beginning to see if I could solve it. I couldn't come up with the solution but understood the explanation.

Quote

08-31-2024 , 05:50 PM

lastcardcharlie

Carpal \'Tunnel

Join Date: Aug 2006 Posts: 10,574

Quote:

Originally Posted by Morphismus

It all comes down to how permutations decompose into loops.

Cycles. A loop is a cycle with one element. /nit

Quote

09-01-2024 , 05:34 PM

Zeno

Le Misanthrope

Join Date: Sep 2002 Posts: 22,565

I ride a bicycle.

Quote

09-01-2024 , 07:30 PM

Morphismus

BBV Poker Player of 2022

Join Date: Feb 2008 Posts: 24,582

No you ride a loop!

Quote

Post Reply Subscribe

...