アリの衝突問題（３）

　アリの衝突問題（３）を紹介します。

問題（３）

　すべてのアリが左端または右端から落ちるまで、何回衝突するだろうか。