CMO 2020 Problem 5
- Paper
- Answer
There are 19,998 people on a social media platform, where any pair of them may or may not be friends. For any group of 9,999 people, there are at least 9,999 pairs of them that are friends. What is the least number of friendships, that is, the least number of pairs of people that are friends, that must be among the 19,998 people?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
49995
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.