• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 05:18
CEST 11:18
KST 18:18
  • 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
[ASL20] Ro8 Preview Pt2: Holding On9Maestros of the Game: Live Finals Preview (RO4)5TL.net Map Contest #21 - Finalists4Team TLMC #5: Vote to Decide Ladder Maps!0[ASL20] Ro8 Preview Pt1: Mile High15
Community News
Weekly Cups (Sept 29-Oct 5): MaxPax triples up2PartinG joins SteamerZone, returns to SC2 competition245.0.15 Balance Patch Notes (Live version)106$2,500 WardiTV TL Map Contest Tournament 151Stellar Fest: StarCraft II returns to Canada11
StarCraft 2
General
5.0.15 Balance Patch Notes (Live version) WoL: how does "advanced construction" work? Weekly Cups (Sept 29-Oct 5): MaxPax triples up PartinG joins SteamerZone, returns to SC2 competition ZvT - Army Composition - Slow Lings + Fast Banes
Tourneys
Tenacious Turtle Tussle Stellar Fest $2,500 WardiTV TL Map Contest Tournament 15 Sparkling Tuna Cup - Weekly Open Tournament LANified! 37: Groundswell, BYOC LAN, Nov 28-30 2025
Strategy
Custom Maps
External Content
Mutation # 494 Unstable Environment Mutation # 493 Quick Killers Mutation # 492 Get Out More Mutation # 491 Night Drive
Brood War
General
RepMastered™: replay sharing and analyzer site BW General Discussion Question regarding recent ASL Bisu vs Larva game BGH Auto Balance -> http://bghmmr.eu/ [ASL20] Ro8 Preview Pt2: Holding On
Tourneys
[Megathread] Daily Proleagues [ASL20] Ro8 Day 4 [ASL20] Ro8 Day 3 Small VOD Thread 2.0
Strategy
Proposed Glossary of Strategic Uncertainty Current Meta TvZ Theorycraft - Improving on State of the Art 9 hatch vs 10 hatch vs 12 hatch
Other Games
General Games
Stormgate/Frost Giant Megathread Dawn of War IV Nintendo Switch Thread ZeroSpace Megathread Path of Exile
Dota 2
Official 'what is Dota anymore' discussion LiquidDota to reintegrate into TL.net
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
Community
General
Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread UK Politics Mega-thread US Politics Mega-thread The Games Industry And ATVI
Fan Clubs
The herO Fan Club! The Happy Fan Club!
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
2024 - 2026 Football Thread Formula 1 Discussion MLB/Baseball 2023 NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
SC2 Client Relocalization [Change SC2 Language] Linksys AE2500 USB WIFI keeps disconnecting Computer Build, Upgrade & Buying Resource Thread
TL Community
Recent Gifted Posts The Automated Ban List BarCraft in Tokyo Japan for ASL Season5 Final
Blogs
[AI] From Comfort Women to …
Peanutsc
Mental Health In Esports: Wo…
TrAiDoS
Try to reverse getting fired …
Garnet
[ASL20] Players bad at pi…
pullarius1
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1177 users

College and a math problem

Blogs > Muirhead
Post a Reply
Muirhead
Profile Blog Joined October 2007
United States556 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 States24705 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 States556 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 42m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
SortOf 49
StarCraft: Brood War
Britney 13884
Sea 6882
Shuttle 2346
GuemChi 1507
Bisu 439
Larva 226
Aegong 84
ToSsGirL 76
sorry 73
Free 69
[ Show more ]
scan(afreeca) 10
ajuk12(nOOB) 3
Dota 2
XcaliburYe142
ODPixel91
PGG 18
Counter-Strike
shoxiejesuss694
Stewie2K675
Other Games
singsing1035
ceh9664
crisheroes360
Happy223
Tasteless160
Pyrionflax136
Mew2King51
Nina23
Organizations
Other Games
gamesdonequick586
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 12 non-featured ]
StarCraft 2
• Berry_CruncH269
• LUISG 27
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Upcoming Events
Map Test Tournament
1h 42m
PiGosaur Monday
14h 42m
Map Test Tournament
1d 1h
Tenacious Turtle Tussle
1d 13h
The PondCast
2 days
Map Test Tournament
2 days
Map Test Tournament
3 days
OSC
3 days
Korean StarCraft League
3 days
CranKy Ducklings
4 days
[ Show More ]
Map Test Tournament
4 days
OSC
4 days
[BSL 2025] Weekly
4 days
Safe House 2
4 days
Sparkling Tuna Cup
5 days
Map Test Tournament
5 days
OSC
5 days
IPSL
5 days
dxtr13 vs Napoleon
Doodle vs OldBoy
Liquipedia Results

Completed

BSL 20 Team Wars
Maestros of the Game
HCC Europe

Ongoing

BSL 21 Points
ASL Season 20
CSL 2025 AUTUMN (S18)
Acropolis #4 - TS2
C-Race Season 1
IPSL Winter 2025-26
WardiTV TLMC #15
EC S1
ESL Pro League S22
Frag Blocktober 2025
Urban Riga Open #1
FERJEE Rush 2025
Birch Cup 2025
DraculaN #2
LanDaLan #3
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025

Upcoming

SC4ALL: Brood War
BSL Season 21
BSL 21 Team A
RSL Revival: Season 3
Stellar Fest
SC4ALL: StarCraft II
eXTREMESLAND 2025
ESL Impact League Season 8
SL Budapest Major 2025
BLAST Rivals Fall 2025
IEM Chengdu 2025
PGL Masters Bucharest 2025
Thunderpick World Champ.
CS Asia Championships 2025
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.