in a group of 90 children each has at least 30 friends
Source: Czech And Slovak Mathematical Olympiad, Round III, Category A 2012 p5
February 15, 2020
combinatorics
Problem Statement
In a group of children each has at least friends (friendship is mutual). Prove that they can be divided into three -member groups so that each child has its own a group of at least one friend.