• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 01:08
CET 07:08
KST 15:08
  • 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
Team Liquid Map Contest #238[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over4Dark completes military service, returns to SC217[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
No more SC2 streamers on team liquid? Weekly Cups (Nov 9-15): Clem and herO take over Team Liquid Map Contest #23 Dark completes military service, returns to SC2 StarCraft open world shooter announced at BlizzCon
Tourneys
soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) Sparkling Tuna Cup - Weekly Open Tournament RSL goes to London! 2026 Offline Finals Nov 21-22 Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
Light introduces ShieldBattery on his YouTube List of top players active on ShieldBattery BGH Auto Balance -> http://bghmmr.eu/ BW General Discussion NaDa's Body
Tourneys
SC1 Kevin Scrim hosted by SOOP (Nov 18-19) [Megathread] Daily Proleagues [BSL23] Ro16 Group D - Sunday 21:00 CET [BSL23] Ro16 Group B - Saturday 21:00 CET
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Warcraft III: The Frozen Throne Nintendo Switch Thread Stormgate/Frost Giant Megathread Free Space RTS Game, optimised f. Phone/Tablet etc List of Game Threads
Dota 2
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
Trading/Investing Thread US Politics Mega-thread Artificial Intelligence Thread Russo-Ukrainian War Thread Things Aren’t Peaceful in Palestine
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
James Bond movies ranking - pa…
Topin
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 20699 users

[Math Puzzle] Day14

Blogs > evanthebouncy!
Post a Reply
evanthebouncy!
Profile Blog Joined June 2006
United States12816 Posts
August 23 2009 08:22 GMT
#1
It's been such a long time!!


Last puzzle was lol haha...
I think the best solution we can have is this one:
Generate all nxn map possibilities.
For each nxn map, create k different parrallel maps such that k is the number of empty points in the maze, imagine the robot at all of these positions. and attempt to give it U/D/L/R directions on all k maps. if the 1st did not solve, solve the current state on the second one, and do it on the third... ect.

ANYWAYS that was a bad one. Here's something more accessible.

You are a wine owner with 1000 barrels of wine, and they are going to be shipped by next day. However, one of the barrel is poisoned. You have 10 test tubes worth of testing chemicals that could test this poison in however minute amount, however, the testing takes a full day to yield result.

How do you do it?

Again, put answer in spoilers, collaborate if you don't have it, and have fun!!! :D

Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
Klockan3
Profile Blog Joined July 2007
Sweden2866 Posts
Last Edited: 2009-08-23 08:44:44
August 23 2009 08:43 GMT
#2
+ Show Spoiler +
Technically there is no problem since you didn't say that there was a problem shipping poisoned barrels...
But if that was a problem read this:
+ Show Spoiler +
You just take samples in such a way that you get the vials to be a binary basis.
Like, the first vial you take from every other, the next vial you take from 2, then not from 2 etc, the next from 4 then not 4. Continue up with that till you get 512 which is the tenth vial. Now when the test comes you just transform back into the normal basis and voilà.



Slithe
Profile Blog Joined February 2007
United States985 Posts
Last Edited: 2009-08-23 08:53:15
August 23 2009 08:46 GMT
#3
+ Show Spoiler +
http://www.teamliquid.net/blogs/viewblog.php?topic_id=71523
lazz
Profile Blog Joined January 2009
Australia3119 Posts
August 23 2009 09:39 GMT
#4
On August 23 2009 17:46 Slithe wrote:
+ Show Spoiler +
http://www.teamliquid.net/blogs/viewblog.php?topic_id=71523


+ Show Spoiler +

wow, binary is cool. didn't know you could apply it in that manner, awesome
50bani
Profile Blog Joined June 2009
Romania480 Posts
August 23 2009 10:24 GMT
#5
+ Show Spoiler +
add 24 barrels of water
1 count them from 0 to 1023 just for fun
2 take samples from odd numbered barrels
3 remove the odd numbered barrels in order, and concatenate the strings of barrels so the line of barrels looks like 1,3,5,7...0,2,4,6...
repeat from 1 until you have no more test tubes (count the tests as well, from 1 to 10)
when test result are done, you take them from the 10th to the first:
if positive write 1 on a piece of paper, else write 0
you can now "clear" half the barrels for human consumption so write OK on the barrels which are now obviously good(do i need to specify which or do you get it?)
invert step 3
and do this until all test results are accounted for which will leave you with all but one barrel cleared
also you can convert the number in base 10 if you don't do binaries and count that number backwards to the poisoned barrel
hope i did not screw this up lol


