MathDB

54

Part of 1971 IMO Longlists

Problems(1)

Choosing a subset P of n+1 men [ILL 1971]

Source:

1/1/2011
A set MM is formed of (2nn)\binom{2n}{n} men, n=1,2,…n=1,2,\ldots. Prove that we can choose a subset PP of the set MM consisting of n+1n+1 men such that one of the following conditions is satisfied: (1)(1) every member of the set PP knows every other member of the set PP; (2)(2) no member of the set PP knows any other member of the set PP.
inequalitiescombinatorics proposedcombinatorics