【組み合わせのシンプル問題】２０人が手紙を出し合うネットワーク

問題

２０人がいて，各人が自分を除く１０人に手紙を出すとき，
互いに手紙を出し合う２人組が必ず存在することを示せ。