• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 04:29
CEST 10:29
KST 17:29
  • 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
[ASL22] Ro8 Preview: In A Tizzy11[ASL22] Ro16 Preview: Holy Diver5[ASL22] Ro16 Preview: Rough Waters10[ASL22] Ro24 Preview: Siren's Call8[ASL22] Ro24 Preview: Summer's End9
Community News
Weekly Cups (Sep 13-20): herO scores triple2BSL Season 2312Weekly Cups (Sep 7-12): SHIN, ByuN, MaxPax double down1StarCraft open world shooter announced at BlizzCon101Weekly Cups (Aug 30-Sep 7): herO thrives amid growing schism10
StarCraft 2
General
How do you feel about the StarCraft shooter announcement at BlizzCon 2026? Blizzard Classic Cup @ BlizzCon 2026 - $100k prize pool Balance hotfix patch 5.0.16b (July 16) Weekly Cups (Sep 13-20): herO scores triple The Death of Cheese: From a Professional Cheeser
Tourneys
2026 GSTL Grand Finals Sparkling Tuna Cup - Weekly Open Tournament Master Swan Open (Global Bronze-Master 2) Stellar Fest TWO the Moon (Dec 16-20) 2026 GSTL Announcement
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[M] (2) Frigid Storage
External Content
Mutation # 544 Double Trouble The PondCast: SC2 News & Results Mutation # 543 Enhanced Defenses Mutation # 542 The Ascended
Brood War
General
Bot on ladder [ASL22] Ro8 Preview: In A Tizzy BSL Season 23 PLAYzone Challenge - open offline tour in Prague SC4ALL II: Brood War Player Announcement 4/4
Tourneys
[ASL22] Ro8 Day 2 [IPSL] IPSL is Back With Winter 26-27! PLAYzone Challenge - open offline tour in Prague [ASL22] Ro16 Group D
Strategy
Cliff Jump Revisited (1 in a 1000 strategy) Replay Review Process - What do you do? Simple Questions, Simple Answers Odyssey Mineral Stack Saturation
Other Games
General Games
Stormgate/Frost Giant Megathread EVE Corporation Nintendo Switch Thread Warcraft III: The Frozen Throne Diablo IV
Dota 2
Dota 2 Champions League Season 3 Begins April 25! Official 'what is Dota anymore' discussion
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine Artificial Intelligence Thread All you football fans (soccer)!
Fan Clubs
MarineLorD Fan Club The Creator Fan Club The ShoWTimE Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece Diablo Animated Series on Netflix
Sports
Football (Soccer) Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts
Blogs
Violent-Cooperative Play and…
TrAiDoS
38 yo Retired SWE loo…
PurE)Rabbit-SF
Can Bots Beat Pros?? Starcr…
namkraft
[meme] I finally understa…
LUCKY_NOOB
Regacy Esports:Our Goa…
regacyesports
Customize Sidebar...

Website Feedback

Closed Threads



Active: 7854 users

1000 Milk Jars - Page 2

Blogs > Slithe
Post a Reply
Prev 1 2 3 Next All
Slithe
Profile Blog Joined February 2007
United States985 Posts
May 16 2008 18:36 GMT
#21
On May 17 2008 03:35 KarlSberg~ wrote:
+ 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.

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


I've fixed the problem description such that you do not know exactly how long it takes the poison to kill the rat.
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
Last Edited: 2008-05-16 18:46:54
May 16 2008 18:43 GMT
#22
On May 17 2008 03:35 Slithe wrote:
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.

ohhh wait i see where I'm off I think

ok I get how you guys did it lol
math is neato
himurakenshin
Profile Blog Joined April 2006
Canada1845 Posts
May 16 2008 18:46 GMT
#23
Elements is 100% right, that's the right answer
Slithe
Profile Blog Joined February 2007
United States985 Posts
May 16 2008 18:46 GMT
#24
The 3 rats did drink from other jars but...

