• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 02:06
CET 08:06
KST 16:06
  • 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 - Playoffs Preview0RSL 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
Community News
[BSL21] Ro.16 Group Stage (C->B->A->D)4Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win2RSL Season 3: RO16 results & RO8 bracket13Weekly Cups (Nov 10-16): Reynor, Solar lead Zerg surge2[TLMC] Fall/Winter 2025 Ladder Map Rotation14
StarCraft 2
General
When will we find out if there are more tournament Weekly Cups (Nov 17-23): Solar, MaxPax, Clem win SC: Evo Complete - Ranked Ladder OPEN ALPHA Weekly Cups (Nov 10-16): Reynor, Solar lead Zerg surge RSL Season 3: RO16 results & RO8 bracket
Tourneys
Tenacious Turtle Tussle [Alpha Pro Series] Nice vs Cure RSL Revival: Season 3 $5,000+ WardiTV 2025 Championship StarCraft Evolution League (SC Evo Biweekly)
Strategy
Custom Maps
Map Editor closed ?
External Content
Mutation # 501 Price of Progress Mutation # 500 Fright night Mutation # 499 Chilling Adaptation Mutation # 498 Wheel of Misfortune|Cradle of Death
Brood War
General
Which season is the best in ASL? [BSL21] Ro.16 Group Stage (C->B->A->D) Data analysis on 70 million replays FlaSh on: Biggest Problem With SnOw's Playstyle soO on: FanTaSy's Potential Return to StarCraft
Tourneys
[Megathread] Daily Proleagues [BSL21] RO16 Tie Breaker - Group B - Sun 21:00 CET [BSL21] GosuLeague T1 Ro16 - Tue & Thu 22:00 CET [BSL21] RO16 Tie Breaker - Group A - Sat 21:00 CET
Strategy
Game Theory for Starcraft How to stay on top of macro? Current Meta PvZ map balance
Other Games
General Games
Stormgate/Frost Giant Megathread Nintendo Switch Thread Beyond All Reason The Perfect Game Should offensive tower rushing be viable in RTS games?
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 Mafia Game Mode Feedback/Ideas
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Artificial Intelligence Thread Things Aren’t Peaceful in Palestine YouTube Thread
Fan Clubs
White-Ra Fan Club
Media & Entertainment
[Manga] One Piece Movie Discussion! Anime Discussion Thread
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
Computer Build, Upgrade & Buying Resource Thread
TL Community
Where to ask questions and add stream? The Automated Ban List
Blogs
Thanks for the RSL
Hildegard
The Health Impact of Joining…
TrAiDoS
Saturation point
Uldridge
DnB/metal remix FFO Mick Go…
ImbaTosS
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1837 users

[Math Puzzle] Day4 - Page 2

Blogs > evanthebouncy!
Post a Reply
Prev 1 2 All
Nytefish
Profile Blog Joined December 2007
United Kingdom4282 Posts
April 30 2009 13:01 GMT
#21
On April 30 2009 20:35 freelander wrote:
Show nested quote +
On April 30 2009 20:23 raiame wrote:
Why am I still up...
+ Show Spoiler +
n colors, assign each color a different number from 1 to n. also, assign each person a number from 1 to n. have each person add up the values of the colors of each hat he sees, and we'll call this number s(k), where k is the number of the prisoner. Have prisoner k say the color corresponding to k - s(k) (mod n). This works because for each person, s(k) plus the color of their own hat is the same total sum, so subtracting s(k) from this total sum gives your own hat. You make sure that each possible total sum (mod n) is accounted for by assigning each prisoner a different number to subtract from.


but they can't communicate at all


I think when he said "say" he meant "write".
No I'm never serious.
raiame
Profile Joined December 2007
United States421 Posts
April 30 2009 14:46 GMT
#22
On April 30 2009 21:13 stenole wrote:
Show nested quote +
On April 30 2009 20:23 raiame wrote:
Why am I still up...
+ Show Spoiler +
n colors, assign each color a different number from 1 to n. also, assign each person a number from 1 to n. have each person add up the values of the colors of each hat he sees, and we'll call this number s(k), where k is the number of the prisoner. Have prisoner k say the color corresponding to k - s(k) (mod n). This works because for each person, s(k) plus the color of their own hat is the same total sum, so subtracting s(k) from this total sum gives your own hat. You make sure that each possible total sum (mod n) is accounted for by assigning each prisoner a different number to subtract from.


I bet the warden didn't see that one coming. Sounds like you've been in this situation before prisoner raiame.

