MathDB
for each pair 50 people that know one in a pair

Source: 239 2011 J3

May 17, 2020
combinatorics

Problem Statement

There are 100100 people in the group. Is it possible that for each pair of people exist at least 5050 others, so every in that group knows exactly one person from the pair?