For example let's take jar 51. binary = 0000110011.

In this case, the 1st, 2nd, 5th, and 6th rat drank from it. Thus if the 51st jar was poisoned, then these 4 rats will die. You know it's not the 50th jar because the 1st rat died. Each jar has a unique combination of rats that drank from it, and as a result you can figure out exactly which jar it is based on which of the 10 rats died.
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
May 16 2008 18:47 GMT
#25
the binary is just confusing me lol

but don't worry I get it now, thanks for being patient dude
perisie xx
Profile Blog Joined February 2008
429 Posts
May 16 2008 18:49 GMT
#26
lol travis come on XD

i didnt know the answer but i knew which answer to raise my eyebrows to and which to frown and audibly "tch" at
Slithe
Profile Blog Joined February 2007
United States985 Posts
May 16 2008 18:50 GMT
#27
Yeah the binary is probably just making it harder to understand if you haven't worked with it a lot. My explanations have a natural computer science bias, especially since I get most of my puzzles from other CS majors.
UmmTheHobo
Profile Blog Joined April 2008
United States650 Posts
May 16 2008 18:59 GMT
#28
All you need is one rat. You just have to get really really lucky.
...
freelander
Profile Blog Joined December 2004
Hungary4707 Posts
May 16 2008 19:04 GMT
#29
this was a nice math question
And all is illuminated.
paper
Profile Blog Joined September 2004
13197 Posts
May 16 2008 19:25 GMT
#30
the poison takes a nondeterministic amount of time between 2 and 3 hours to kill a rat.


lol. that's so poorly worded: it's possible for none of the rats to die within the 3 hours you have, especially given the fact that your actions don't take ... zero seconds.
Hates Fun🤔
fusionsdf
Profile Blog Joined June 2006
Canada15390 Posts
May 16 2008 19:26 GMT
#31
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


you dont do a second round :O

you just use exceptions

if you have 2 rats and feed them like so:
rat 1 - jar 2 and 3
rat 2 - jar 3 and 4

if no rats die (and one of those 4 jars has to have poison) then jar 1 (the one not used) was the poison.

if jar 2 is poison, only rat 1 will die

if jar 3 is poison rat 1 and 2 will both die

if jar 4 is poison only rat 2 will die


I think its something like that, but on a larger scale
SKT_Best: "I actually chose Protoss because it was so hard for me to defeat Protoss as a Terran. When I first started Brood War, my main race was Terran."
fusionsdf
Profile Blog Joined June 2006
Canada15390 Posts
May 16 2008 19:28 GMT
#32
On May 17 2008 03:46 Slithe wrote:
The 3 rats did drink from other jars but...

For example let's take jar 51. binary = 0000110011.

In this case, the 1st, 2nd, 5th, and 6th rat drank from it. Thus if the 51st jar was poisoned, then these 4 rats will die. You know it's not the 50th jar because the 1st rat died. Each jar has a unique combination of rats that drank from it, and as a result you can figure out exactly which jar it is based on which of the 10 rats died.


I really like this explanation
SKT_Best: "I actually chose Protoss because it was so hard for me to defeat Protoss as a Terran. When I first started Brood War, my main race was Terran."
Slithe
Profile Blog Joined February 2007
United States985 Posts
May 16 2008 19:34 GMT
#33
On May 17 2008 04:25 paper wrote:
Show nested quote +
the poison takes a nondeterministic amount of time between 2 and 3 hours to kill a rat.


lol. that's so poorly worded: it's possible for none of the rats to die within the 3 hours you have, especially given the fact that your actions don't take ... zero seconds.


