今回のテーマは「ファン・デル・ベルデン」
・問題
1から8までの8個の異なる数を
AとB2つの集まりに振り分ける時
どんな3つの数を選んでも互いの差は全て異なるようにするには
どのように振り分けたら良いか?
1を取ったとして、差が1・2・3を1回ずつ出るように数字を選ぶと
4番目の数は7になりますから、5個目の数字は選べません。
ですから4・4に分ける以外ないのはすぐに分かります。
さらにどこかで差が4となる組み合わせを作ってしまうと、
もう一方の集まりの中に3連続の数字が出てしまうので、
差が1・2・3となるものを組み合わせれば正解が導き出せます。
まだまだ条件は作れるのですが、
ここまで条件を絞れば総当りでも答えは出そうですね。
PR