条件を満たす時にはどの一人も
仲の良いのは三人までと前に示した。
すべての一人が三人と仲が良い情況の
上の図を描くと
これは題意の条件
どの3人の中にも中の悪い2人がおり、
どの4人の中にも仲の良い2人がいる。
という条件を満たす。
このときの仲が良い2人の組の数は12である。
(最大12組であることがわかる。)
(増加を押す)
C と G の仲を悪くしても
条件を満たすことがわかる。
(増加を押す)
更に D と H の仲を悪くしても
条件を満たすことがわかる。
次に続く
一つ戻る
戻る