Join the USAMO Guide Discord Server. Regular updates are posted there!

Let me Join!
Dismiss

Harvard-MIT November Tournament #0j1o

Harvard-MIT November TournamentHard

From module Advanced Counting

Community difficultyNo ratings yetBe the first to rate this problem.
Understand the scale
Scale 0.5: Easiest math competition problems, often solvable even for early middle school students without experience. 1: Problems strictly for beginners, often at a moderate middle school level. 1.5: Problems for stronger beginner students, on the level of the middling problems in most middle school contests. 2: For motivated beginners, harder questions from the previous categories. 2.5: More advanced beginner problems, hardest questions from previous categories. 3: Early intermediate problems that require more creative thinking. 3.5: Tougher early intermediate problems that consistently stretch into higher-level creative thinking or conceptual knowledge. 4: Intermediate-level problems. 4.5: Upper intermediate problems approaching the upper bound for non-invitational sprint math competitions. 5: More difficult AIME problems or simple proof-based Olympiad-style problems. 6: High-level AIME-styled questions or introductory Olympiad-level questions. 7: Tougher Olympiad-level questions, may require more technical knowledge. 8: High-level Olympiad-level questions. 9: Expert Olympiad-level questions. 9.5: The hardest problems appearing on Olympiads which the strongest students could reasonably solve. 10: Historically notorious problems, generally unsuitable for even very hard competitions because they are exceedingly tedious, long, and difficult.
Combinatorics

Problem

Problem: A mathematician M′M' is called a descendent of mathematician MM if there is a sequence of mathematicians M=M1,M2,…,Mk=M′M = M_1, M_2, \ldots, M_k = M' such that MiM_i was Mi+1M_{i+1}'s doctoral advisor for all ii. Estimate the number of descendents that the mathematician who has had the largest number of descendents has had, according to the Mathematical Genealogy Project. Note that the Mathematical Genealogy Project has records dating back to the 1300s. If the correct answer is XX and you write down AA, your team will receive max⁡(25−⌊∣X−A∣100⌋,0)\max \left(25-\left\lfloor\frac{|X-A|}{100}\right\rfloor, 0\right) points, where ⌊x⌋\lfloor x\rfloor is the largest integer less than or equal to xx.

← Back to all problems