Contrary to what you may think, your actions do indeed take exactly zero seconds. It's pretty awesome.
pooper-scooper
Profile Joined May 2003
United States3108 Posts
May 16 2008 19:41 GMT
#34
You should have used something cute like puppies or bunnies. Rats, I just want to kill them, thus would not be motivated to not feed them all poison.
Good...Bad... Im the guy with the gun
alffla
Profile Blog Joined November 2005
Hong Kong20321 Posts
May 16 2008 19:53 GMT
#35
im sorta confused still but then i never really lked math but i half get it so its ok :D cool stuf
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!
o3.power91
Profile Blog Joined November 2007
Bahrain5288 Posts
Last Edited: 2008-05-16 20:08:55
May 16 2008 20:03 GMT
#36
+ Show Spoiler +
998 rats, you're the 999th tester. If no one dies, the last is the poisoned one.


Edited with spoiler

Edit: Changed answer

Edit: Elements got a good answer
Deleted User 3420
Profile Blog Joined May 2003
24492 Posts
May 16 2008 20:12 GMT
#37
On May 17 2008 04:26 fusionsdf wrote:
Show nested quote +
On May 17 2008 03:25 travis wrote:
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


you dont do a second round :O

you just use exceptions

if you have 2 rats and feed them like so:
rat 1 - jar 2 and 3
rat 2 - jar 3 and 4

if no rats die (and one of those 4 jars has to have poison) then jar 1 (the one not used) was the poison.

if jar 2 is poison, only rat 1 will die

if jar 3 is poison rat 1 and 2 will both die

if jar 4 is poison only rat 2 will die


I think its something like that, but on a larger scale


ur like 80 years late
ThatGuy
Profile Blog Joined April 2008
Canada695 Posts
May 16 2008 20:32 GMT
#38
You could mix all the milk into 1 jar. Then you would only need 1 rat to find out the answer.
hellhawk123
Profile Joined December 2007
United States84 Posts
May 16 2008 20:45 GMT
#39
This is a nice way to explain hashing
[xyn]
Last Romantic
Profile Blog Joined June 2006
United States20667 Posts
May 16 2008 21:08 GMT
#40
FIVE HUNDRED
ㅋㄲㅈㅁ
Prev 1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
Next event in 32m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech132
StarCraft: Brood War
Britney 2154
Larva 1929
actioN 613
Zeus 92
Sea.KH 63
ToSsGirL 59
ggaemo 42
910 41
Other Games
gofns4051
WinterStarcraft482
Organizations
Dota 2
PGL Dota 2 - Main Stream11148
StarCraft: Brood War
Afreeca ASL 371
[ Show 13 non-featured ]
StarCraft 2
• Berry_CruncH337
• LUISG 16
• mYiSmile15
• Letter142
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Jankos1440
Upcoming Events
Replay Cast
32m
WardiTV Invitational
2h 32m
CranKy Ducklings
1d 1h
AI Arena Tournament
1d 8h
BSL: Ladder Tournament
1d 10h
GSL
1d 23h
Yamato Cup
2 days
BSL Open Qualifier
2 days
BSL Open Qualifier
2 days
Replay Cast
2 days
[ Show More ]
Afreeca Starleague
3 days
Soma vs Jaedong
WardiTV Weekly
3 days
Monday Night Weeklies
3 days
Sparkling Tuna Cup
4 days
Afreeca Starleague
4 days
Leta vs Soulkey
PiGosaur Cup
4 days
Kung Fu Cup
5 days
The PondCast
6 days
Replay Cast
6 days
Liquipedia Results

Completed

Super Anchor Qualifying S3
Blizzard Classic Cup 2026
Big Dog Cup 2026 Div 1

Ongoing

ASL Season 22
CSL 2026 AUTUMN (S22)
Acropolis #5
Acropolis #5 - GSA
Calamity Invitational
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3

Upcoming

Acropolis #5 - GSB
Acropolis #5 - GSC
BSL Season 23
SC4ALL II: Brood War
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
Custodian Cup
Copium Cup
PGL Major Singapore 2026
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
Stake Ranked Episode 5
PGL Masters Bucharest 2026
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
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 © 2026 TLnet. All Rights Reserved.