Teken een graaf met als knooppunten de sprekers en als
verbindingslijnen de relatie "Gaat naar de lezing van". Die verbindingslijnen zijn dus éénrichtingswegen, en zo'n graaf heet dan ook GERICHT. Omdat elke spreker naar minstens 10 lezingen gaat zijn er minstens 200 verbindingslijnen. Het totaal aantal enkele verbindingen tussen 20 punten is 1/2 • 20 • 19 = 190 Dus zijn er minstens 10 puntenkoppels die een dubbele verbinding hebben (heen én terug). Kortom: minstens 10 koppels wiskundigen zijn naar elkaars lezing geweest. |
|