有一條蟲子,它的整個身體由 n 節構成,每一節要麼是有瑕疵的 1 ,要麼是沒有瑕疵的 0 ,因而整個蟲子的身體結構就可以用一個 n 位 01 串來表示。你的目標是把整個蟲子變成 000...00 的完美形式。每一次,你可以砍掉蟲子最右側的一節,同時蟲子會在最左側長出新的一節,以保持蟲子的總長度不變。如果你砍掉的是一個 1 ,那麼你可以指定蟲子在最左側長出的是 1 還是 0 ;但如果你砍掉的是一個 0 ,那麼你無法控制蟲子會在最左側長出什麼——它可能會長出 0 ,也可能會長出 1 ,因而你不得不假定,概率總是會和你做對,上天會竭盡全力地阻撓你。我們的問題是:不管蟲子的初始狀態是什麼,你總能保證在有限步之內讓蟲子變成 000...00 嗎?
話說某天一艘海盜船被天下砸下來的一頭牛給擊中了,5個倒霉的傢伙只好逃難到一個孤島,發現島上孤零零的,幸好有有棵椰子樹,還有一隻猴子,大家把椰子全部採摘下來放在一起,但是天已經很晚了,所以就睡覺先。晚上某個傢伙悄悄的起床,悄悄的將椰子分成5份,結果發現多一個椰子,順手就給了幸運的猴子,然後又悄悄的藏了一份,然後把剩下的椰子混在一起放回原處,最後還是悄悄滴回去睡覺了。過了會兒,另一個傢伙也悄悄的起床,悄悄的將剩下的椰子分成5份,結果發現多一個椰子,順手就又給了幸運的猴子,然後又悄悄滴藏了一份,把剩下的椰子混在一起放回原處,最後還是悄悄滴回去睡覺了。又過了一會,又過了一會,總之,5個傢伙都起床過,都做了一樣的事情。早上大家都起床,各自心懷鬼胎的分椰子了,這個猴子還真不是一般的幸運,因為這次把椰子分成5分后居然還是多一個椰子,只好又給它了。問題來了,這堆椰子最少有多少個?
試想,在一天早晨八點,你從山腳開始上山,恰好在中午十二點到達山頂,你在山上住了一夜。第二天早晨八點,你從山頂原路返回,開始下山,恰好又在中午十二點到達山腳。
那麼現在我敢斷言:無論你在上山和下山時的速度如何,在從山腳到山頂的路上,一定存在某個地方,你在兩天的同一個時間經過了那裡。
請問我說的對嗎?為什麼?