There are N mathematicians and N physicists in a circular table. Some of them are liars and some are truth-tellers. The number of truth tellers who are mathematicians is equal to the number of truth teller a who are physicists. They are all asked, "Is the person next to you a mathematician or a physicist?" They all reply "physicist." Show that N must be even. - … Continue reading the story "Liars, truth-tellers, mathematicians and physicists"
Monthly Archives for March, 2014
A and B are prisoners. The jailer have them play a game. He places one coin on each cell of an 8x8 chessboard. Some are tails up and others are heads up. B cannot yet see the board. The jailer shows the board to A and selects a cell. He will allow A to flip exactly one coin on the board. Then B arrives. He … Continue reading the story "Guess a coin for freedom"
You have 5 items of different weights and a two-pan balance scale with no weights. How can you sort the items in ascending order in just seven weighings? - via Algorithmic puzzles
You start with a shuffled deck of 52 cards numbered 1,2,3,...52. You place them in 4 rows and 13 columns. Then you sort each row in ascending order as per their number. Then you sort each column in ascending order. After this procedure, determine the maximum number of swaps needed to sort a particular row. - via Algorithmic puzzles