Queen shock

Sort:
herdwars

Oh yes there is a quite nice one, the solution can be found on the internet but it is more fun to find it yourself.

There are hundred prisoners that are going to be executed unless they survive the following game.

In a room the numbers 1-100 are stored in 100 drawers each containing 1 number.

The prisoners are numbered 1-100. They consecutively have to enter the room and may open 50 drawers.

If every prisoner manages to open a drawer containing his own number they will survive, if one prisoner does not succeed finding his own number they all are executed. The drawers are closed again after a prisoner leaves the room. They may discuss a strategy before the game is played but during the game they cannot communicate. Is there a strategy which gives them a reasonable chance of survival?

chesster3145

Just to clarify: 50 drawers each, or 1 drawer each for 50 prisoners?

chesster3145

Okay. That's awfully tough, as then the chance of survival without a strategy is 1/2^100.

herdwars

There are a total of 100 drawers each contains one number in the range 1-100, all numbers are present.Each prisoner may open at most 50 drawers in search of his own number. The drawers re closed again when a prisoner leaves the room. During the game prisoners cannot communicate. There are a total of hundred prisoner. Each one has to find his own number.

herdwars

Nope , there is a strategy giving approx chance 0.31 that they survive.

herdwars

Now find the strategy. Tip... some knowledge of combinatorics and group theory is equired.

chesster3145

Sadly, I've never done anything with combinatorics...

herdwars

The strategy is as follows, The prisoners number the drawers from left to right and top to bottem , so every drawer now is assigned a number at the outside and contains a number in the insiden. The prisoners assign themselves numbers 1 up to 100.

When prisoner number k enters the room he starts opening drawer with outside number k. He inspects the content and either find his own number or a number say i and then opens the drawer with outside number i.

He keeps opening drawers based on the inspected content tlll he finds his own number or opened 50 drawers.

Now you may figure out yourself why this gives a relatively high probability of survival. It has to do with permutation containing not to long cycles.....

Robhad
Alika05 wrote:

I'll give a trophy to the first person who can find a game someone showcased in which they lost. Happy Hunting.

https://www.chess.com/forum/view/game-showcase/post-your-best-miniatures-here-part-2?page=2

See comment #37. Now where's my trophy? happy.png