• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 18:31
CEST 00:31
KST 07:31
  • 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 HomeStory Cup 2914Serral wins Maestros of the Game 243ByuL, and the Limitations of Standard Play3Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12
Community News
PIG STY FESTIVAL 8.0! (13 - 23 August)5Neeb returns to progaming; rejoins ONSYDE12Weekly Cups (July 20-26): Early returns on 5.0.16b8IntoTheTV X SOOP SC2 League : Weekly & Monthly4Clem: "I don't have that much hope in Blizzard"9
StarCraft 2
General
Clem: "I don't have that much hope in Blizzard" Neeb returns to progaming; rejoins ONSYDE Weekly Cups (July 20-26): Early returns on 5.0.16b Balance hotfix patch 5.0.16b (July 16) Terran or Protoss
Tourneys
RSL Revival: Season 6 - Qualifiers and Main Event PIG STY FESTIVAL 8.0! (13 - 23 August) Sparkling Tuna Cup - Weekly Open Tournament IntoTheTV X SOOP SC2 League : Weekly & Monthly INu's Battles#18 - Cure, herO, Rogue & ByuN
Strategy
[G] Having the right mentality to improve
Custom Maps
Nexus Wars 2021 GUIDE [M] (2) Industrial Park
External Content
Mutation # 536 Railroad Switch The PondCast: SC2 News & Results Mutation # 535 Assembly of Vengeance Mutation # 534 Burning Evacuation
Brood War
General
BW Drama: Terror's Debt Incident + C9 disbanding BW General Discussion Making an Online Broodwar Manager Game ASL22 General Discussion screpdb: new Starcraft reporting tool
Tourneys
Small VOD Thread 2.0 2v2v2v2 Tournament [Megathread] Daily Proleagues Star Con San Diego 2026
Strategy
Fighting Spirit mining rates Odyssey Mineral Stack Saturation Simple Questions, Simple Answers PvT advise for noobs
Other Games
General Games
Path of Exile ZeroSpace Early Access is Now Live! Nintendo Switch Thread Stormgate/Frost Giant Megathread General RTS Discussion Thread
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
TSM pausing esports and CLG Dead
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Power Rank TL Mafia Community Thread NeO.D_StephenKing vs This Guy From 1 Million Dance
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Artificial Intelligence Thread European Politico-economics QA Mega-thread How to buy a book - shipping from Korea to Europe
Fan Clubs
The IdrA Fan Club The HerO Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! Series you have seen recently... [Req][Books] Good Fantasy/SciFi books
Sports
2024 - 2026 Football Thread 2026-27 Football Thread placeholder TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion MLB/Baseball 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread Simple Questions Simple Answers FPS when play League Of Legend on laptop
TL Community
Northern Ireland Global Starcraft The Automated Ban List
Blogs
Games, Hormones, and "Dark" …
TrAiDoS
Hello guys!
LIN1s
ASL S22 English Commentary…
namkraft
Poker (part 2)
Nebuchad
An Exploration of th…
waywardstrategy
ramps on octagon
StaticNine
Customize Sidebar...

Website Feedback

Closed Threads



Active: 5023 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
OSC
18:30
Mid Season Playoffs
SteadfastSC174
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SteadfastSC 174
UpATreeSC 102
ProTech97
CosmosSc2 42
StarCraft: Brood War
Calm 3591
Artosis 378
NaDa 32
Purpose 11
Dota 2
monkeys_forever146
League of Legends
Doublelift4578
Counter-Strike
Coldzera 1379
minikerr56
Super Smash Bros
C9.Mang0174
Other Games
gofns11832
summit1g8256
tarik_tv6041
Mlord389
shahzam370
ToD192
NeuroSwarm65
Livibee53
ViBE45
JuggernautJason20
Organizations
Other Games
BasetradeTV17
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 17 non-featured ]
StarCraft 2
• Hupsaiya 77
• musti20045 36
• RyuSc2 14
• AfreecaTV YouTube
• sooper7s
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
StarCraft: Brood War
• FirePhoenix8
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
League of Legends
• imaqtpie2632
• Scarra633
• Shiphtur516
Upcoming Events
Replay Cast
1h 29m
Escore
11h 29m
CrankTV Team League
12h 29m
Big Brain Bouts
17h 29m
Spirit vs sOs
GgMaChine vs Percival
Serral vs MaxPax
OSC
23h 59m
Replay Cast
1d 1h
Afreeca Starleague
1d 5h
RSL Revival
1d 10h
ByuN vs SHIN
Solar vs Lambo
WardiTV Summer Champion…
1d 12h
Afreeca Starleague
2 days
[ Show More ]
RSL Revival
2 days
Clem vs Serral
herO vs Rogue
WardiTV Summer Champion…
2 days
WardiTV Weekly
3 days
Sparkling Tuna Cup
4 days
PiGosaur Cup
5 days
Replay Cast
5 days
Kung Fu Cup
5 days
Replay Cast
6 days
The PondCast
6 days
Liquipedia Results

Completed

Proleague 2026-07-29
SCTL 2026 Spring
Eternal Conflict S2 Finale

Ongoing

CSL 2026 Summer (S21)
KCM Race Survival 2026 Season 3
RSL Revival: Season 6
CranK Gathers Season 4: BW vs SC2 Team League
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
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

Upcoming

Escore Tournament S3: W5
ASL Season 22: Qualifier #1
ASL Season 22: Qualifier #2
Acropolis #5
Escore Tournament S3: W6
Escore Tournament S3: W7
Escore Tournament S3: W8
HSC XXX
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
PiG Sty Festival 8.0
Light Tournament 2026
ESL Pro League Season 24
Stake Ranked Episode 4
Logitech G Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #5
BLAST Open Fall 2026
Esports World Cup 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.