有一條蟲子，它的整個身體由 n 節構成，每一節要麼是有瑕疵的 1 ，要麼是沒有瑕疵的 0 ，因而整個蟲子的身體結構就可以用一個 n 位 01 串來表示。你的目標是把整個蟲子變成 000...00 的完美形式。每一次，你可以砍掉蟲子最右側的一節，同時蟲子會在最左側長出新的一節，以保持蟲子的總長度不變。如果你砍掉的是一個 1 ，那麼你可以指定蟲子在最左側長出的是 1 還是 0 ；但如果你砍掉的是一個 0 ，那麼你無法控制蟲子會在最左側長出什麼——它可能會長出 0 ，也可能會長出 1 ，因而你不得不假定，概率總是會和你做對，上天會竭盡全力地阻撓你。我們的問題是：不管蟲子的初始狀態是什麼，你總能保證在有限步之內讓蟲子變成 000...00 嗎？
答案：
解析：
