torlyの日記: ぐらふ
日記 by
torly
7人の学生グループの中で、1人3通の手紙を(1通1通違う宛先に)出し合います。全員が出した相手から手紙を貰えるでしょうか?
答え:NO
何処かで聞いた話だと思ったら、↑グラフ理論の問題に似たようなのがありました。ちなみに、4人以上の偶数人だと可能なようです。
#参加しようかと思った…けど、余裕で3人以上見つけてしまったので保留(笑)
7人の学生グループの中で、1人3通の手紙を(1通1通違う宛先に)出し合います。全員が出した相手から手紙を貰えるでしょうか?
答え:NO
何処かで聞いた話だと思ったら、↑グラフ理論の問題に似たようなのがありました。ちなみに、4人以上の偶数人だと可能なようです。
#参加しようかと思った…けど、余裕で3人以上見つけてしまったので保留(笑)
開いた括弧は必ず閉じる -- あるプログラマー