Skip to main content

Hats Puzzles

Recently, I have created a one hour talk about three puzzles and how they can be solved or understood using some concepts of computer science.
The title of the talk reads: Hats off to theoretical computer science.

Before starting the talk, I make a point to make the following disclaimer:

This is not a theoretical computer science propaganda talk. It is simply aiming to solve/understand solutions of three puzzles. The title is a bit catchy. But the "hats off" part of the title comes simply because all the puzzles are hats puzzles.

Here is the talk. (Special thanks to S. P. Suresh for introducing cool fonts.)
You may want to download and view it. Try solving the puzzles. Let me know if you find another approach to solve them.

The last puzzle alone can be material for a one hour talk. Here is a link available on Google for the last puzzle alone. What is amazing about these slides is, they have solved the last puzzle using Nim games. (google to find out what Nim games are). I haven't yet seen the solution. Lets see if we can figure this out.

Comments

Anonymous said…
Hmm. If you were supposed to give a talk to attract students to pure mathematics or to physics, how would you go about doing it?

Try to answer .. And not dodge. I want to hear your answer.
5:47 AM
Anonymous said…
There is a difficult version of the second puzzle. Suppose there were countably many prisoners, standing at 1, 2, 3, ... and the jailer visits them in that order. Can you save all but finitely many?

Indraneel
1:05 PM
Post a Comment

Popular posts from this blog

The "What next...?" demon

What next?.... When I was a kid, I always thought that there is a certain age till when this question will bother me and after that, like for my parents, things will be in order. Life will fall into a routine and I will never again be confronted with this demon called "what next?". But turns out, for our generation, there is no point of rest. The demon is a part of our life like stability was for the generation before us. This realisation is also stale by now. In fact, it has been more than a few years since I even resigned to this way of life. The time period between such a realisation and resignation was hard, I must confess. But not anymore! The confrontations with this demon are a reassurance of life itself! (feels embarrassed after having said such things....) My childish philosophies may be sounding hilarious to you (reader). (Thank me for the entertainment! You are welcome!) What I wish to announce is: for a while, I do have an answer to one such "what next...?...
14 comments
Read more

Slumdog Millionaire, what's the fuss all about?

I saw the movie a few days ago. I really don't understand: why so much fuss? If an Indian director makes a fully filmy hindi movie, no one gives a damn about it. But some non-indian comes and makes this movie and people are going all ga ga about it. A.R. Rehman has given music better than "jai ho". Anil Kapur has done roles better than this. This movie has set new records in making a big deal out of a not-so-amazing movie. I say this because, even a huge fuss has been made about why there is so much fuss about this movie. That is like the second order fuss about the movie! And here, I am making the third order fuss with a huge lot accompanying me in doing so. To start the tirade-- The main guy is such a put off! He has a unique expression on his face, indicating he really has no clue what people are talking about. You are supposed to be poor, not dumb for god's sake! Even some of the witty lines are lost due to his dialog delivery. For example, when one police man say...
12 comments
Read more

Valentine's special

its a love story of two strange people who never knew they could fall for each other when they first met they only ended up fighting but slowy it became clear to them that they sure shared something a small problem happened when pride overtook him he thought she was less smarter than him she would solve a puzzle and he would solve it again he would tell her that she was simply an idea away from him... he said that he always gets this idea and then he does all that she can and probably much more... one day she decided his behaviour had to be checked she thought for a while and then she said... fine, then you sure can do everything but if you are strictly more smart you have to do the following think of some puzzle that you can easily do and then give it to me to solve and lets see if i can't do.... all the king's men and all the king's horses could not come up with a puzzle like this the duo got closer and the world around more curious today as it stands the puzzle is still ...
10 comments
Read more