MathLabs

第4問

17人が互いに、各人が他の全員と郵便で文通している。手紙では3種類の話題だけが扱われ、各文通者の組はただ1つの話題を扱う。互いに同じ話題について書く3人が少なくとも存在することを証明せよ。
ステップ 5/5: 三角形を解釈する
前のステップ次のステップ
a monochromatic triangle\boxed{\text{a monochromatic triangle}}
詳しい解説

単色三角形は、3人の三つの文通組がすべて同じ話題を扱うことを意味する。したがって求める3人が存在する。