PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散递回 n digit number
楼主:
ss455032
(ss455032)
2016-10-01 16:33:57
想请问这一题要怎么设定呢,因为要偶数个0,在第n个不是0代表,n-1有个数字中要偶数
个0有十种方法*a(n-1).但在奇数这里看不太懂意思。
而在n=1时,含偶数个0的数字为1,2,3,...,9。所以a1=9。这一行也不怎了解,为什么是9
而不是0,
想请问大大们,谢谢
作者:
BoSiANg
(O(log(n!)))
2016-10-01 16:46:00
(1)第n个数为0,前n-1个数可为0~9,所以共有有10^(n-1)种可能,但是题目要求总共只能有偶数个0,扣掉第n个的那一个0,则其余n-1个要有奇数个0,而n-1 digit含偶数个0的个数为a_(n-1),所以要扣掉(2)a_n:n-digit含偶数个0,所以当n=1时当然不能有0,不然会导致有奇数个0,与a_n定义矛盾
楼主:
ss455032
(ss455032)
2016-10-02 00:13:00
谢谢,忘记0个也算偶数个零
继续阅读
[理工] [OS] fork()与execlp()
jerry900287
[理工] [OS] Dispatcher
jerry900287
[理工]计组-Data hazard
adplz53
Re: [理工] [离散] 陪集
k2shouai
[理工] 为什么旋转水柱都跑到另一边了
sakishil
[理工] 电磁学 边界条件中介电常数与电导率使用
perfectJ
[理工] 电子学电流一问
s1012681
[理工] 离散 递回问题
ss455032
[理工] 离散 数论
hopward
[理工] DS 94-台师大
kkk22805385
Links
booklink
Contact Us: admin [ a t ] ucptt.com