IMO Shortlist 2001 problem C3
Kvaliteta:
Avg: 2,0Težina:
Avg: 7,0 Define a
-clique to be a set of
people such that every pair of them are acquainted with each other. At a certain party, every pair of 3-cliques has at least one person in common, and there are no 5-cliques. Prove that there are two or fewer people at the party whose departure leaves no 3-clique remaining.
-clique to be a set of
people such that every pair of them are acquainted with each other. At a certain party, every pair of 3-cliques has at least one person in common, and there are no 5-cliques. Prove that there are two or fewer people at the party whose departure leaves no 3-clique remaining. Izvor: Međunarodna matematička olimpijada, shortlist 2001
Školjka