いきなりクイズです! いまここに四台のコンピュータがあり、それぞれをケーブルで繋ぎたいとします。でもケーブルが交差すると絡まってしまうので、なるべく交差しないように繋ぎたいと思います。できるでしょうか? ……少し考えると、次のようにすれば可能であることがわかります。 では、コンピュータが五台になったらどうでしょう? 少し考えてみても、いい方法は浮かびません。実は五台では、このような繋ぎ方は不可能であることが知られています。 でも、どうやってそれを証明したらいいでしょうか?「自分が思いつかなかった」というだけでは、証明になりません。「気合が足りないから思いつかないんだ」なんて言われないために、誰がどうやっても絶対に不可能であることを証明しなくてはいけません。どうしたら証明できるでしょうか? このような問題に答えてくれるのが、「離散数学」と呼ばれる数学の分野です。離散数学は20世紀になってから
![プログラミング思考の原点「離散数学」が面白いほどよく分かる!(キグロ)](https://cdn-ak-scissors.b.st-hatena.com/image/square/dc6f3593b91195377eb4faaac5609deea376b426/height=288;version=1;width=512/https%3A%2F%2Fgendai-m.ismcdn.jp%2Fmwimgs%2F5%2F2%2F1200m%2Fimg_52ff97130cdbb1f9cbbc0e1d6167f29e74097.jpg)