有一条虫子,它的整个身体由 n 节构成,每一节要么是有瑕疵的 1 ,要么是没有瑕疵的 0 ,因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次,你可以砍掉虫子最右侧的一节,同时虫子会在最左侧长出新的一节,以保持虫子的总长度不变。如果你砍掉的是一个 1 ,那么你可以指定虫子在最左侧长出的是 1 还是 0 ;但如果你砍掉的是一个 0 ,那么你无法控制虫子会在最左侧长出什么——它可能会长出 0 ,也可能会长出 1 ,因而你不得不假定,概率总是会和你做对,上天会竭尽全力地阻挠你。我们的问题是:不管虫子的初始状态是什么,你总能保证在有限步之内让虫子变成 000...00 吗?
【宿命轮回】
很久以前,有一个传说,相传在一片森林里 道士和鬼无休止的战斗着,道士消灭了各种鬼魂,但是唯独去消灭强大的厉鬼时,双方却莫名其妙的消失了,而厉鬼不久后便又出来祸害了…谁也无法打破这百年的宿命。
笨拙的Sroan继承了师傅的遗志,他收了一名徒弟叫公正执法官,并在徒弟的桃木剑上画了一道师祖遗传的符咒,只有这道符咒才能完全的杀死厉鬼…可是当他画符的时候,Sroan却露出忐忑不安的表情,画完之后Sroan嘱咐公正执法官,倘若他消失了,一定要继承他的遗志 ,消灭厉鬼。
说完Sroan便坲袖离去,踏进了那片森林……
Sroan来到森林里找到了厉鬼,不远处的厉鬼狰狞的面孔露出一丝诡异的微笑…当Sroan踏步飞去一剑刺向厉鬼时,Sroan终于明白了师傅消失的原因。
若干年后,这个伴随着百年的宿命终于解除了,厉鬼再也没有出现过…
下列说法错误的是: