MathDB
Groups of scientists [Vietnam Northern Camp, 2011 - P5]

Source:

August 15, 2011
induction

Problem Statement

In a meeting, there are 20112011 scientists attending. We know that, every scientist know at least 15091509 other ones. Prove that a group of five scientists can be formed so that each one in this group knows 44 people in his group.