TOT 2006 Fall - Junior A-Level p2 non-acquainted persons to Ann
Source:
February 25, 2020
combinatorics
Problem Statement
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)