数学归纳法:
设虫子的长度为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.*