there is like a general case for solving this kind of shit, like CD error correction but i don't really know a lot about this branch of math
I'm posting on twoplustwo because I have always been amazed at the level of talent that populates this site --- it's almost unparalleled on the Internet.
MER
Profile Joined June 2008
Bulgaria125 Posts
Last Edited: 2009-08-23 11:09:33
August 23 2009 11:06 GMT
#6
Actually there is a very easy general method to solve this kind of problems:
+ Show Spoiler +

The problem will be solved if you can fill the vials with combined wine from the bottles in such a way so that there are no 2 different vials with wine from exactly the same combination of bottles and each bottle is represented in at least 1 vial (one bottle may not be represented because if all vials turn out to be clear then it is the poisoned one).
It can be easily seen that in our case we can:
For each bottle make a 10 digit binary number where we have 1 if the bottle is represented in the corresponding vial and 0 if not. So the problem is solved if we can generate 1000 different such numbers. But we can because all such numbers are 2^10 = 1024 > 1000.
Perguvious
Profile Blog Joined November 2008
United States1783 Posts
August 23 2009 12:09 GMT
#7
On August 23 2009 20:06 MER wrote:
Actually there is a very easy general method to solve this kind of problems:
+ Show Spoiler +

The problem will be solved if you can fill the vials with combined wine from the bottles in such a way so that there are no 2 different vials with wine from exactly the same combination of bottles and each bottle is represented in at least 1 vial (one bottle may not be represented because if all vials turn out to be clear then it is the poisoned one).
It can be easily seen that in our case we can:
For each bottle make a 10 digit binary number where we have 1 if the bottle is represented in the corresponding vial and 0 if not. So the problem is solved if we can generate 1000 different such numbers. But we can because all such numbers are 2^10 = 1024 > 1000.



+ Show Spoiler +
my brain exploded
evanthebouncy!
Profile Blog Joined June 2006
United States12816 Posts
August 24 2009 10:05 GMT
#8
On August 23 2009 17:46 Slithe wrote:
+ Show Spoiler +
http://www.teamliquid.net/blogs/viewblog.php?topic_id=71523


we should be friends just for that hahahaha
Life is run, it is dance, it is fast, passionate and BAM!, you dance and sing and booze while you can for now is the time and time is mine. Smile and laugh when still can for now is the time and soon you die!
Please log in or register to reply.
Live Events Refresh
Replay Cast
08:00
SC2 Kevin Scrim
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RuFF_SC2 208
SortOf 7
StarCraft: Brood War
GuemChi 1357
ZergMaN 49
sOs 38
Icarus 8
Force[name] 3
Dota 2
NeuroSwarm137
Heroes of the Storm
Trikslyr37
Other Games
summit1g9436
Coldzera 1130
C9.Mang0307
taco 165
Happy115
ViBE60
Organizations
Other Games
gamesdonequick974
[ Show 14 non-featured ]
StarCraft 2
• practicex 25
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• iopq 3
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• masondota21433
• lizZardDota2166
League of Legends
• Rush952
Other Games
• Shiphtur576
Upcoming Events
Online Event
3h 52m
GSL
5h 22m
Maru vs Dark
Patches Events
7h 52m
OSC
9h 52m
Replay Cast
16h 52m
KCM Race Survival
1d 3h
Ultimate Battle
1d 5h
ZerO vs Bisu
RSL Revival
2 days
BSL
2 days
eOnzErG vs StRyKeR
Cross vs JDConan
RSL Revival
3 days
[ Show More ]
IPSL
3 days
Ret vs ggnore13
nOmaD vs Aether
BSL
3 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
3 days
WardiTV Weekly
4 days
Kung Fu Cup
5 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
5 days
Liquipedia Results

Completed

Proleague 2026-11-17
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3
BLAST Open Fall 2026

Upcoming

Sector 591
YSL S4
SC4ALL II: Brood War
NBSL 2026 Xiamen LAN
BSL 23: Non-Korean Championship
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
RSL Offline Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 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.