• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 12:12
CET 18:12
KST 02:12
  • 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
Mech is the composition that needs teleportation t RotterdaM "Serral is the GOAT, and it's not close" RSL Season 3 - RO16 Groups C & D Preview [TLMC] Fall/Winter 2025 Ladder Map Rotation TL.net Map Contest #21: Winners
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
What happened to TvZ on Retro? FlaSh on: Biggest Problem With SnOw's Playstyle SnOw's ASL S20 Finals Review BW General Discussion Brood War web app to calculate unit interactions
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
PvZ map balance Current Meta Simple Questions, Simple Answers 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 US Politics Mega-thread Russo-Ukrainian War Thread Artificial Intelligence Thread Canadian Politics Mega-thread
Fan Clubs
White-Ra Fan Club The herO Fan Club!
Media & Entertainment
Movie Discussion! [Manga] One Piece Anime Discussion Thread 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: 1950 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
IPSL
17:00
Ro16 Group D
ZZZero vs rasowy
Napoleon vs KameZerg
Liquipedia
PSISTORM Gaming Misc
15:55
FSL teamleague CNvsASH, ASHvRR
Freeedom29
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SteadfastSC 306
ROOTCatZ 105
mcanning 68
IndyStarCraft 27
MindelVK 17
EmSc Tv 13
StarCraft: Brood War
Britney 31729
Calm 2862
Rain 2723
Shuttle 580
Stork 384
firebathero 272
Dewaltoss 102
Leta 76
Barracks 76
Rock 52
[ Show more ]
Mong 47
Shine 22
Movie 18
zelot 11
Oystein4
Dota 2
Gorgc5378
qojqva1800
Dendi877
XcaliburYe111
LuMiX1
Counter-Strike
ScreaM983
Heroes of the Storm
Khaldor362
Liquid`Hasu229
Other Games
Mlord511
Beastyqt373
DeMusliM281
Hui .238
Lowko214
Fuzer 182
Trikslyr29
CadenZie17
febbydoto10
Organizations
Dota 2
PGL Dota 2 - Main Stream8548
Other Games
EGCTV625
StarCraft 2
angryscii 25
EmSc Tv 13
EmSc2Tv 13
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 20 non-featured ]
StarCraft 2
• StrangeGG 62
• HeavenSC 37
• LaughNgamezSOOP
• AfreecaTV YouTube
• sooper7s
• Migwel
• intothetv
• Kozan
• IndyKCrew
StarCraft: Brood War
• Airneanach18
• Michael_bg 5
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 1491
• Ler72
League of Legends
• Nemesis3158
Other Games
• imaqtpie627
• WagamamaTV340
• Shiphtur200
Upcoming Events
OSC
1h 48m
BSL 21
2h 48m
Tarson vs Julia
Doodle vs OldBoy
eOnzErG vs WolFix
StRyKeR vs Aeternum
Sparkling Tuna Cup
16h 48m
RSL Revival
16h 48m
Reynor vs sOs
Maru vs Ryung
Kung Fu Cup
18h 48m
Cure vs herO
Reynor vs TBD
WardiTV Korean Royale
18h 48m
BSL 21
1d 2h
JDConan vs Semih
Dragon vs Dienmax
Tech vs NewOcean
TerrOr vs Artosis
IPSL
1d 2h
Dewalt vs WolFix
eOnzErG vs Bonyth
Replay Cast
1d 5h
Wardi Open
1d 18h
[ Show More ]
Monday Night Weeklies
1d 23h
WardiTV Korean Royale
2 days
BSL: GosuLeague
3 days
The PondCast
3 days
Replay Cast
4 days
RSL Revival
4 days
BSL: GosuLeague
5 days
RSL Revival
5 days
WardiTV Korean Royale
5 days
RSL Revival
6 days
WardiTV Korean Royale
6 days
IPSL
6 days
Julia vs Artosis
JDConan vs DragOn
Liquipedia Results

Completed

Proleague 2025-11-14
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.