• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 12:39
CEST 18:39
KST 01:39
  • 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
Serral wins EWC 202522Tournament Spotlight: FEL Cracow 20259Power Rank - Esports World Cup 202580RSL Season 1 - Final Week9[ASL19] Finals Recap: Standing Tall15
Community News
[BSL 2025] H2 - Team Wars, Weeklies & SB Ladder2EWC 2025 - Replay Pack2Google Play ASL (Season 20) Announced36BSL Team Wars - Bonyth, Dewalt, Hawk & Sziky teams10Weekly Cups (July 14-20): Final Check-up0
StarCraft 2
General
#1: Maru - Greatest Players of All Time Serral wins EWC 2025 Greatest Players of All Time: 2025 Update Power Rank - Esports World Cup 2025 EWC 2025 - Replay Pack
Tourneys
Sea Duckling Open (Global, Bronze-Diamond) TaeJa vs Creator Bo7 SC Evo Showmatch Sparkling Tuna Cup - Weekly Open Tournament FEL Cracov 2025 (July 27) - $10,000 live event Esports World Cup 2025
Strategy
How did i lose this ZvP, whats the proper response
Custom Maps
External Content
Mutation # 484 Magnetic Pull Mutation #239 Bad Weather Mutation # 483 Kill Bot Wars Mutation # 482 Wheel of Misfortune
Brood War
General
BGH Auto Balance -> http://bghmmr.eu/ Google Play ASL (Season 20) Announced Dewalt's Show Matches in China Shield Battery Server New Patch Help: rep cant save
Tourneys
[Megathread] Daily Proleagues [BSL] Non-Korean Championship - Final weekend [BSL20] Non-Korean Championship 4x BSL + 4x China CSL Xiamen International Invitational
Strategy
Does 1 second matter in StarCraft? Simple Questions, Simple Answers Muta micro map competition [G] Mineral Boosting
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Total Annihilation Server - TAForever [MMORPG] Tree of Savior (Successor of Ragnarok) Path of Exile
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
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine UK Politics Mega-thread Russo-Ukrainian War Thread Stop Killing Games - European Citizens Initiative
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread [\m/] Heavy Metal Thread Movie Discussion! [Manga] One Piece Korean Music Discussion
Sports
2024 - 2025 Football Thread Formula 1 Discussion TeamLiquid Health and Fitness Initiative For 2023 NBA General Discussion
World Cup 2022
Tech Support
Gtx660 graphics card replacement Installation of Windows 10 suck at "just a moment" Computer Build, Upgrade & Buying Resource Thread
TL Community
TeamLiquid Team Shirt On Sale The Automated Ban List
Blogs
Ping To Win? Pings And Their…
TrAiDoS
momentary artworks from des…
tankgirl
from making sc maps to makin…
Husyelt
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Eight Anniversary as a TL…
Mizenhauer
Flash @ Namkraft Laddernet …
namkraft
Customize Sidebar...

Website Feedback

Closed Threads



Active: 648 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
uThermal 2v2 Circuit
16:00
Warm Up Cup 4
uThermal262
SteadfastSC94
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
Hui .362
uThermal 262
SteadfastSC 94
BRAT_OK 82
goblin 79
ProTech70
UpATreeSC 53
ForJumy 13
MindelVK 3
StarCraft: Brood War
Britney 23461
Bisu 2317
Horang2 2259
Mini 1004
EffOrt 840
Barracks 557
actioN 402
Stork 113
JYJ103
TY 61
[ Show more ]
Rush 39
Shine 27
Noble 16
Aegong 14
Dewaltoss 11
IntoTheRainbow 7
ggaemo 1
Stormgate
RushiSC31
Dota 2
qojqva4082
Dendi1698
420jenkins533
XcaliburYe242
League of Legends
Reynor147
Counter-Strike
ScreaM3544
markeloff753
edward66
kRYSTAL_37
Super Smash Bros
AZ_Axe4
Other Games
singsing1950
hiko989
B2W.Neo380
Fuzer 282
Trikslyr85
QueenE57
Organizations
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 17 non-featured ]
StarCraft 2
• davetesta57
• iHatsuTV 1
• sooper7s
• AfreecaTV YouTube
• Migwel
• LaughNgamezSOOP
• intothetv
• IndyKCrew
• Kozan
StarCraft: Brood War
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• C_a_k_e 2578
League of Legends
• Nemesis3421
• Jankos1301
• TFBlade722
Other Games
• WagamamaTV482
Upcoming Events
The PondCast
17h 22m
Online Event
23h 22m
Korean StarCraft League
2 days
CranKy Ducklings
2 days
BSL20 Non-Korean Champi…
2 days
Mihu vs QiaoGege
Zhanhun vs Dewalt
Fengzi vs TBD
Online Event
3 days
Sparkling Tuna Cup
3 days
BSL20 Non-Korean Champi…
3 days
Bonyth vs TBD
OSC
5 days
uThermal 2v2 Circuit
6 days
Liquipedia Results

Completed

BSL 20 Non-Korean Championship
FEL Cracow 2025
Underdog Cup #2

Ongoing

Copa Latinoamericana 4
Jiahua Invitational
BSL 20 Team Wars
CC Div. A S7
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025

Upcoming

BSL 21 Qualifiers
ASL Season 20: Qualifier #1
ASL Season 20: Qualifier #2
ASL Season 20
CSLPRO Chat StarLAN 3
BSL Season 21
RSL Revival: Season 2
Maestros of the Game
SEL Season 2 Championship
WardiTV Summer 2025
uThermal 2v2 Main Event
HCC Europe
Yuqilin POB S2
ESL Pro League S22
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
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.