• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 02:06
CET 08:06
KST 16: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
RSL Season 3 - RO16 Groups C & D Preview0RSL Season 3 - RO16 Groups A & B Preview2TL.net Map Contest #21: Winners12Intel X Team Liquid Seoul event: Showmatches and Meet the Pros10[ASL20] Finals Preview: Arrival13
Community News
[TLMC] Fall/Winter 2025 Ladder Map Rotation12Weekly Cups (Nov 3-9): Clem Conquers in Canada4SC: Evo Complete - Ranked Ladder OPEN ALPHA8StarCraft, SC2, HotS, WC3, Returning to Blizzcon!45$5,000+ WardiTV 2025 Championship7
StarCraft 2
General
RSL Season 3 - RO16 Groups C & D Preview [TLMC] Fall/Winter 2025 Ladder Map Rotation TL.net Map Contest #21: Winners RSL Season 3 - RO16 Groups A & B Preview Mech is the composition that needs teleportation t
Tourneys
RSL Revival: Season 3 Sparkling Tuna Cup - Weekly Open Tournament Constellation Cup - Main Event - Stellar Fest Tenacious Turtle Tussle Master Swan Open (Global Bronze-Master 2)
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 499 Chilling Adaptation Mutation # 498 Wheel of Misfortune|Cradle of Death Mutation # 497 Battle Haredened Mutation # 496 Endless Infection
Brood War
General
FlaSh on: Biggest Problem With SnOw's Playstyle BW General Discussion What happened to TvZ on Retro? Brood War web app to calculate unit interactions [ASL20] Ask the mapmakers — Drop your questions
Tourneys
[Megathread] Daily Proleagues Small VOD Thread 2.0 [BSL21] RO32 Group D - Sunday 21:00 CET [BSL21] RO32 Group C - Saturday 21:00 CET
Strategy
Current Meta Simple Questions, Simple Answers PvZ map balance How to stay on top of macro?
Other Games
General Games
Path of Exile Stormgate/Frost Giant Megathread Nintendo Switch Thread Clair Obscur - Expedition 33 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
TL Mafia Community Thread SPIRED by.ASL Mafia {211640}
Community
General
Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread US Politics Mega-thread Artificial Intelligence Thread Canadian Politics Mega-thread
Fan Clubs
White-Ra Fan Club The herO Fan Club!
Media & Entertainment
[Manga] One Piece Anime Discussion Thread Movie Discussion! Korean Music Discussion Series you have seen recently...
Sports
2024 - 2026 Football Thread Formula 1 Discussion NBA General Discussion MLB/Baseball 2023 TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Dyadica Gospel – a Pulp No…
Hildegard
Coffee x Performance in Espo…
TrAiDoS
Saturation point
Uldridge
DnB/metal remix FFO Mick Go…
ImbaTosS
Reality "theory" prov…
perfectspheres
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2256 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 54m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Nina 220
StarCraft: Brood War
Sea 7010
Shuttle 639
Larva 561
PianO 188
Bale 20
NotJumperer 19
Sacsri 10
Dota 2
XaKoH 560
monkeys_forever497
NeuroSwarm138
League of Legends
JimRising 619
Other Games
summit1g15688
WinterStarcraft440
C9.Mang0383
Organizations
Other Games
gamesdonequick825
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH90
• Hupsaiya 62
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Lourlo913
• Stunt869
• HappyZerGling126
Upcoming Events
CranKy Ducklings
2h 54m
RSL Revival
2h 54m
herO vs Gerald
ByuN vs SHIN
Kung Fu Cup
4h 54m
Cure vs Reynor
Classic vs herO
IPSL
9h 54m
ZZZero vs rasowy
Napoleon vs KameZerg
OSC
11h 54m
BSL 21
12h 54m
Tarson vs Julia
Doodle vs OldBoy
eOnzErG vs WolFix
StRyKeR vs Aeternum
Sparkling Tuna Cup
1d 2h
RSL Revival
1d 2h
Reynor vs sOs
Maru vs Ryung
Kung Fu Cup
1d 4h
WardiTV Korean Royale
1d 4h
[ Show More ]
BSL 21
1d 12h
JDConan vs Semih
Dragon vs Dienmax
Tech vs NewOcean
TerrOr vs Artosis
IPSL
1d 12h
Dewalt vs WolFix
eOnzErG vs Bonyth
Replay Cast
1d 15h
Wardi Open
2 days
Monday Night Weeklies
2 days
WardiTV Korean Royale
3 days
BSL: GosuLeague
3 days
The PondCast
4 days
Replay Cast
4 days
RSL Revival
5 days
BSL: GosuLeague
5 days
RSL Revival
6 days
WardiTV Korean Royale
6 days
Liquipedia Results

Completed

Proleague 2025-11-07
Stellar Fest: Constellation Cup
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
SOOP Univ League 2025
YSL S2
BSL Season 21
CSCL: Masked Kings S3
SLON Tour Season 2
RSL Revival: Season 3
META Madness #9
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025

Upcoming

BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
HSC XXVIII
RSL Offline Finals
WardiTV 2025
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter 2026: Closed Qualifier
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
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.