Skip to content

induction

Plane Boarding Puzzle: Will the Last Person Get Their Seat?

There are 100 people in line to board a plane that seats all of them.  The first person in line is drunk and decides to take a random seat. Every person that boards the plane after them will either: take the seat on their ticket or if that seat is taken, a random one instead.

What is the probability that the last person that boards will end up in their assigned seat?

Read More »Plane Boarding Puzzle: Will the Last Person Get Their Seat?

Logical Pirates’ Treasure Split: Who Gets What?

A crew consisting of 3 democratic pirates finds a bounty of 100 coins.

The strongest pirate must propose a bounty split and all pirates vote. If the vote passes, meaning that it gets at least half the votes, his proposal is accepted. If the vote doesn’t pass, he is killed, and the process is repeated.

Knowing that all pirates possess perfect logic and their priorities are, in order to survive, then more bounty, then more deaths, how will the coins end up being split?

Read More »Logical Pirates’ Treasure Split: Who Gets What?