• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 01:06
CEST 07:06
KST 14:06
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team TLMC #5: Vote to Decide Ladder Maps!0[ASL20] Ro8 Preview Pt1: Mile High14Team TLMC #5 - Finalists & Open Tournaments2[ASL20] Ro16 Preview Pt2: Turbulence10Classic Games #3: Rogue vs Serral at BlizzCon10
Community News
StarCraft II 5.0.15 PTR Patch Notes193BSL 2025 Warsaw LAN + Legends Showmatch2Weekly Cups (Sept 8-14): herO & MaxPax split cups4WardiTV TL Team Map Contest #5 Tournaments1SC4ALL $6,000 Open LAN in Philadelphia8
StarCraft 2
General
StarCraft II 5.0.15 PTR Patch Notes Team TLMC #5: Vote to Decide Ladder Maps! Why Storm Should NOT Be Nerfed – A Core Part of Pr #1: Maru - Greatest Players of All Time SC4ALL: A North American StarCraft LAN
Tourneys
RSL: Revival, a new crowdfunded tournament series SC2's Safe House 2 - October 18 & 19 Stellar Fest KSL Week 80 StarCraft Evolution League (SC Evo Biweekly)
Strategy
Custom Maps
External Content
Mutation # 492 Get Out More Mutation # 491 Night Drive Mutation # 490 Masters of Midnight Mutation # 489 Bannable Offense
Brood War
General
[ASL20] Ro8 Preview Pt1: Mile High BGH Auto Balance -> http://bghmmr.eu/ Old rep packs of BW legends ASL ro8 Upper Bracket HYPE VIDEO BW General Discussion
Tourneys
[ASL20] Ro8 Day 1 [ASL20] Ro16 Group D SC4ALL $1,500 Open Bracket LAN BSL 2025 Warsaw LAN + Legends Showmatch
Strategy
Simple Questions, Simple Answers Muta micro map competition
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Path of Exile Borderlands 3 General RTS Discussion Thread
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread The Big Programming Thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread UK Politics Mega-thread
Fan Clubs
The Happy Fan Club!
Media & Entertainment
Movie Discussion! [Manga] One Piece Anime Discussion Thread
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023
World Cup 2022
Tech Support
Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread High temperatures on bridge(s)
TL Community
BarCraft in Tokyo Japan for ASL Season5 Final The Automated Ban List
Blogs
Why can't Americans stop ea…
Peanutsc
Too Many LANs? Tournament Ov…
TrAiDoS
I <=> 9
KrillinFromwales
A very expensive lesson on ma…
Garnet
hello world
radishsoup
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1963 users

1000 Milk Jars

Blogs > Slithe
Post a Reply
1 2 3 Next All
Slithe
Profile Blog Joined February 2007
United States985 Posts
Last Edited: 2008-05-16 18:30:05
May 16 2008 18:06 GMT
#1
Another math puzzle.

You've got 1000 jars of milk, and exactly one of them is poisoned. You want to figure out which one is poisoned. What you have at your disposal is an infinite number of rats that you can feed the milk. You have 3 hours to figure out which one is the poisoned one, and the poison takes a nondeterministic amount of time between 2 and 3 hours to kill a rat.

The question is, what's the fewest number of rats you have to use to find out for sure which jar is poisoned?

Here's a trivial hint:
+ Show Spoiler +
We have an upper bound of 1000 rats, since you can feed each rat a different jar of milk, and the one that dies corresponds to the poisoned milk jar. Useful hint eh?


*****
goldrush
Profile Blog Joined June 2004
Canada709 Posts
May 16 2008 18:10 GMT
#2
How many 'doses' does each jar contain?
Slithe
Profile Blog Joined February 2007
United States985 Posts
May 16 2008 18:11 GMT
#3
Infinite
Slithe
Profile Blog Joined February 2007
United States985 Posts
May 16 2008 18:12 GMT
#4
Hmm actually the way I formulated this problem might be problematic, give me a sec to review
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
May 16 2008 18:14 GMT
#5
Kinda depends on how much milk you can get the rats to drink.

are we to suppose that we are able to feed rats milk infinitely fast, that it takes no time to open and close the jars of milk?
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
Last Edited: 2008-05-16 18:16:11
May 16 2008 18:15 GMT
#6
given that it takes 2 hours to feel the effect, my answer is
+ Show Spoiler +

999 rats.

keNn)
Profile Blog Joined February 2003
Philippines297 Posts
May 16 2008 18:16 GMT
#7
can 1 rat drink more than 1 jar of milk? if so only 1 rat will die.
^_^
Elements
Profile Joined September 2007
United States13 Posts
Last Edited: 2008-05-16 18:19:11
May 16 2008 18:17 GMT
#8
+ Show Spoiler +
log2(1000) rounded up equals 10 rats.

