Re: [algogeeks] Re: impossible microsoft puzzle

2010-07-06 Thread Sourashis Roy
u can find the solution to this puzzle here... http://gurmeetsingh.wordpress.com/2009/08/21/puzzle-whats-the-number-on-my-hat/ On Mon, Jul 5, 2010 at 11:03 AM, Nikhil Jindal wrote: > Again for ur soln, if n is 2 and the numbers are : 2,1 > None of them is correct. > > My soln was in probabili

Re: [algogeeks] Re: impossible microsoft puzzle

2010-07-05 Thread Nikhil Jindal
Again for ur soln, if n is 2 and the numbers are : 2,1 None of them is correct. My soln was in probabilistic terms. The probability of choosing a number x from 1 to N is 1/N, however you can give an example where you choose N numbers without choosing x at all. That is not the right way :) On Mon

Re: [algogeeks] Re: impossible microsoft puzzle

2010-07-04 Thread manoj janoti
If all the men gusses the same number then the solution could be wrong. for example the the value of N is 5 and numbers given are 1,2,1,1,1 and everybody guesses 4 then the solution is wrong. A different solution is like - All men will stand in a row and and everybody can think of his hat number

Re: [algogeeks] Re: impossible microsoft puzzle

2010-07-04 Thread Nikhil Jindal
Hello All, Since duplicates are allowed, the fact that I can see the number on others hat is of no significance to me. My guess with this information is as good without it. Hence, I will consider the situation as: I am sitting alone in a dark room and I am given a hat with a number from 1 to N. I

[algogeeks] Re: impossible microsoft puzzle

2010-07-04 Thread Dave
But everyone guesses simultaneously. I take it to mean that no one knows anyone else's guess when making his own. Dave On Jul 4, 2:01 am, agnibha nath wrote: > can it be like... one person sees any other person's number and > guesses it first. then, everybody else guesses the same number. this >

[algogeeks] Re: impossible microsoft puzzle

2010-07-04 Thread agnibha nath
can it be like... one person sees any other person's number and guesses it first. then, everybody else guesses the same number. this way, atleast one guesses it right, since there is no boundation on the no. of wrong guesses. On Jul 3, 11:10 pm, jalaj jaiswal wrote: > N people team up and decide

[algogeeks] Re: impossible microsoft puzzle

2010-07-03 Thread agnibha nath
is there any clue on the no. of duplicates of a number. say, how many 1's or 2's are present at max. On Jul 3, 11:10 pm, jalaj jaiswal wrote: > N people team up and decide on a strategy for playing this game. Then they > walk into a room. On entry to the room, each person is given a hat on which