一天,警长查理接到报案,说在当地的一条河上发现一具尸体,警长立刻赶到现场。
报案者是一个渔民,撒网捕鱼时捞到了尸体。
查理仔细检查了尸体,发现死者胸前横七竖八的有很多伤痕。警长说死因需要等待法医前来确认。
发现尸体的渔民说:“这个人可能是淹死的,这段时间已经发生了好几起淹死人事件了。”
查理警长:“淹死的?那尸体上怎么会有这么多伤痕呢?”
“这片水域常会有一些游艇,尸体上的伤痕大概是人淹死后被游艇的螺旋桨划的,谁知道水底有死人呢!”渔民很无奈的说。
查理略微思考了一阵说:“不,这人不是淹死的,而是被人用刀之类砍死又扔到河里的。”
请问:警长查理为什么这么说呢?
有一条虫子,它的整个身体由 n 节构成,每一节要么是有瑕疵的 1 ,要么是没有瑕疵的 0 ,因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次,你可以砍掉虫子最右侧的一节,同时虫子会在最左侧长出新的一节,以保持虫子的总长度不变。如果你砍掉的是一个 1 ,那么你可以指定虫子在最左侧长出的是 1 还是 0 ;但如果你砍掉的是一个 0 ,那么你无法控制虫子会在最左侧长出什么——它可能会长出 0 ,也可能会长出 1 ,因而你不得不假定,概率总是会和你做对,上天会竭尽全力地阻挠你。我们的问题是:不管虫子的初始状态是什么,你总能保证在有限步之内让虫子变成 000...00 吗?