作者ben4562002 (Bin)
看板Grad-ProbAsk
标题[理工] 101 成大离散 两题
时间Wed Jan 8 18:08:00 2020
https://i.imgur.com/Wu9AiQN.jpg
请问一下计算的第一题怎麽切递回的条件@@
该要从开头分析还是尾巴
第二题有爬文但不太懂前辈们说的城堡多项式跟排容怎麽一起用
麻烦拨空解答惹感谢～～
----
Sent from
BePTT on my Sony G8142
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.74.255.132 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578478082.A.3DE.html
1F：→ cossetannie: 从开头跟从尾巴结果是一样的 01/08 18:48
2F：推 louis117228: 第一题我是这样想的，不知道有没有理解错题意，https 01/09 00:06
3F：→ louis117228: ://i.imgur.com/T36iYwT.jpg 01/09 00:06
5F：→ cossetannie: 我是算an=4an-1 - an-2 01/09 09:45
6F：→ ok8752665: 我算跟LOUIS一样 3的右边全都不能是0 不是只有一格喔 01/09 09:59
7F：→ cossetannie: 那我是错的 难怪数字这麽丑QQ 01/09 10:00
8F：→ ok8752665: 不过这题应该不用解那摸痛苦 bn-1应该就是3^(n-1) 01/09 10:00
9F：→ ok8752665: 不能有0就直接视为 123任意组合成长度为n-1的字串 01/09 10:01
10F：→ cossetannie: 我的递回式跟楼上一样 3的後面只有1 2 3 3种可能 01/09 10:08
11F：→ ben4562002: 哦哦哦都忘记有bn可以拿出来递回假设了～谢谢！！ 01/09 11:39
12F：→ ben4562002: 阿 变成ok大说的那样就可以解特解了！感谢你 01/09 12:17