party but graph
Source: Indonesia IMO 2010 TST, Stage 1, Test 1, Problem 3
November 12, 2009
combinatorics proposedcombinatorics
Problem Statement
In a party, each person knew exactly other persons. For each two persons and , if and knew each other, there is no other person who knew both of them, and if and did not know each other, there are exactly persons who knew both of them. Assume that knew iff knew . How many people did attend the party?
Yudi Satria, Jakarta