puzzles on S Anand

Bollywood actors jigsaw quiz

Fri, 22 Aug 2008 12:00:00 +0000

I've jumbled up pictures of 10 Bollywood actors. You can move the jumbled blocks around, like a jigsaw. Can you guess the actors?

Comments

sathya 23 Aug 2008 12:53 am: are you sure jigsaw 5 is right ? I guess it is A Kh. I entered the wikipedia spelling and it still says it is wrong. Sorry for the partial spoiler.
sathya 23 Aug 2008 12:54 am: are you sure jigsaw 5 is right ? I guess it is A Kh. I entered the wikipedia spelling and it still says it is wrong. Sorry for the partial spoiler.
S Anand 23 Aug 2008 4:15 am: @Sathya: Jigsaw 5 is not Aamir Khan, Sathya. He is on the list, though.
Saurabh 23 Aug 2008 5:20 am: Nice one, and was able to solve it as well within 5 mins :)
kay 24 Aug 2008 8:46 am: Any idea why the clues don’t open up for me? I’d be interested in knowing.
sathya 25 Aug 2008 2:30 am: I dint mean Aamir khan … but Ak Kh (son of an actor) … in case u r planning to post the answers, i’ll wait.
S Anand 27 Aug 2008 7:13 am: @Sathya: I used his name without the “e” after the first name. That seemed to have more results on a Google search that with. But you’re right – Wikipedia spells his name with the “e”.

Of course, all of this wouldn’t be a problem if I implemented a decent fuzzy search like my other quizzes. Will do that.
sathya 28 Aug 2008 3:26 am: yeah. fuzzy search is a good idea. Another approach could be to use the “did u mean” like functionality that search engines offer. Peter Norvig’s approach could be used for this (which you had also linked in one of your posts).

I would be curios to know which approach and how, you are going to implement the fuzzy search.
Kalpesh 14 Sep 2008 6:05 am: Hi Anand,

I dont know how I stubled upon your blo & since then has become a fan ;)

Solved this one in 5 mins.

The feed shows multiple posts for same title in bloglines. Is it because of you updating the same post?
S Anand 15 Sep 2008 12:43 am: @Kalpesh: That’s right. Every time I make a minor tweak to the post, it’s shown again, I’m afraid.
smrithy 1 Dec 2011 1:18 pm: hii, i found all actors except the 2nd ones.. can i get some clues for him???

Implicit information

Thu, 03 Jan 2008 12:00:00 +0000

From what I’ve seen, puzzles and exam questions share two un-real-worldly characteristics. Firstly, you are guaranteed that a solution exists. Secondly, you are given that all the information provided to you is relevant. (Well, not always. Some case studies I’ve seen have had their share of contrived irrelevance. But that’s often what it is, I think. People fill in the relevant stuff, and then try and distract by adding irrelevant material in the hope of making it more real-world-like. But that’s just a guess).

These are very powerful constraints. I know of nothing that has given me as much confidence in solving puzzles as the assurance that a solution exists (and that someone thinks me capable of getting it).

But it’s more than just a confidence builder. The guarantee that a solution (and invariably it’s a unique) is a very powerful one. An extreme case is an objective type question, which explicitly provides three guarantees:

There is a solution
There is only ONE solution
It is among the choices listed below

(Some papers try and take away the first guarantee by having an (E) None of the above category. But that’s still leaving behind the other two more powerful guarantees.)

Marking answers randomly, or marking (A) for every question would still get you 25% in an exam with 4 choices. (Marking (C) would prove just as good, unless you had a kind professor like this.) That’s better than any real-world scenario I’ve seen. (Real-world strategies aren’t much better, though.)

Using guarantee 2, you can eliminate choices easily. If (A) and (B) do not satisfy some property of the solution, they CANNOT be the answer. There’s only one solution, and these are not it.

Using guarantee 3, you can pick the last remaining choice wihout having to check it. The solution is definitely among the choices listed. So you don’t need to solve an objective type question. You just need to pick the right answer – which is completely different.

The principle applies even outside of objective type questions, especially in mathematically-oriented problems, or puzzles. And you can solve it by trial and error. For example, try this one from Martin Gardner’s Mathematical Magic Show:

Two brothers own n sheep, each of which is sold for n dollars. Thus they have n2 dollars in all. This is in the form of 10 dollar notes and 1 dollar coins, the number of 1 dollar coins being less than 10 dollars. The elder brother divides the money as follows: he takes a note for himself, gives one to his younger brother, takes a note for himself and so on. At the end, the younger brother complains that the elder took the first note as well as the last. So the elder gives the younger all the one dollar coins. The younger brother complains that he still has more. So the elder brother writes the younger a cheque to equalize their share. What was the cheque for?

