Club members
Source: Moscow Olympiad 2018, Grade 9, P6
July 13, 2018
combinatorics
Problem Statement
There are peoples. We call the group of people as "club" if all members of same "club" are all friends, but not friends with a nonmember of "club". Prove, that we can divide peoples for rooms, such that no one room has all members of some "club".