你这是想体验二重梦境吗？

【 在 oo0o0oo (猪圆玉润) 的大作中提到: 】
: 被邀请来做客不甚荣兴啊
: 能提个建议吗？
: 版主能不能不那么随便封人啊
: ...................
--
FROM 180.210.239.*

看到这个 id，想到一道题：
    有一条虫子，它的整个身体由 n 节构成，每一节要么是有瑕疵的 1 ，要么是没有瑕疵的 0 ，因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次，你可以砍掉虫子最右侧的一节，同时虫子会在最左侧长出新的一节，以保持虫子的总长度不变。如果你砍掉的是一个 1 ，那么你可以指定虫子在最左侧长出的是 1 还是 0 ；但如果你砍掉的是一个 0 ，那么你无法控制虫子会在最左侧长出什么——它可能会长出 0 ，也可能会长出 1 ，因而你不得不假定，概率总是会和你做对，上天会竭尽全力地阻挠你。我们的问题是：不管虫子的初始状态是什么，你总能保证在有限步之内让虫子变成 000...00 吗？

【 在 oo0o0oo (猪圆玉润) 的大作中提到: 】
: 被邀请来做客不甚荣兴啊
: 能提个建议吗？
: 版主能不能不那么随便封人啊
: ...................
--
修改:Jtr FROM 159.226.118.*
FROM 159.226.118.*

这是个数学问题……
【 在 oo0o0oo (猪圆玉润) 的大作中提到: 】
: 如果次数是无限次的，肯定有这种可能
: 但是虫子早死过无数次了，要完美还有什么用
--
FROM 159.226.118.*

数学归纳法：
设虫子的长度为n
(1)当n=1时，虫子要么为0   要么为1  易解决
(2)当n=2时，虫子有四种状态
00  完美
01  去掉1左边长出来0
11  去掉1，长出来0
10  去掉0，转换为以解决的问题
(3)假设n=k时，问题可以解决，则当n=k+1时

(图壁康体妞偶得...)

【 在 Jtr (数学还给课本了...) 的大作中提到: 】
: 看到这个 id，想到一道题：
:     有一条虫子，它的整个身体由 n 节构成，每一节要么是有瑕疵的 1 ，要么是没有瑕疵的 0 ，因而整个虫子的身体结构就可以用一个 n 位 01 串来表示。你的目标是把整个虫子变成 000...00 的完美形式。每一次，你可以砍掉虫子最右侧的一节，同时虫子会在最左侧长出新的一
--
FROM 116.213.97.*

可是进来后还是被封


【 在 bingo 的大作中提到: 】
: 不封你怎么进来...
:
--
FROM 117.136.0.*