Now, this is a weird problem. Think about it. You’re told almost NOTHING. And you have to guess what the amount is. (Note: you don’t have to guess what ’n’ is. That’s impossible.)

Here’s how I solved the problem. I said, let me find even one case where the elder brother gets the first and last note. Let’s see what the answer is. Whatever the answer is for that case, it has to be the answer for all other cases – because otherwise, the problem does not have a unique solution.

So I tried n=1. n=2. n=3. For n=4, the amount is 16. That’s 1 $10 note and 6 $1 coins. The elder brother would get the first and the last $10 note. The younger would get $6. So the elder would have $4 more than the younger, and would write out a cheque for $2. (It’s amazing how many people get as far as the $4, but forget to divide by two.)

You can try if for any other value that has an odd number of $10 notes. It has to be for n ending with 4 or 6. That means n2 ends in 6, and the cheque has to be for $2.

Notice that you didn’t need number theory to get the answer. The assurance that there is a unique answer is enough.

There’s another kind of implicit information usually available: the amount of information there is. For example, take the following question:

Which city has a higher population: San Antonio or San Diego?

Children in the US apparantly had difficulty answering it. Children in Germany had less trouble. The reason? The German kids had heard of San Diego, but not San Antonio. They figured the one they’d heard of was more likely bigger. Knowing less may be better.

It’s the same principle you use to check spellings. Run a Google search on two spellings. The one that returns a higher number of results is the correct spelling. (Of course, Google has a spelling correction mechanism that works well, but I use it for Tamil words. I can never tell if I should use ர or ற.)

Of course, the fundamental assumption here is: MORE INFORMATION = MORE CORRECT, which is not always the case. But the point I’m driving to is this:

You’re always given additional information. Even if you’re not given any information, that’s informative.

Comments

Sathyaraj 3 Jan 2008 12:00 pm: this article was “fucking” good..i was reading a book called fooled by randomness and i just could relate to the way you and the author went about writing this.. can you write more about monte carlo simulation too?? and how it is used in finance…
Vasanth 3 Jan 2008 12:00 pm: Very interesting post! New insight for me into puzzles. I had always realized, but never analyzed, that I never give up when it comes to puzzles and brain teasers. On the contrary I give up relatively easily with some technical or work related problem the minute it appears probable that a (reasonable) solution does not exist.
S Anand 3 Jan 2008 12:00 pm: @Sathyaraj: Thanks! The sequel to “Fooled by Randomness” is pretty good to: “The Black Swan”. @Vasanth: Another big problem, if you ask me, is that the problem is unbounded. In puzzles, you have a test case to determine whether you’ve solved it or not. In life, you aren’t often sure.
Jayanth Sankar 3 Jan 2008 12:00 pm: Hey I like your posts. Pretty good. The question about the money between the two brothers.. I have a doubt here.. you had mentioned number of 1 dollar notes should be less than 10 dollar notes, so then 16 wont work right ? 1 - $ 10 and 6 - $1… what am I missing ?

Puzzles at kuro5hin

Fri, 28 Jan 2005 12:00:00 +0000

Puzzles at kuro5hin.org. If you’re a puzzles freak, the rec.puzzles archive is also recommended.

Comments

Aditya Chaturvedi 28 Jan 2005 12:00 pm: Yes, Java Scipts. Goto http://rootnode.freestarthost.com/comments.js you will find source code. Some Part is taken from http://www.webreference.com/js/column8/functions.html.
S Anand 28 Jan 2005 12:00 pm: Yeah, coded it myself. Still several bugs and interface features to iron out, though. Any critique would help!
SHAMIT 28 Jan 2005 12:00 pm: Great systen of commenting - its a innovative step in evolution of blogs, if you or whoever has done this … Simplifies things.
TOPFRAME 28 Jan 2005 12:00 pm: Hi Anand… This is a really cool tool

Lateral thinking puzzle

Fri, 16 May 2003 12:00:00 +0000

Lateral thinking: A woman has incontrovertible proof in court that her husband was murdered by her sister. The judge declares, “This is the strangest case I’ve ever seen. Though it’s a cut-and-dried case, this woman cannot be punished.”

Reason: The sisters are Siamese twins.

PS: Was Ravana a Siamese decuplet?

Edgar Allen Poe puzzle solved

Sat, 09 Dec 2000 12:00:00 +0000

Edgar Allen Poe’s 150 year old puzzle has been solved.

Clifford Pickover

Thu, 13 Jul 2000 12:00:00 +0000

Pickover’s site is always a pleasure to visit. His puzzles are great, but you really go there for a blend of art, computers, mathematics and science.