• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 22:58
CEST 04:58
KST 11:58
  • 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
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun11[ASL21] Ro8 Preview Pt1: Inheritors16[ASL21] Ro16 Preview Pt2: All Star10Team Liquid Map Contest #22 - The Finalists21[ASL21] Ro16 Preview Pt1: Fresh Flow9
Community News
2026 GSL Season 1 Qualifiers25Maestros of the Game 2 announced92026 GSL Tour plans announced15Weekly Cups (April 6-12): herO doubles, "Villains" prevail1MaNa leaves Team Liquid25
StarCraft 2
General
Code S Season 1 - RO12 Group A: Rogue, Percival, Solar, Zoun Team Liquid Map Contest #22 - The Finalists Blizzard Classic Cup @ BlizzCon 2026 - $100k prize pool MaNa leaves Team Liquid Maestros of the Game 2 announced
Tourneys
GSL Code S Season 1 (2026) SC2 INu's Battles#15 <BO.9 2Matches> WardiTV Spring Cup RSL Revival: Season 5 - Qualifiers and Main Event SEL Masters #6 - Solar vs Classic (SC: Evo)
Strategy
Custom Maps
[D]RTS in all its shapes and glory <3 [A] Nemrods 1/4 players [M] (2) Frigid Storage
External Content
The PondCast: SC2 News & Results Mutation # 523 Firewall Mutation # 522 Flip My Base Mutation # 521 Memorable Boss
Brood War
General
Pros React To: Leta vs Tulbo (ASL S21, Ro.8) ASL21 General Discussion [TOOL] Starcraft Chat Translator JaeDong's ASL S21 Ro16 Post-Review Missed out on ASL tickets - what are my options?
Tourneys
[ASL21] Ro8 Day 2 [ASL21] Ro8 Day 1 ASL Season 21 LIVESTREAM with English Commentary [ASL21] Ro16 Group D
Strategy
Fighting Spirit mining rates Simple Questions, Simple Answers What's the deal with APM & what's its true value Any training maps people recommend?
Other Games
General Games
Daigo vs Menard Best of 10 Stormgate/Frost Giant Megathread Nintendo Switch Thread Dawn of War IV Diablo IV
Dota 2
The Story of Wings Gaming
League of Legends
G2 just beat GenG in First stand
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 TL Mafia Community Thread Five o'clock TL Mafia
Community
General
US Politics Mega-thread European Politico-economics QA Mega-thread Russo-Ukrainian War Thread 3D technology/software discussion Canadian Politics Mega-thread
Fan Clubs
The IdrA Fan Club
Media & Entertainment
[Manga] One Piece Anime Discussion Thread [Req][Books] Good Fantasy/SciFi books Movie Discussion!
Sports
2024 - 2026 Football Thread Formula 1 Discussion McBoner: A hockey love story
World Cup 2022
Tech Support
streaming software Strange computer issues (software) [G] How to Block Livestream Ads
TL Community
The Automated Ban List
Blogs
Sexual Health Of Gamers
TrAiDoS
lurker extra damage testi…
StaticNine
Broowar part 2
qwaykee
Funny Nicknames
LUCKY_NOOB
Iranian anarchists: organize…
XenOsky
Customize Sidebar...

Website Feedback

Closed Threads



Active: 2171 users

New Math Puzzle - Page 2

Blogs > Slithe
Post a Reply
Prev 1 2 All
0z
Profile Joined August 2006
Luxembourg877 Posts
March 12 2008 20:43 GMT
#21
On March 12 2008 23:33 drift0ut wrote:
I've not read all the posts but this does it:

+ Show Spoiler +

Pick one man, DAVE,

if you are not DAVE:
if it's your first time in the room: flick the on if it's off, leave it on if it's on
if you've been there before: leave it

if you're DAVE:
if it's on count:=count +1 and switch it off,
if it's off leave it
when you count to 100 (or 99 really) you are done


edit: G.s)NarutO got it first, gg

