アリの衝突問題(1)を紹介します。
問題(1)
水平に置かれた長さ1メートルの細い棒上に、アリを10匹乗せる。
そのとき、左向きのアリもいれば、右向きのアリもいる。
棒の上に乗せられたアリは、つぎの条件にしたがって、すぐに歩きはじめ、
歩きつづける。
(条件1)毎分1メートルのスピードで歩く
(条件2)棒は細いのですれ違うことができない。
他のアリと衝突したら、必ず向きを変えて今来た方へ引き返す。
(条件3)棒の左端または右端に到着したら落ちる。
すべてのアリが、棒の左端または右端のいずれかから落ちるまで、
最大でどれだけの時間がかかるだろうか。