Re: [理工] 离散递回 n digit number

楼主: Honor1984 (希望愿望成真)   2016-10-01 17:04:12
※ 引述《ss455032 (ss455032)》之铭言:
: http://i.imgur.com/TChhVUC.jpg
: 想请问这一题要怎么设定呢,因为要偶数个0,在第n个不是0代表,n-1有个数字中要偶数
: 个0有十种方法*a(n-1).但在奇数这里看不太懂意思。
: 而在n=1时,含偶数个0的数字为1,2,3,...,9。所以a1=9。这一行也不怎了解,为什么是9
: 而不是0,
: 想请问大大们,谢谢
a_n = 在n个数字组成的十进制数字组中(容许00001之类的存在)
这个n个数字digit之中有偶数个0
满足这种情况下的n个数字组的个数
a_1 = 在1个数字组成的十进制数字组中
这个n个数字digit之中有偶数个0(偶数个表示0,2,4,6...)
满足这种情况下的n个数字组的个数
但是现在只有1个数字
1个数字含有偶数个0
这个偶数就只能是0个
a_0 = 1
所以你贴的图的递回式应该要再限定n = 1, 2, 3...
并加上a_0 = 1的条件

Links booklink

Contact Us: admin [ a t ] ucptt.com