24 April 2019

Want to try a new puzzle?

Do you know the game Concerto? I did not. Just learnt about it today. The game goes roughly this way –
You start with a grid of squares – can be as big as you want it to be.

Now two players take turns to draw lines. Each turn can draw a line on any of the sides of any of the grid squares – provided somebody had not drawn there already – and it can be of the length of one side at a time only.
(You might remember a variation of this game where anytime somebody completes a grid square, he/she claims that square and in the end you count up who got how many).

However, in this game, anybody who completes a shape – any shape – entirely by his/her own lines only – wins. Note that it does not have to be a square or rectangle – it can be any shape. Also there might be lines drawn inside the shape by any of the players – it does not matter. It just needs to be a completed shape with one player’s lines only.

Look at the picture below as an illustration. The player with lines with black tips wins. Think of the shape comprising the four squares marked with red blobs – that is a complete shape built by the black tip lines only.

Here is the question. Just like the second player in a game of tic tac toe can always prevent the first player from winning, in this game too, the second player can come up with a strategy that will ensure that the first player can never win regardless of how big the grid is.

Can you come up with such a strategy?

(Send me PM with your answers; I will publish your correct answers in the Comments section later)

Category: Puzzles | LEAVE A COMMENT
24 March 2019

What am I doing wrong with this puzzle?

Remember the puzzle I posted last Saturday? https://www.rajibroy.com/?p=18817 The real problem in the book “The Riddler” (thank you Matt Moore for giving me that book) had 7 in the team – not 3. And the answer the book has 7/8. I am getting a far better probability. What am I doing wrong?

The problem, to remind ourselves is – randomly a black or white hat will be put on each of 7 of us. We cannot see our own color but we can see everybody else’s color. When called upon to guess our own color, we can call Black or White or we can say Pass. If one calls Black or White and is right, then the whole team wins. If it is wrong, then the whole team loses. However, if Pass is called, another person in random is asked to guess the color on their head. If everybody Passes then the whole team loses. What is the strategy to maximize the chance to win and what is that probability?

I am attaching the answer in the book which comes to 7/8 (using XOR logic).

My answer is the following:
The first person : If he sees the same color on the other six, he randomly calls a number. Else he says Pass.

The second person : Now he gets a chance only if the first person called Pass. Which means the first person has effectively said “All of you DO NOT have the same color”. So, if the second person sees the same color on everyone of the rest five, he simply calls the opposite color. He is guaranteed to be right. If he sees NOT all hats with the rest five to be of the same color, he simply says “Pass”.

The third person : uses the same logic. If the rest four have the same color, simply call the opposite color. Else say Pass.

This will go recursively and somebody is guaranteed to get the right answer. (In the absolute extreme case, The fifth person will call Pass – which is telling the sixth and seventh person – “Hey you two have different colors” and the sixth person can see the seventh person’s hat color….)

So independent of how many original players were there, there are only 2 cases the team loses – when the first person saw everybody else having the same color (all white or all black) and his random guess of his own color turned out to be wrong.

So, they lose with a probability of 2 / (2 the power n)

Winning probability is (1 minus the above) – which is much higher than 7/8

What am I doing wrong?

Category: Puzzles | LEAVE A COMMENT