• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 02:47
CET 08:47
KST 16:47
  • 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
Rongyi Cup S3 - Preview & Info3herO wins SC2 All-Star Invitational14SC2 All-Star Invitational: Tournament Preview5RSL Revival - 2025 Season Finals Preview8RSL Season 3 - Playoffs Preview0
Community News
Weekly Cups (Jan 19-25): Bunny, Trigger, MaxPax win3Weekly Cups (Jan 12-18): herO, MaxPax, Solar win0BSL Season 2025 - Full Overview and Conclusion8Weekly Cups (Jan 5-11): Clem wins big offline, Trigger upsets4$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7)38
StarCraft 2
General
StarCraft 2 not at the Esports World Cup 2026 Weekly Cups (Jan 19-25): Bunny, Trigger, MaxPax win Oliveira Would Have Returned If EWC Continued herO wins SC2 All-Star Invitational PhD study /w SC2 - help with a survey!
Tourneys
$21,000 Rongyi Cup Season 3 announced (Jan 22-Feb 7) OSC Season 13 World Championship $70 Prize Pool Ladder Legends Academy Weekly Open! SC2 All-Star Invitational: Jan 17-18 Sparkling Tuna Cup - Weekly Open Tournament
Strategy
Simple Questions Simple Answers
Custom Maps
[A] Starcraft Sound Mod
External Content
Mutation # 510 Safety Violation Mutation # 509 Doomsday Report Mutation # 508 Violent Night Mutation # 507 Well Trained
Brood War
General
Bleak Future After Failed ProGaming Career BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ [ASL21] Potential Map Candidates Gypsy to Korea
Tourneys
[Megathread] Daily Proleagues Small VOD Thread 2.0 Azhi's Colosseum - Season 2 [BSL21] Non-Korean Championship - Starts Jan 10
Strategy
Zealot bombing is no longer popular? Current Meta Simple Questions, Simple Answers Soma's 9 hatch build from ASL Game 2
Other Games
General Games
Path of Exile Battle Aces/David Kim RTS Megathread Nintendo Switch Thread Mobile Legends: Bang Bang Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug Heroes of StarCraft mini-set
TL Mafia
Vanilla Mini Mafia Mafia Game Mode Feedback/Ideas
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Canadian Politics Mega-thread YouTube Thread European Politico-economics QA Mega-thread
Fan Clubs
The herO Fan Club! The IdrA Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece
Sports
2024 - 2026 Football Thread
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
How Esports Advertising Shap…
TrAiDoS
My 2025 Magic: The Gathering…
DARKING
Life Update and thoughts.
FuDDx
How do archons sleep?
8882
James Bond movies ranking - pa…
Topin
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2015 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
13196 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 States20661 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 2h 14m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SortOf 179
Nina 97
StarCraft: Brood War
Sea 3026
Mong 265
Shuttle 59
GoRush 35
Bale 33
Larva 24
ToSsGirL 24
910 15
NotJumperer 5
Hyuk 0
Dota 2
XaKoH 524
NeuroSwarm105
League of Legends
JimRising 703
C9.Mang0316
Heroes of the Storm
Khaldor92
Other Games
WinterStarcraft616
KnowMe228
Mew2King218
febbydoto25
minikerr18
Liquid`RaSZi7
Organizations
Other Games
gamesdonequick983
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• Berry_CruncH116
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• iopq 6
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Rush1278
Upcoming Events
The PondCast
2h 14m
HomeStory Cup
1d 4h
Korean StarCraft League
1d 19h
HomeStory Cup
2 days
Replay Cast
2 days
HomeStory Cup
3 days
Replay Cast
3 days
Replay Cast
4 days
Wardi Open
5 days
WardiTV Invitational
6 days
Liquipedia Results

Completed

Proleague 2026-01-27
OSC Championship Season 13
Underdog Cup #3

Ongoing

CSL 2025 WINTER (S19)
KCM Race Survival 2026 Season 1
Acropolis #4 - TS4
Rongyi Cup S3
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter Qual
eXTREMESLAND 2025
SL Budapest Major 2025
ESL Impact League Season 8
BLAST Rivals Fall 2025

Upcoming

Escore Tournament S1: W6
Escore Tournament S1: W7
Acropolis #4
IPSL Spring 2026
uThermal 2v2 2026 Main Event
Bellum Gens Elite Stara Zagora 2026
LiuLi Cup: 2025 Grand Finals
HSC XXVIII
Nations Cup 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League Season 23
ESL Pro League Season 23
PGL Cluj-Napoca 2026
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.