• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 11:31
CEST 17:31
KST 00:31
  • 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 - Finalists & Open Tournaments2[ASL20] Ro16 Preview Pt2: Turbulence10Classic Games #3: Rogue vs Serral at BlizzCon10[ASL20] Ro16 Preview Pt1: Ascent10Maestros of the Game: Week 1/Play-in Preview12
Community News
StarCraft II 5.0.15 PTR Patch Notes176BSL 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
Why Storm Should NOT Be Nerfed – A Core Part of Pr StarCraft II 5.0.15 PTR Patch Notes #1: Maru - Greatest Players of All Time SC4ALL: A North American StarCraft LAN Team TLMC #5 - Finalists & Open Tournaments
Tourneys
SC2's Safe House 2 - October 18 & 19 RSL: Revival, a new crowdfunded tournament series Stellar Fest KSL Week 80 StarCraft Evolution League (SC Evo Biweekly)
Strategy
Custom Maps
External Content
Mutation # 491 Night Drive Mutation # 490 Masters of Midnight Mutation # 489 Bannable Offense Mutation # 488 What Goes Around
Brood War
General
BGH Auto Balance -> http://bghmmr.eu/ ASL ro8 Upper Bracket HYPE VIDEO BW General Discussion StarCraft Stellar Forces had bad maps Starcraft: Destruction expansion pack?
Tourneys
[ASL20] Ro16 Group D SC4ALL $1,500 Open Bracket LAN BSL 2025 Warsaw LAN + Legends Showmatch [ASL20] Ro16 Group C
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
Things Aren’t Peaceful in Palestine US Politics Mega-thread Russo-Ukrainian War Thread The Big Programming Thread UK Politics Mega-thread
Fan Clubs
The Happy Fan Club!
Media & Entertainment
Movie Discussion! [Manga] One Piece Anime Discussion Thread
Sports
Formula 1 Discussion 2024 - 2026 Football Thread 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
Too Many LANs? Tournament Ov…
TrAiDoS
i'm really bored guys
Peanutsc
I <=> 9
KrillinFromwales
A very expensive lesson on ma…
Garnet
hello world
radishsoup
Lemme tell you a thing o…
JoinTheRain
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2112 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
WardiTV Invitational
11:00
2v2 #2
Liquipedia
BSL Open LAN 2025 - War…
08:00
Day 2 - Play Off & Finals Stage
ZZZero.O194
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
JuggernautJason326
ProTech98
StarCraft: Brood War
Britney 39123
Flash 2925
Sea 1824
Shuttle 1397
PianO 1076
Larva 959
Bisu 855
Hyuk 651
Soma 456
ggaemo 423
[ Show more ]
ZZZero.O 194
Soulkey 117
Rush 105
Movie 103
Hyun 98
sorry 94
JYJ69
Backho 55
Sea.KH 46
Aegong 30
Sexy 29
Free 19
scan(afreeca) 16
ajuk12(nOOB) 16
IntoTheRainbow 13
Hm[arnc] 7
Dota 2
Gorgc6892
qojqva4163
Dendi1590
XcaliburYe390
resolut1ontv 340
Counter-Strike
ScreaM1097
Heroes of the Storm
Khaldor297
Other Games
gofns19786
tarik_tv17102
FrodaN2738
singsing2286
B2W.Neo2076
KnowMe267
Hui .161
mouzStarbuck143
ToD129
Mew2King67
NeuroSwarm56
QueenE30
Chillindude11
MindelVK1
Organizations
Other Games
EGCTV810
StarCraft: Brood War
Kim Chul Min (afreeca) 10
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Adnapsc2 8
• HerbMon 2
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Other Games
• WagamamaTV173
• Shiphtur146
Upcoming Events
Online Event
29m
Afreeca Starleague
18h 29m
Barracks vs Mini
Wardi Open
19h 29m
Monday Night Weeklies
1d
Sparkling Tuna Cup
1d 18h
Afreeca Starleague
1d 18h
Snow vs EffOrt
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
6 days
[BSL 2025] Weekly
6 days
Liquipedia Results

Completed

Proleague 2025-09-18
Chzzk MurlocKing SC1 vs SC2 Cup #2
HCC Europe

Ongoing

BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
LASL Season 20
2025 Chongqing Offline CUP
BSL World Championship of Poland 2025
RSL Revival: Season 2
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
BSL Season 21
SC4ALL: Brood War
BSL 21 Team A
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.