Tag Archives: Prisoners’ problems

Prisoners’ problem 6

Posted on June 29, 2011 by Vadim Kulikov

Three prisoners meet a guard. The guard says: I have hats with me, two of which are black and the others are white. The prisoners ask: “How many hats there are all together?” He says: “It’s a secret!”. The guard … Continue reading →

Posted in Combinatorics, Recreation, Wednesday Problem | Tagged | 2 Comments

Prisoners’ Problem 5

Posted on October 24, 2010 by Vadim Kulikov

There is a famous class of problems concerning public announcements. There is a philosophical (sociological) appeal in these problems. Can a public announcement change the behaviour of the citizens? Of course, if it is for example a news article about … Continue reading →

Posted in Combinatorics, Mathematics, Philosophy, Recreation | Tagged | Leave a comment

Prisoners’ problem 4

Posted on April 28, 2010 by Vadim Kulikov

The rules are as in the previous problem, but this time there are only 100 prisoners. How should they do so that 50 of them certainly survives? 3/5

Posted in Combinatorics, Mathematics, Recreation, Wednesday Problem | Tagged | Leave a comment

Prisoner’s problem 3

Posted on April 21, 2010 by Vadim Kulikov

Please comment your solutions, questions and remarks.. There are infinitely many prisoners in a prison. The prisoners are taken to the yard and everyone is given a hat which is either black or white. No one knows the colour of … Continue reading →

Posted in Combinatorics, Mathematics, Recreation, Set Theory, Wednesday Problem | Tagged | 2 Comments

Prisoner’s problem 2

Posted on April 14, 2010 by Vadim Kulikov

Please comment your solutions, questions and remarks.. Consider a prison with several millions prisoners. The head of the prison arranges the following challenge to the prisoners. One prisoner at a time will be called to a room with a lamp. … Continue reading →

Posted in Mathematics, Probability, Recreation, Wednesday Problem | Tagged | 2 Comments

Prisoner’s problem 1

Posted on April 7, 2010 by Vadim Kulikov

Please comment your solutions, questions and remarks.. We are going to have several prisoner problems! Better solve them before you end up in jail. There are 2010 prisoners in the prison. One day the chair of the prison gathers the … Continue reading →

Posted in Combinatorics, Mathematics, Recreation, Wednesday Problem | Tagged | 5 Comments