There are $100$ people in the group. Is it possible that for each pair of people exist at least $50$ others, so every in that group knows exactly one person from the pair?
Source: 239 2011 J3
Tags: combinatorics
There are $100$ people in the group. Is it possible that for each pair of people exist at least $50$ others, so every in that group knows exactly one person from the pair?