MathDB
$1999$ people participating in an exhibition

Source: 8-th Taiwanese Mathematical Olympiad 1999

January 20, 2007
floor functioncombinatorics unsolvedcombinatorics

Problem Statement

There are 19991999 people participating in an exhibition. Among any 5050 people there are two who don't know each other. Prove that there are 4141 people, each of whom knows at most 19581958 people.
Back to ProblemsView on AoPS