I have! Except we didn't have the wonderful hats last time.
Also, the last time I was the one who correctly guessed my own. I hope to do so again.
Bebop Berserker
Profile Joined April 2009
United States246 Posts
Last Edited: 2009-04-30 17:13:51
April 30 2009 17:11 GMT
#23
+ Show Spoiler +

On April 30 2009 20:23 raiame wrote:
Why am I still up...
+ Show Spoiler +
n colors, assign each color a different number from 1 to n. also, assign each person a number from 1 to n. have each person add up the values of the colors of each hat he sees, and we'll call this number s(k), where k is the number of the prisoner. Have prisoner k say the color corresponding to k - s(k) (mod n). This works because for each person, s(k) plus the color of their own hat is the same total sum, so subtracting s(k) from this total sum gives your own hat. You make sure that each possible total sum (mod n) is accounted for by assigning each prisoner a different number to subtract from.



+ Show Spoiler +

Maybe I don't understand but that's isn't right at all. Example: there are three hats red blue and white(1 2 and 3 respectively.) There are three prisoners(1 2 and 3.) 1 is wearing white 2 is wearing white and 3 is wearing blue. Now your theory states I should take 3 -5 % n. so, prisoner 1 is blue prisoner 2 is red and prisoner 3 is white. Therefore they all die.




+ Show Spoiler +

Rhaegar99 is who i agree with. Everyone chooses a different color beforehand and everyone memorizes everyone's color. Then they pick an interval(10 or 15 seconds is more realistic) Then we warden says go they wait 10 seconds everyone who doesn't see their color writes down their color. Everyone who does see their color waits 10x seconds were x is the the number of hats their color. Now out of the people who are left they have to watch to make sure everyone remaining doesn't write down at the same time(i.e. the warden doesn't put one of every color hat on the persons head who doesn't have that color.(there are more examples.) If he sees everyone writing down at the same time he can see tell what color hat he has on and he writes that down.(for example there are 4 prisoners and two have blue and two have red. the blue and red would wait thirty seconds and then write down both their colors. since the other two wrote down their colrs at ten seconds they know their are no other colors. they then know there are 2 red and 2 blue. so they write down the color they see only one of.)
Whatever happens, happens.
Nytefish
Profile Blog Joined December 2007
United Kingdom4282 Posts
Last Edited: 2009-04-30 17:45:47
April 30 2009 17:42 GMT
#24
Doesn't waiting to see when people start writing count as communicating though?

And to above poster, + Show Spoiler +
It's n - 5 (mod 3) so I think person 2 writes the correct colour.
No I'm never serious.
Prev 1 2 All
Please log in or register to reply.
Live Events Refresh
Next event in 2h 55m
[ Submit Event ]
Live Streams
Refresh
StarCraft: Brood War
Shuttle 646
Hyun 204
EffOrt 172
zelot 152
Noble 86
sorry 45
NaDa 38
Bale 8
Dewaltoss 3
Sacsri 3
[ Show more ]
Rain 1
Dota 2
monkeys_forever526
NeuroSwarm134
League of Legends
JimRising 719
Other Games
summit1g10478
C9.Mang0315
Mew2King83
Organizations
Other Games
gamesdonequick820
Dota 2
PGL Dota 2 - Main Stream266
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 14 non-featured ]
StarCraft 2
• practicex 157
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Rush1787
• Lourlo1261
• Stunt569
Upcoming Events
The PondCast
2h 55m
Replay Cast
15h 55m
OSC
1d 9h
LAN Event
1d 10h
Replay Cast
1d 15h
Replay Cast
2 days
WardiTV Korean Royale
2 days
Sparkling Tuna Cup
3 days
WardiTV Korean Royale
3 days
Replay Cast
3 days
[ Show More ]
Wardi Open
4 days
Monday Night Weeklies
4 days
StarCraft2.fi
4 days
Replay Cast
4 days
Wardi Open
5 days
StarCraft2.fi
5 days
Wardi Open
6 days
StarCraft2.fi
6 days
Liquipedia Results

Completed

SOOP Univ League 2025
RSL Revival: Season 3
Eternal Conflict S1

Ongoing

C-Race Season 1
IPSL Winter 2025-26
KCM Race Survival 2025 Season 4
YSL S2
BSL Season 21
CSCL: Masked Kings S3
Slon Tour Season 2
META Madness #9
SL Budapest Major 2025
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

Upcoming

BSL 21 Non-Korean Championship
Acropolis #4
IPSL Spring 2026
HSC XXVIII
RSL Offline Finals
WardiTV 2025
PGL Cluj-Napoca 2026
IEM Kraków 2026
BLAST Bounty Winter 2026
BLAST Bounty Winter 2026: Closed Qualifier
eXTREMESLAND 2025
ESL Impact League Season 8
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.