Each milk is fed to a unique subset of the rats, depending on which subset dies, then you know the milk that was fed to that group was poisoned. With 10 rats, there are 2^10 = 1024 different subsets, which is enough.
alffla
Profile Blog Joined November 2005
Hong Kong20321 Posts
May 16 2008 18:17 GMT
#9
999 rats?? xD
Graphicssavior[gm] : What is a “yawn” rape ;; Masumune - It was the year of the pig for those fucking defilers. Chill - A clinic you say? okum: SC without Korean yelling is like porn without sex. konamix: HAPPY BIRTHDAY MOMMY!
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
Last Edited: 2008-05-16 18:19:40
May 16 2008 18:19 GMT
#10
On May 17 2008 03:17 Elements wrote:
+ Show Spoiler +
log2(1000) rounded up equals 10 rats.

Each milk is fed to a unique subset of the rats, depending on which subset dies, then you know the milk it came from was poisoned. With 10 rats, there are 2^10 = 1024 different subsets, which is enough.


you have a time limit.

(even though i think this answer is what he wanted the correct answer to the riddle to be, he just made the time limit wrong )
goldrush
Profile Blog Joined June 2004
Canada709 Posts
Last Edited: 2008-05-16 18:25:17
May 16 2008 18:20 GMT
#11
+ Show Spoiler +


My strategy: assumes that even the smallest dose of the poison will kill the rat, you can mix the milk together and still retain the poison, you can split the milk into enough portions, the time of death is exactly 2 hours (not a single second off) and the rat can drink that bloody much.

1 rat. Feed it very, very small sample of a different jar of milk every 3 seconds and note what time it dies.

If you can't measure the time of death that accurately, then simply add more rats and stagger the milk intake, combined with feeding the different rats with different combination of milks

Elements
Profile Joined September 2007
United States13 Posts
Last Edited: 2008-05-16 18:24:23
May 16 2008 18:23 GMT
#12
On May 17 2008 03:19 travis wrote:
Show nested quote +
On May 17 2008 03:17 Elements wrote:
+ Show Spoiler +
log2(1000) rounded up equals 10 rats.

Each milk is fed to a unique subset of the rats, depending on which subset dies, then you know the milk it came from was poisoned. With 10 rats, there are 2^10 = 1024 different subsets, which is enough.


you have a time limit.

(even though i think this answer is what he wanted the correct answer to the riddle to be, he just made the time limit wrong )


The time limit is no problem, you do it simultanously.
An example might be better:
+ Show Spoiler +
with 4 jars and 2 rats,
rat 1 drinks jar 2 and 4
rat 2 drinks jar 3 and 4

two hours later...

if no rats die, it was jar 1
if only rat 1 dies, it was jar 2
if only rat 2 dies, it was jar 3
if both rat 1 and rat 2 die, it was jar 4
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
May 16 2008 18:25 GMT
#13
On May 17 2008 03:23 Elements wrote:
Show nested quote +
On May 17 2008 03:19 travis wrote:
On May 17 2008 03:17 Elements wrote:
+ Show Spoiler +
log2(1000) rounded up equals 10 rats.

Each milk is fed to a unique subset of the rats, depending on which subset dies, then you know the milk it came from was poisoned. With 10 rats, there are 2^10 = 1024 different subsets, which is enough.


you have a time limit.

(even though i think this answer is what he wanted the correct answer to the riddle to be, he just made the time limit wrong )


The time limit is no problem, you do it simultanously.
An example might be better:
+ Show Spoiler +
with 4 jars and 2 rats,
rat 1 drinks jar 2 and 4
rat 2 drinks jar 3 and 4

two hours later...

if no rats die, it was jar 1
if only rat 1 dies, it was jar 2
if only rat 2 dies, it was jar 3
if both rat 1 and rat 2 die, it was jar 4



yes but u have to wait 2 hours so by the time u get it narrowed down to less jars, you have no time let to do a second wave of experiments
Slithe
Profile Blog Joined February 2007
United States985 Posts
Last Edited: 2008-05-16 18:26:21
May 16 2008 18:25 GMT
#14
So the main thing I wanted to avoid was gold rush's answer which utilizes time to figure out when the rats die.

It should be that you cannot really discern any information about when the rats died, and therefore should be unable to figure out when the rat died simply by time.

@travis
The rats have infinite capacity, and you have the ability to feed the rats any amount of milk instantly. The main reason for the time limit is to make sure you can't feed the rats poison after a rat has already died.

@Elements
Congratulations you have solved the problem.
goldrush
Profile Blog Joined June 2004
Canada709 Posts
May 16 2008 18:26 GMT
#15
On May 17 2008 03:25 travis wrote:
Show nested quote +
On May 17 2008 03:23 Elements wrote:
On May 17 2008 03:19 travis wrote:
On May 17 2008 03:17 Elements wrote:
+ Show Spoiler +
log2(1000) rounded up equals 10 rats.

Each milk is fed to a unique subset of the rats, depending on which subset dies, then you know the milk it came from was poisoned. With 10 rats, there are 2^10 = 1024 different subsets, which is enough.


you have a time limit.

(even though i think this answer is what he wanted the correct answer to the riddle to be, he just made the time limit wrong )