+ Show Spoiler +

A minor correction is that if you are not DAVE you leave it not if you have been there before, but if you have switched the light before. If you leave the rule as it is and SAM's first time in the room is when the light is on, he will never flip the switch.
LiAlH4
Profile Joined October 2007
New Zealand111 Posts
March 12 2008 21:39 GMT
#22
On March 12 2008 18:44 betaben wrote:
my favourite puzzle:

http://epicycle.org/2006/04/hardest-logic-puzzle_25.html


I didn't think this puzzle was the hardest puzzle ever
.. this is my solution (sorry if I donn't explain it very well)

+ Show Spoiler +


The answer, as far as I can tell, is to leave as soon as you are sure you are infected.

So, if a single monk is infected, on the first evening he will see all of his fellow monks and see that none of them are infected. Knowing that at least one person is infected, he will assume it is himself and then leave.

If two monks are infected, they will each see one other person infected on the first night. On the second night, upon seeing that the other infected person has not left, they must assume that that person also saw one infected person (themself.) And so on the second night, both of these monks would leave.

If three monks are infected they will each see two infected people, and on the third night, when no one has left, they will realise that each of the other two people can also see two people (hence making themself the third infected person), and so these three would leave.

And so on...
(i.e. if you see x infected people, and it reaches night x+1 and they are still all there, you must be infected and so you leave.)

It takes 14 nights to work out how many monks are infected, so there must have been 14 infected people.

omfghi2u2
Profile Blog Joined February 2008
United States831 Posts
March 13 2008 03:31 GMT
#23
On March 13 2008 06:39 LiAlH4 wrote:
Show nested quote +
On March 12 2008 18:44 betaben wrote:
my favourite puzzle:

http://epicycle.org/2006/04/hardest-logic-puzzle_25.html


I didn't think this puzzle was the hardest puzzle ever
.. this is my solution (sorry if I donn't explain it very well)

+ Show Spoiler +


The answer, as far as I can tell, is to leave as soon as you are sure you are infected.

So, if a single monk is infected, on the first evening he will see all of his fellow monks and see that none of them are infected. Knowing that at least one person is infected, he will assume it is himself and then leave.

If two monks are infected, they will each see one other person infected on the first night. On the second night, upon seeing that the other infected person has not left, they must assume that that person also saw one infected person (themself.) And so on the second night, both of these monks would leave.

If three monks are infected they will each see two infected people, and on the third night, when no one has left, they will realise that each of the other two people can also see two people (hence making themself the third infected person), and so these three would leave.

And so on...
(i.e. if you see x infected people, and it reaches night x+1 and they are still all there, you must be infected and so you leave.)

It takes 14 nights to work out how many monks are infected, so there must have been 14 infected people.



+ Show Spoiler +
But how would that single monk know in the first place that he is infected?
JeeJee
Profile Blog Joined July 2003
Canada5652 Posts
March 13 2008 03:46 GMT
#24
On March 13 2008 12:31 omfghi2u2 wrote:
Show nested quote +
On March 13 2008 06:39 LiAlH4 wrote:
On March 12 2008 18:44 betaben wrote:
my favourite puzzle:

http://epicycle.org/2006/04/hardest-logic-puzzle_25.html


I didn't think this puzzle was the hardest puzzle ever
.. this is my solution (sorry if I donn't explain it very well)

+ Show Spoiler +


The answer, as far as I can tell, is to leave as soon as you are sure you are infected.

So, if a single monk is infected, on the first evening he will see all of his fellow monks and see that none of them are infected. Knowing that at least one person is infected, he will assume it is himself and then leave.

If two monks are infected, they will each see one other person infected on the first night. On the second night, upon seeing that the other infected person has not left, they must assume that that person also saw one infected person (themself.) And so on the second night, both of these monks would leave.

If three monks are infected they will each see two infected people, and on the third night, when no one has left, they will realise that each of the other two people can also see two people (hence making themself the third infected person), and so these three would leave.

And so on...
(i.e. if you see x infected people, and it reaches night x+1 and they are still all there, you must be infected and so you leave.)

It takes 14 nights to work out how many monks are infected, so there must have been 14 infected people.



+ Show Spoiler +
But how would that single monk know in the first place that he is infected?

+ Show Spoiler +
because somebody is, that's a given. if he looks at ev eryone else and sees nobody, it's gotta be him.
(\o/)  If you want it, you find a way. Otherwise you find excuses. No exceptions.
 /_\   aka Shinbi (requesting a name change since 27/05/09 ☺)
SpiritoftheTunA
Profile Blog Joined August 2006
United States20903 Posts
Last Edited: 2008-03-13 05:18:58
March 13 2008 05:18 GMT
#25
rule 8. this is your first night at light club, you HAVE TO flip
posting on liquid sites in current year
LiAlH4
Profile Joined October 2007
New Zealand111 Posts
March 13 2008 05:34 GMT
#26
Haha.
If there are 100 of them, alot of them must have been breaking the first rule
Prev 1 2 All
Please log in or register to reply.
Live Events Refresh
Next event in 6h 2m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft402
RuFF_SC2 174
ProTech122
StarCraft: Brood War
910 109
NaDa 48
Dota 2
monkeys_forever802
NeuroSwarm96
League of Legends
Doublelift4425
Other Games
summit1g7752
C9.Mang0502
JimRising 437
WinterStarcraft229
Maynarde117
ViBE101
Organizations
Other Games
gamesdonequick735
BasetradeTV205
Dota 2
PGL Dota 2 - Main Stream114
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 12 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• RayReign 42
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Lourlo401
Upcoming Events
Replay Cast
6h 2m
Escore
7h 2m
INu's Battles
8h 2m
Classic vs ByuN
SHIN vs ByuN
OSC
10h 2m
Big Brain Bouts
13h 2m
Replay Cast
21h 2m
Replay Cast
1d 6h
RSL Revival
1d 7h
Classic vs GgMaChine
Rogue vs Maru
WardiTV Invitational
1d 8h
IPSL
1d 13h
Ret vs Art_Of_Turtle
Radley vs TBD
[ Show More ]
BSL
1d 16h
Replay Cast
1d 21h
RSL Revival
2 days
herO vs TriGGeR
NightMare vs Solar
uThermal 2v2 Circuit
2 days
BSL
2 days
IPSL
2 days
eOnzErG vs TBD
G5 vs Nesh
Patches Events
2 days
Replay Cast
3 days
Wardi Open
3 days
Afreeca Starleague
3 days
Jaedong vs Light
Monday Night Weeklies
3 days
Replay Cast
3 days
Sparkling Tuna Cup
4 days
Afreeca Starleague
4 days
Snow vs Flash
WardiTV Invitational
4 days
GSL
5 days
Classic vs Cure
Maru vs Rogue
GSL
6 days
SHIN vs Zoun
ByuN vs herO
Replay Cast
6 days
Liquipedia Results

Completed

Proleague 2026-04-29
WardiTV TLMC #16
Nations Cup 2026

Ongoing

BSL Season 22
ASL Season 21
CSL 2026 SPRING (S20)
IPSL Spring 2026
KCM Race Survival 2026 Season 2
Escore Tournament S2: W5
KK 2v2 League Season 1
StarCraft2 Community Team League 2026 Spring
2026 GSL S1
BLAST Rivals Spring 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1
BLAST Open Spring 2026
ESL Pro League S23 Finals
ESL Pro League S23 Stage 1&2
PGL Cluj-Napoca 2026

Upcoming

Acropolis #4
BSL 22 Non-Korean Championship
CSLAN 4
Kung Fu Cup 2026 Grand Finals
HSC XXIX
uThermal 2v2 2026 Main Event
Maestros of the Game 2
2026 GSL S2
RSL Revival: Season 5
XSE Pro League 2026
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 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.