Mice and Wine

This is one of my favorite problems:

You’re planning a huge party for tomorrow, which will include a toast exactly 24 hours from this moment.  You have 1000 bottles of wine, but one of them is contaminated with a slow-acting poison that will kill any living thing within 24 hours of being ingested.  You happen to have 10 altruistic mice on hand who have volunteered to test the poison.  How many bottles of wine can you safely serve at the toast?

I’ve given it to a number of classes, ranging in age and strength, and it’s produced wonderful discussions every time.  Here’s a reconstruction of how many of these have gone.

Right off, several students come up with the idea of splitting up the 1000 bottles evenly among the 10 mice.  When one of the mice dies, they explain, you would know that the poisoned bottle was among the 100 that it drank, and so the remaining 900 would be safe to serve.

At this point, Alice asks, “What if you gave less to each mouse?”   Bob, who originally articulated the 900-bottle solution, begins to protest that you wouldn’t be able to test all the bottles… but, mid-sentence, he realizes: “Oh!  But then if no mice died, then you’d know it was one of the ones you didn’t serve!”  The rest of the class jumps in quickly, working to figure out how many bottles you could safely serve using this refinement.    They determine that they can now guarantee being able to serve 909 bottles, because the most that any mouse needs to sample is 91 bottles.

Now, this is the part I’m not sure about.  Students are usually pretty satisfied at this point, but, as it turns out, they can actually do even better.   What I’ve typically done has been to praise the wonderful refinement they just made, and then put on my best mischievous teacher face and told them that it’s possible to serve even more than 909 bottles.   I always wonder, though, whether I should really be letting them determine whether or not to go further.  I could ask, for example, whether they’re convinced this is the best possible guarantee.  If they said yes, and I asked them to justify it, they wouldn’t be able to.  Would that be enough to prompt them to look for a better guarantee?  I suppose I’ll have to try it sometime.  Ultimately, if it doesn’t work, I don’t think I’ll be able to resist nudging them to go further, because the next piece is the real gem…

So, after I tell the class that there’s an even better solution, they are appropriately outraged, and they go to work in their small groups.  At some point, Cate realizes that you can “overlap” the sets of 91 bottles that you’re feeding the mice.  So, for example, bottles 1 through 91 go to mouse #1, and bottles 91 through 182 go to mouse #2, etc.   Now, if mouse #1 dies but mouse #2 doesn’t, you only have to eliminate 90 bottles, instead of 91!

Now, the floodgates are open.  The key assumption that they’d been working with—that each bottle is tasted by only one mouse—has been overturned.  Before long, they’re trying out different arrangements, having different sets of mice tasting different sets of bottles.  It’s a lot to keep track of, though, and so Dave pauses to step back.  He realizes something, and tells his group: “All we really need to do is figure out how many different groups of mice we can make from the ten!”

I had a professor in college, Professor Steven Rudich, who always hammered on this one point: the key to good problem solving is to find the right representation of the problem.  Dave’s move, of realizing that this problem is really a problem about counting subsets, is a perfect example of this.  When the rest of the class hears it, they instantly appreciate its elegance… and thus, I hope, they see Professor Rudich’s point in action.

1. cukierm

A question, as someone who has never used this problem with a class before… Does it take kids long to understand the setup of the question? That is, to get questions answered like “can you use the timing of when a mouse dies to figure out which bottle was responsible for the mouse’s death?” “can you still serve a bottle to your guests after you’ve opened it for a mouse?” Or do kids get it pretty much right away?

• Posted December 5, 2010 at 7:27 pm | Permalink | Reply

I’ve found that kids get the “spirit” of the problem pretty quickly on their own… though there might have been one time when I actually had to point out that they could mix tiny amounts from different bottles. (I should add, though, that understanding the intent of the problem doesn’t stop them from making cracks about the ethics of forcing mice to drink wine against their will. I guess that’s what people mean when they talk about including “real world”/”big picture” issues in math education?)

2. Laliev Silverman

This is such a fascinating post! You really captured the excitement and joy of teaching through problem solving. In my opinion, there is so much value in Cate’s and Dave’s innovations that it is worth giving the hint to get them there. As a teacher, I think it is helpful, before I give a problem, to think about what concepts I want my students to discover and develop through working on the problem. If the outcome you really want is for your students to understand the concept of counting subsets, then it makes sense to give them the hint to get them there. But if you also have a goal that they should realize on their own WHEN the idea of counting subsets is useful in solving a problem, then you don’t want to give the hint. The question is how to get them to move past the satisfying answer of 909 bottles without telling them it’s wrong. One way I can think of is to scaffold: Before you give your class this problem, give 1 or 2 simpler problems where your students are likely to come up with an (incorrect) answer and then realize on their own that they need to count subsets in order to go further with the problem. What makes the problem simpler could be its context or just that the numbers involved are smaller. Hopefully, you can give the mice and wine problem afterwards and someone will make the connection that this is also a case where counting subsets is appropriate. Do you think that would satisfy your dilemma?

• Posted August 28, 2011 at 10:43 pm | Permalink | Reply

@Lailev: Thanks for your thoughts. As it turns out, your suggestion actually clarifies my dilemma rather than resolving it… but hey, that’s progress.

With this problem, I’m actually trying for something broader (and vaguer, which is an issue) than the students recognizing when counting subsets is useful. I use this problem as part of a set where I’m trying to convey the power and beauty of “changing representations”. The problems all come from totally different areas, which I think nicely illustrates the point…. but the drawback is that there’s not as much of the scaffolding you mention for any given problem, so the students’ success without hints is more hit or miss.

3. rml52

I would love to hear about the context in which you present this problem.

• Posted August 28, 2011 at 10:34 pm | Permalink | Reply

@rml52: Typically, I’ve given it as part of an eclectic collection of problems whose only common element is that they all require (or, at least, are much more nicely solved by) a substantive change of representation. I don’t have the set with me right now (thanks to Irene) but let me know if you’d like to see it and I can send you a copy when my school gets power again.

• Laliev Silverman
Posted November 8, 2011 at 12:59 pm | Permalink

I’d love to see that set of problems!