Facebook Twitter YouTube Frictional Games | Forum | Privacy Policy | Dev Blog | Dev Wiki | Support | Gametee


Riddles, brain puzzles and mathematical problems
Bridge Offline
Posting Freak

Posts: 1,971
Threads: 25
Joined: May 2012
Reputation: 128
RE: Riddles, brain puzzles and mathematical problems

Yep, exactly.
03-24-2014, 11:19 PM
Find
BAndrew Offline
Senior Member

Posts: 732
Threads: 23
Joined: Mar 2010
Reputation: 20
RE: Riddles, brain puzzles and mathematical problems

(03-24-2014, 11:19 PM)Bridge Wrote: Yep, exactly.

OK then but with this method he is going to use all of the 1000 rats. You have to find the minimum number of rats required in order to be sure that the bottle X is poisoned. In other words you have to make the method more elegant.

•I have found the answer to the universe and everything, but this sign is too small to contain it.

[Image: k2g44ae]



(This post was last modified: 03-24-2014, 11:21 PM by BAndrew.)
03-24-2014, 11:20 PM
Find
Bridge Offline
Posting Freak

Posts: 1,971
Threads: 25
Joined: May 2012
Reputation: 128
RE: Riddles, brain puzzles and mathematical problems

Spoiler below!
I just noticed that my method contains some errors so ignore it. If you think about it though, the absolute minimum amount of rats he needs for him to be sure that he discovers the poison is all of them. The worst case scenario is always going to be that the last bottle he checks is the one that contains the poison, right?
03-24-2014, 11:41 PM
Find
BAndrew Offline
Senior Member

Posts: 732
Threads: 23
Joined: Mar 2010
Reputation: 20
RE: Riddles, brain puzzles and mathematical problems

(03-24-2014, 11:41 PM)Bridge Wrote:
Spoiler below!
I just noticed that my method contains some errors so ignore it. If you think about it though, the absolute minimum amount of rats he needs for him to be sure that he discovers the poison is all of them. The worst case scenario is always going to be that the last bottle he checks is the one that contains the poison, right?

It seems that way, but I promise there is an ingenious way where he can do it with MUCH less rats that you think. Try to think outside the box. I suggest you deal first with smaller numbers (eg 10 bottles)

•I have found the answer to the universe and everything, but this sign is too small to contain it.

[Image: k2g44ae]



03-24-2014, 11:44 PM
Find
Bridge Offline
Posting Freak

Posts: 1,971
Threads: 25
Joined: May 2012
Reputation: 128
RE: Riddles, brain puzzles and mathematical problems

(03-24-2014, 11:44 PM)Titanomegistoterastiotatos Wrote:
(03-24-2014, 11:41 PM)Bridge Wrote:
Spoiler below!
I just noticed that my method contains some errors so ignore it. If you think about it though, the absolute minimum amount of rats he needs for him to be sure that he discovers the poison is all of them. The worst case scenario is always going to be that the last bottle he checks is the one that contains the poison, right?

It seems that way, but I promise there is an ingenious way where he can do it with MUCH less rats that you think. Try to think outside the box. I suggest you deal first with smaller numbers (eg 10 bottles)

Spoiler below!
I considered that exact concept, of administering 10 bottles to each rat, but there isn't enough time for it to be feasible.

I might think over the problem tomorrow, if you say it can be solved.
03-24-2014, 11:47 PM
Find
BAndrew Offline
Senior Member

Posts: 732
Threads: 23
Joined: Mar 2010
Reputation: 20
RE: Riddles, brain puzzles and mathematical problems

OK not need to hurry, take your time.

Even if you could administer 10 bottles to a single rat then you would have a problem because if the rat dies then you can't know which of these 10 bottles is the one with the poison

•I have found the answer to the universe and everything, but this sign is too small to contain it.

[Image: k2g44ae]



(This post was last modified: 03-24-2014, 11:49 PM by BAndrew.)
03-24-2014, 11:48 PM
Find
MyRedNeptune Offline
Senior Member

Posts: 553
Threads: 3
Joined: May 2012
Reputation: 33
RE: Riddles, brain puzzles and mathematical problems

(03-24-2014, 10:11 PM)Titanomegistoterastiotatos Wrote: A mad scientist has 1000 bottles of a new medicine, but one of them is poisoned. The poison exhibits no symptoms until death. Death occurs within ten to twenty hours after consuming even the minutest amount of poison. In just under 24 hours the king and the rest of the citizens, who are ill, are going to try the medicine. Therefore he must find the poisoned bottle and remove it until then. He has 1000 rats at his disposal which can be used to test the bottles (unfortunately this will probably result in their death if they drink the poison). What is the minimum ammount of rats required in order for the mad scientist to make it on time?

Can I split one bottle into several (please)?

^(;,;)^
(This post was last modified: 03-25-2014, 12:18 AM by MyRedNeptune.)
03-25-2014, 12:17 AM
Find
BAndrew Offline
Senior Member

Posts: 732
Threads: 23
Joined: Mar 2010
Reputation: 20
RE: Riddles, brain puzzles and mathematical problems

Nope. But even if you could I can't see how this helps you.

•I have found the answer to the universe and everything, but this sign is too small to contain it.

[Image: k2g44ae]



03-25-2014, 12:21 AM
Find
Bridge Offline
Posting Freak

Posts: 1,971
Threads: 25
Joined: May 2012
Reputation: 128
RE: Riddles, brain puzzles and mathematical problems

(03-24-2014, 11:48 PM)Titanomegistoterastiotatos Wrote: OK not need to hurry, take your time.

Even if you could administer 10 bottles to a single rat then you would have a problem because if the rat dies then you can't know which of these 10 bottles is the one with the poison

Spoiler below!
I know. You do 100 tests, and if any of the rats die you repeat the process taking away one bottle each time. Highly impractical and of course not possible in this situation, but it saves 891 rats.
03-25-2014, 12:28 AM
Find
MyRedNeptune Offline
Senior Member

Posts: 553
Threads: 3
Joined: May 2012
Reputation: 33
RE: Riddles, brain puzzles and mathematical problems

(03-25-2014, 12:21 AM)Titanomegistoterastiotatos Wrote: Nope. But even if you could I can't see how this helps you.

Dammit. Well ok. It actually doesn't matter anyway. Tongue

Spoiler below!

The answer is 10 rats.

Let's arrange our medicine into a row of 1000 bottles plus 24 imaginary bottles. It is possible to find the poison in 10 steps. Each step 1 rat will be used.

1. Split the row of 1024 in halves A and B and give A (512 samples of medicine) to rat 1.
2. Split A and B into AA, AB, BA, BB and give AA and BA to rat 2.
3. Split AA, AB, BA, BB into AAA, AAB, ABA, ABB, BAA, BAB, BBA, BBB and give AAA, ABA, BAA, BBA to rat 3.

Continue in such a manner to step 10, where rat 10 will be given all the odd-numbered samples. Each step the rat will either die or stay alive, limiting the possible area of location of the poison by half.

This chart, in which each separate rat's sample portion is marked by a darker cell color, illustrates the proccess:

[Image: chart.png]



P.S. Sorry it took so long. I had it ready after my last post but I made a bit of a detour.

^(;,;)^
(This post was last modified: 03-25-2014, 02:46 AM by MyRedNeptune.)
03-25-2014, 01:43 AM
Find




Users browsing this thread: 7 Guest(s)