| Blogs > Muirhead |
|
Muirhead
United States556 Posts
 . 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?   | ||
micronesia
United States24788 Posts
| ||
|
Myxomatosis
United States2392 Posts
| ||
|
clazziquai
6685 Posts
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?  | ||
|
letsbefree
Canada123 Posts
| ||
|
Daveed
United States236 Posts
| ||
|
il0seonpurpose
Korea (South)5638 Posts
| ||
|
B1nary
Canada1267 Posts
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
United States1035 Posts
the stupid answer seems like 1000. i don't see a better solution | ||
|
raiame
United States421 Posts
Who would you say are the top 10? I'd like to say Haitao and Jacob Steinhardt are some <.< >.> | ||
|
Slithe
United States985 Posts
| ||
|
Muirhead
United States556 Posts
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? | ||
|
raiame
United States421 Posts
Yeah Zhai's probably best. Jacob's going to MIT, but I'm under the impression that Haitao's not sure yet. | ||
|
Dromar
United States2145 Posts
1000 ez. | ||
| ||
PiG Sty Festival
PiGfest 8.0 Group A
Serral vs Lambo
SHIN vs Rogue
[ Submit Event ] |
|
StarCraft 2 StarCraft: Brood War Britney Dota 2  33352Shuttle 3309Leta  1597Bisu 1495Soulkey  529EffOrt 465Mini 428Rush 357firebathero 310actioN 287[ Show more ] The International62658 Counter-StrikeGorgc16064 singsing4166 XBOCT581 Dendi461 Fuzer  404BananaSlamJamma182 KheZu43 Heroes of the Storm Other Games B2W.Neo584 Lowko352 crisheroes282 Hui .190 Liquid`VortiX125 Livibee107 KnowMe76 QueenE50 ZerO(Twitch)8 |
|
OSC
Replay Cast
Escore
PiG Sty Festival
ByuN vs HeRoMaRinE
ShoWTimE vs Zoun
CranKy Ducklings
PiG Sty Festival
herO vs Krystianer
Solar vs Cure
Sparkling Tuna Cup
PiG Sty Festival
Maru vs Shameless
Reynor vs TriGGeR
OSC
Afreeca Starleague
Rush vs Hm
Bisu vs Shuttle
[ Show More ] |
|
|
EPT
