• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 16:49
CET 22:49
KST 06:49
  • 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 over2Dark 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
Team Liquid Map Contest #23 No more SC2 streamers on team liquid? Dark completes military service, returns to SC2 Weekly Cups (Nov 9-15): Clem and herO take over StarCraft open world shooter announced at BlizzCon
Tourneys
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) soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16)
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
BW General Discussion NaDa's Body List of top players active on ShieldBattery Light introduces ShieldBattery on his YouTube BGH Auto Balance -> http://bghmmr.eu/
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
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 12507 users

College and a math problem

Blogs > Muirhead
Post a Reply
Muirhead
Profile Blog Joined October 2007
United States557 Posts
Last Edited: 2008-09-04 02:13:52
April 03 2008 23:13 GMT
#1
Harvard waitlisted me... It seems they rejected or waitlisted many of the top US mathematics students of the year (based on math competitions and Westinghouse). 9 of us are going to MIT . I can't help but think Harvard shot itself in the foot.

Here's a problem easier than the last few I've posted:
Given a 1000x1000 chessboard, n squares are colored red and the rest are colored blue. I am not able to pick 3 red squares such that two of them are in different columns and (a possibly different) two of them are in different rows. What is the maximum possible value of n, with proof?

****
starleague.mit.edu
micronesia
Profile Blog Joined July 2006
United States24816 Posts
April 03 2008 23:20 GMT
#2
How long would it take a computer program to calculate that by brute force? For me that would probably be the easier way haha.
ModeratorThere are animal crackers for people and there are people crackers for animals.
Myxomatosis
Profile Blog Joined July 2006
United States2392 Posts
April 03 2008 23:30 GMT
#3
is this an induction problem?
clazziquai
Profile Blog Joined October 2007
6685 Posts
April 03 2008 23:35 GMT
#4
On April 04 2008 08:13 Muirhead wrote:
Harvard waitlisted me... It seems they rejected or waitlisted 7 of the top 10 US mathematics students of the year (based on math competitions and Westinghouse). 9 of us are going to MIT . I can't help but think Harvard shot itself in the foot.

Here's a problem easier than the last few I've posted:
Given a 1000x1000 chessboard, n squares are colored red and the rest are colored blue. I am not able to pick 3 red squares such that two of them are in different columns and (a possibly different) two of them are in different rows. What is the maximum possible value of n, with proof?


Maximum possible value is OVER 9000! Proof? It's over 9000.....

WAIT

so you're one of the top 10 mathematicians in the USA? For high school students?


#1 Sea.Really Fan / #1 Nesh Fan / Terran Forever~
letsbefree
Profile Blog Joined January 2008
Canada123 Posts
April 04 2008 00:12 GMT
#5
wow on Harvard waitlist...thats pretty fucking impressive
hehe...
Daveed
Profile Blog Joined December 2006
United States236 Posts
April 04 2008 00:19 GMT
#6
MIT math is better anyway =P
il0seonpurpose
Profile Blog Joined January 2007
Korea (South)5638 Posts
April 04 2008 00:19 GMT
#7
Hey, its good to know you're smart but you don't have to be all cocky about how you're waitlisted and how harvard screwed up.
B1nary
Profile Blog Joined January 2008
Canada1267 Posts
April 04 2008 00:27 GMT
#8
Congrats on getting into MIT. Even you don't go to Harvard, you can take courses there since the two are so close.

solution to problem?
+ Show Spoiler +
1000, all in one row or column. Suppose n=1001. By the pigeonhole thing, two rows must contain red squares and 2 columns must contain red squares. This allows you to pick 2 from different columns and 2 from different rows and it's gg. I suck at presenting proofs XD. I lost so many points in high school contests from crappy presentation, lol.
Zalfor
Profile Blog Joined October 2005
United States1035 Posts
April 04 2008 01:48 GMT
#9
+ Show Spoiler +
the stupid answer seems like 1000. i don't see a better solution
555, kthxbai
raiame
Profile Joined December 2007
United States421 Posts
April 04 2008 02:23 GMT
#10
I can't seem to find a different answer, but it seems too simple... >.< I suck at math.
Who would you say are the top 10? I'd like to say Haitao and Jacob Steinhardt are some <.< >.>
Slithe
Profile Blog Joined February 2007
United States985 Posts
April 04 2008 02:25 GMT
#11
I'm really surprised that Harvard is rejecting/waitlisting so many of the top math students. Then again, the college admissions process has always seemed quite mysterious to me. MIT's cooler anyway.
Muirhead
Profile Blog Joined October 2007
United States557 Posts
Last Edited: 2008-04-04 02:56:05
April 04 2008 02:54 GMT
#12
B1nary the point is that there must be 3 squares such that 2 are in the same row and 2 are in the same column. Your proof just shows that out of all the (much more than 3) red squares, two are in the same row and two are in the same column. Perhaps I'm misunderstanding something?

Raiame are you from TJ? Haitao and Jacob are both really really good and hardworkers too. I think Alex Zhai is the best in the class though. Haha you're not Haitao are you?
starleague.mit.edu
raiame
Profile Joined December 2007
United States421 Posts
Last Edited: 2008-04-04 02:58:06
April 04 2008 02:56 GMT
#13
Yeah I am. Bah, I remember a time when I was better than Jacob at math <.< Haitao was always better than me although I beat him in state mathcounts >< Also, I never got into proofs, still short answer =[
Yeah Zhai's probably best.
Jacob's going to MIT, but I'm under the impression that Haitao's not sure yet.
Dromar
Profile Blog Joined June 2007
United States2145 Posts
April 04 2008 03:20 GMT
#14
+ Show Spoiler +
1000 ez.
Please log in or register to reply.
Live Events Refresh
Next event in 1h 11m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
mouzHeroMarine 508
EmSc Tv 20
SpeCial 19
StarCraft: Brood War
Bishop 37
Dota 2
Gorgc9008
BananaSlamJamma299
monkeys_forever266
Counter-Strike
pashabiceps2235
edward36
Heroes of the Storm
Liquid`Hasu551
Trikslyr64
Other Games
tarik_tv4589
Grubby2172
Liquid`RaSZi1960
FrodaN1400
B2W.Neo453
shahzam290
C9.Mang0125
Organizations
StarCraft 2
EmSc Tv 20
EmSc2Tv 20
[ Show 12 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• WagamamaTV681
League of Legends
• Stunt327
Other Games
• imaqtpie792
• Shiphtur597
Upcoming Events
Replay Cast
1h 11m
University League
12h 11m
GSL
13h 41m
Maru vs Dark
Patches Events
16h 11m
OSC
18h 11m
Replay Cast
1d 1h
KCM Race Survival
1d 12h
Ultimate Battle
1d 14h
ZerO vs Bisu
RSL Revival
2 days
BSL
2 days
eOnzErG vs StRyKeR
Cross vs JDConan
[ Show More ]
RSL Revival
3 days
IPSL
3 days
Ret vs ggnore13
nOmaD vs Aether
BSL
3 days
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
4 days
WardiTV Weekly
4 days
Kung Fu Cup
5 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
6 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.