« Vrati se
In a mathematical competition some competitors are friends. Friendship is always mutual. Call a group of competitors a clique if each two of them are friends. (In particular, any group of fewer than two competitiors is a clique.) The number of members of a clique is called its size.

Given that, in this competition, the largest size of a clique is even, prove that the competitors can be arranged into two rooms such that the largest size of a clique contained in one room is the same as the largest size of a clique contained in the other room.

Author: Vasily Astakhov, Russia

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2187IMO Shortlist 2005 problem C65
2078IMO Shortlist 2001 problem C83
2021IMO Shortlist 1999 problem C53
1992IMO Shortlist 1998 problem C510
1940IMO Shortlist 1996 problem C52
1860IMO Shortlist 1993 problem C30