答案是可以的。。
【 在 Jtr (数学还给课本了...) 的大作中提到: 】
: 标 题: Re: 竟然可以发言了啊，报个道
: 发信站: 水木社区 (Wed Nov 7 11:08:59 2012), 站内
:
: 看到这个 id，想到一道题：
: 有一条虫子，它的整个身体由 n 节构成，每一节要么是有瑕疵的 1 ，要么是没有瑕疵的 0 ，因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次，你可以砍掉虫子最右侧的一节，同时虫子会在最左侧长出新的一节，以保持虫子的总长度不变。如果你砍掉的是一个 1 ，那么你可以指定虫子在最左侧长出的是 1 还是 0 ；但如果你砍掉的是一个 0 ，那么你无法控制虫子会在最左侧长出什么——它可能会长出 0 ，也可能会长出 1 ，因而你不得不假定，概率总是会和你做对，上天会竭尽全力地阻挠你。我们的问题是：不管虫子的初始状态是什么，你总能保证在有限步之内让虫子变成 000...00 吗？
:
: 【 在 oo0o0oo (猪圆玉润) 的大作中提到: 】
: : 被邀请来做客不甚荣兴啊
: : 能提个建议吗？
: : 版主能不能不那么随便封人啊
: : ...................
:
: --
:
: ※ 修改:·Jtr 于 Nov 7 11:09:10 2012 修改本文·[FROM: 159.226.118.*]
: ※ 来源:·水木社区 newsmth.net·[FROM: 159.226.118.*]
--
修改:Jtr FROM 159.226.118.*
FROM 59.66.202.*