作者chrissho (快死吧..快点去死!!!!N)
看板logic
标题[请益] 应该也算是蚂蚁问题吧= =
时间Mon Dec 1 16:14:20 2008
出自小说「蚂蚁三部曲」里面的问题..
原始问题是：
观察以下数列
1
11
21
1211
111221
312211
13112221
则下一列应为？(以下有解答)
答案是1113213211
原理是直接将前一行念出来
(1个1，1个3，2个1，3个2，1个1)
我原本以为继续写下去，会出现4、5、6...
但写了十几行，还是只有1、2、3这三个数字
我想知道如何证明出这个数列永远不会出现「4」以上的数字
希望聪明的板友能指点迷津
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.64.123
1F：推 CBJackal:反证法可以 0.0... 12/01 16:23
2F：→ chrissho:抱歉，CB大，我还是不太懂= = 12/01 23:03
3F：推 ksmrt0123:设出现 ....ANNNN... 这序列, A,N代表一1-9数字 12/01 23:07
4F：→ ksmrt0123:然後回推前一序列的性质 可得矛盾 12/01 23:08