The time limit is no problem, you do it simultanously.
An example might be better:
+ Show Spoiler +
with 4 jars and 2 rats,
rat 1 drinks jar 2 and 4
rat 2 drinks jar 3 and 4

two hours later...

if no rats die, it was jar 1
if only rat 1 dies, it was jar 2
if only rat 2 dies, it was jar 3
if both rat 1 and rat 2 die, it was jar 4



yes but u have to wait 2 hours so by the time u get it narrowed down to less jars, you have no time let to do a second wave of experiments


Thing is, after the first time, you already know exactly what jar it is. You haven't narrowed down the possibility; you've found the only jar that could be poison.
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
May 16 2008 18:27 GMT
#16
On May 17 2008 03:20 goldrush wrote:
+ Show Spoiler +


My strategy: assumes that even the smallest dose of the poison will kill the rat, you can mix the milk together and still retain the poison, you can split the milk into enough portions, the time of death is exactly 2 hours (not a single second off) and the rat can drink that bloody much.

1 rat. Feed it very, very small sample of a different jar of milk every 3 seconds and note what time it dies.

If you can't measure the time of death that accurately, then simply add more rats and stagger the milk intake, combined with feeding the different rats with different combination of milks





well given the specificity of the rules I would have to say this is a very clever answer. though it would never workd in the real world cuz digestion doesn't work like that hehe
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
May 16 2008 18:30 GMT
#17
I am so confused by what you guys are saying right now. with a 2 hour delay, how can u possibly find out with only 10 rats?



let's say it's the 50th jar out of the 1000 jars. how do you find out with only 10 rats?
goldrush
Profile Blog Joined June 2004
Canada709 Posts
May 16 2008 18:30 GMT
#18
Well, I assumed that if you gave the time limit and the time to die that they would be used...
KarlSberg~
Profile Blog Joined September 2003
731 Posts
Last Edited: 2008-05-16 18:37:41
May 16 2008 18:35 GMT
#19
+ Show Spoiler +
Does the poison take exactly 2 hours to kill a rat?

If so, give a dose from a different jar each 3.6 seconds to the same rat. See when it dies, substract 2 hours and you know exactly at what time it drank the poisoned milk.


I must admit this solution doesn't seem very feasible in a real situation... but nothing in the ridle says it is not =)

EDIT: ouch fuck, it does. Did I misread or was that the part that was edited in the OP?
There are 01 kind of people who know binary. Those who understand little endian and those who don t.
Slithe
Profile Blog Joined February 2007
United States985 Posts
Last Edited: 2008-05-16 18:40:43
May 16 2008 18:35 GMT
#20
@travis
+ Show Spoiler +

Let's say we represent every single jar in binary. This requires 10 binary digits (2^10 = 1024 > 1000). Each of the 10 rats corresponds to one of these digits.

After you have represented all your jars in binary, you take your first rat, and feed it milk from all the jars that has a 1 in the first digit. Take the second rat, and feed it milk from all the jars that has a 1 in the second digit. Do this for all 10 rats.

The number 50 in binary is 0000110010. Each digit of the 10 digit binary number corresponds to one of the 10 rats, so you will feed the 2nd, 5th, and 6th rat some milk from the 50th jar. After 2 hours, these three rats will die, and you will know that it had to be the 50th jar, because no other jar had exactly these 3 rats drink from it.
1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 4h 54m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
NeuroSwarm 150
Nina 147
trigger 49
StarCraft: Brood War
Leta 472
Dewaltoss 121
ToSsGirL 32
Noble 29
Bale 19
Icarus 10
League of Legends
JimRising 792
Counter-Strike
Stewie2K699
Heroes of the Storm
Khaldor141
Other Games
summit1g9651
C9.Mang0324
Maynarde124
Organizations
Other Games
gamesdonequick631
BasetradeTV43
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 16 non-featured ]
StarCraft 2
• Berry_CruncH365
• practicex 34
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Diggity7
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Rush1209
• Stunt441
• HappyZerGling116
Upcoming Events
Afreeca Starleague
4h 54m
Barracks vs Mini
Wardi Open
5h 54m
Monday Night Weeklies
10h 54m
Sparkling Tuna Cup
1d 4h
Afreeca Starleague
1d 4h
Snow vs EffOrt
PiGosaur Monday
1d 18h
LiuLi Cup
2 days
The PondCast
3 days
CranKy Ducklings
4 days
Maestros of the Game
5 days
Clem vs Reynor
[ Show More ]
[BSL 2025] Weekly
5 days
[BSL 2025] Weekly
5 days
BSL Team Wars
6 days
Liquipedia Results

Completed

2025 Chongqing Offline CUP
RSL Revival: Season 2
HCC Europe

Ongoing

BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
Maestros of the Game
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1

Upcoming

IPSL Winter 2025-26
SC4ALL: Brood War
BSL 21 Team A
BSL Season 21
Stellar Fest
SC4ALL: StarCraft II
EC S1
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.