数学オリンピック予選問題 10

8人の人がいて、どの2人も、仲が良いか悪いかのどちらかである。
どの3人の中にも中の悪い2人がおり、どの4人の中にも仲の良い2人がいるという。
このとき、仲が良い2人の数として取りうる値をすべて求めよ。


  03年オリンピック予選問題参照
考察