Problem

Source:

Tags: combinatorics



When Ann meets new people, she tries to find out who is acquainted with who. In order to memorize it she draws a circle in which each person is depicted by a chord; moreover, chords corresponding to acquainted persons intersect (possibly at the ends), while the chords corresponding to non-acquainted persons do not. Ann believes that such set of chords exists for any company. Is her judgement correct? (5)