Logic Puzzles

[thecheat372]

Re: Logic Puzzles

what if they all bum rushed the warden, 100:1 sounds like more than a 30% chance of sucessfulness rate to me

[Doug31]

Re: Logic Puzzles

Ok then, person 1 goes in opens boxes 1-50 and takes the number of the of IDs in each of them and makes the equation of 2^(the number in the first one)*3^(the number in the second one) and so on, and spends a total of that many seconds in the room to leave, then the other people do that math to find out which numbers are in 1-50, and then they know if theirs is in the 1-50 or not, and then the rest all get theirs. 50% success rate.

[thecheat372]

Re: Logic Puzzles

or! 1 looks at box number 1-50 and shows all the other people the number in each one, giving him 50% to find his,
#2 would then know if his was in the the first fifty or not, that being the case, since hes still alive he would then be able to find his at 100%, and so on with on the other prisoners

[Kit-]

Re: Logic Puzzles

what if they all bum rushed the warden, 100:1 sounds like more than a 30% chance of sucessfulness rate to me

Pretend the warden has a dead-man's switch which gases the room when he dies.

Ok then, person 1 goes in opens boxes 1-50 and takes the number of the of IDs in each of them and makes the equation of 2^(the number in the first one)*3^(the number in the second one) and so on, and spends a total of that many seconds in the room to leave, then the other people do that math to find out which numbers are in 1-50, and then they know if theirs is in the 1-50 or not, and then the rest all get theirs. 50% success rate.

They are only allowed to speak to each other beforehand; no information transfer takes place at any time after. So, for example, you can't tell the next person in line that his box is the 27th one by coming out after 27 minutes have passed, even though no actual speaking is involved.

Also, it'd work better if it was primes, as 2^2 = 4^1.

or! 1 looks at box number 1-50 and shows all the other people the number in each one, giving him 50% to find his,
#2 would then know if his was in the the first fifty or not, that being the case, since hes still alive he would then be able to find his at 100%, and so on with on the other prisoners

I already mentioned no communication several times now.

[Doug31]

Re: Logic Puzzles

But you can't transfer information between eachother. That's why I came up with a way that they'd all figure out the information without really transferring information.

Edit: But if those were all primes, it would come out to a number of seconds bigger than the number of seconds a person lives.

[Kit-]

Re: Logic Puzzles

But you can't transfer information between eachother. That's why I came up with a way that they'd all figure out the information without really transferring information.

You're letting them know a number. That's transferring information. Besides, I already made it quite clear that timing counts as information transfer.

Edit: But if those were all primes, it would come out to a number of seconds bigger than the number of seconds a person lives.

Your encoding function isn't injective, so there's no way to figure out the sequence of numbers from the single number for all cases.

[thecheat372]

Re: Logic Puzzles

Edit:
ahah, nvm
just reread it
i got it now =]


we're just missing something...

[Doug31]

Re: Logic Puzzles

Well then, I still don't see anything you can even do to increase your odds. Even with that knowing your not dead thing, you could still only know that it wasn't 1 of 50, and even if the second person just tried the second 50, it'd still already be a 1/2*50/99 chance, which is already less than 30%. Is there some way of affecting your chances that I still don't see?

[Kit-]

Re: Logic Puzzles

I'll give you guys a bigger hint. Using this method, if one person doesn't find his/her ID, if the ordeal continued, at least 50 other people wouldn't find their IDs either.

[thecheat372]

Re: Logic Puzzles

Ive got it!

Each box has 1 of the numbers of the ID in it

if the id number is 56
then theyd need to find numbers 5 and 6 to get their ID number

[probably wrong]

so then that means that of the 100 boxes, every 10 has numbers 0-9

so the first person [number one]
has to find just 1,
since 10 of the 100 have the number 1
hes got a 10% chance to find it...
nvm then
that doesnt work =[

[Kit-]

Re: Logic Puzzles

Nope, an inmate with ID 56 would have to find the one box with the ID 56 in it.

[Doug31]

Re: Logic Puzzles

Can you at least tell us at least one way to even get 2 people through and still be at at least 30%?

[Kit-]

Re: Logic Puzzles

That would kind of give it away, actually.

[Doug31]

Re: Logic Puzzles

So, there's really only one way to even get 2 people through still over 30%?

[Kit-]

Re: Logic Puzzles

I'm really not sure, but I'm positive that this method is the only way to get 100 people through.