MathDB
512 persons meet at a meeting

Source: 1985 German Federal - Bundeswettbewerb Mathematik - BWM - Round 2 p4

November 21, 2022
combinatorics

Problem Statement

512512 persons meet at a meeting[ Under every six of these people there is always at least two who know each other. Prove that there must be six people at this gathering, all mutual know.