MathDB
K-6

Source: Russia 1999

August 24, 2012
combinatorics unsolvedcombinatorics

Problem Statement

In a group of 12 persons, among any 9 there are 5 which know each other. Prove that there are 6 persons in this group which know each other