条件を満たす時にはどの一人も
仲の良いのは三人までと前に示した。

すべての一人が三人と仲が良い情況の
上の図を描くと
これは題意の条件

どの3人の中にも中の悪い2人がおり、
どの4人の中にも仲の良い2人がいる。

という条件を満たす。

このときの仲が良い2人の組の数は12である。
(最大12組であることがわかる。)

   (増加を押す)
C と G の仲を悪くしても
 条件を満たすことがわかる。
   (増加を押す)
更に D と H の仲を悪くしても
 条件を満たすことがわかる。

次に続く   一つ戻る   戻る