MathDB
Friends in city

Source: St Petersburg Olympiad 2011, Grade 10, P4

September 15, 2017
combinatorics

Problem Statement

In some city there are 20000002000000 citizens. In every group of 20002000 citizens there are 33 pairwise friends. Prove, that there are 44 pairwise friends in city.