News for hackers. Stuff that matters.
Re:Classic math puzzles for job interviews by redorb on Wednesday March 12, 2008 @10:53AM (#135150)
on the mouse one, could you not mix wines?

100 bottles, divide into 2 groups, feed mouse...

Separate poisoned bottles into 2 groups feed mouse..

basically 100,50,25,12,6,3,1 ... 6 mice needed.

Re:Classic math puzzles for job interviews by martianpenguin on Wednesday March 12, 2008 @11:32AM (#135179)
There is only 1 day. Wouldn't you just separate the bottles evenly across all the mice?
Re:Classic math puzzles for job interviews by paulgb on Wednesday March 12, 2008 @12:22PM (#135218)
That way you could serve 900 bottles. Can you serve more?

Hint: Look at the number of possible outcomes. In this case, each of the 10 mice can either live or die. That gives us 2^10 = 1024 possible outcomes. We can only encounter 1000 possible initial configurations of bottles. Is there a way to set it up so that each of the 1000 possible outcomes maps to an initial configuration?

Re:Classic math puzzles for job interviews by colonhyphenp on Wednesday March 12, 2008 @01:55PM (#135322)
I figured it out by thinking what would happen if you only had 1 mouse (500 bottles can make it to the party), then looking at the problem again with 2 mice (there's a way to prove that 750 bottles are poison-free using only 2 mice), etc. all the way up to 10 mice.