PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
Re: [问题] 离散数学!
楼主:
n29287764
(P1诊)
2016-10-20 16:49:10
这篇的第二题回答似乎是看错题目了
an不是3n+1而是Π3n+1(production)
而且是求"exponential" generating function
有尝试用递回解,n*An = An-1 *(3n+1)
不过之后非线性就不会做了@@
请问有人知道解法吗
先谢谢各位
※ 引述《s987692 (阿诚)》之铭言:
: ※ 引述《ooopppeeennn (open)》之铭言:
: : 1.Find the mumber of n-digit words generated from the alphabet {0,1,2,3}
: : in each of which the number of 0's is even .
: : 2.Find the exponential generating function of the sequence
: : (1,1*4,1*4*7,1*4*7*...*(3r+1),...).
: 1. (e^x+e^-x/2)e^xe^xe^x
: ∞ ∞ ∞
: 2. A(X)= Σ an x^n = Σ 3n x^n + Σ x^n
: 2. A(X)= Σ an x^n = Σ 3n x^n + Σ x^n
: n=0 n=0 n=0
: 1/1-x = Σx^n
: 1/(1-x)^2 = ΣnX^n-1
: x/(1-x)^2 = Σnx^n
: 3x/(1-x)^2 = Σ3nx^n
: A(X) = 3x/(1-x)^2 + 1/1-X
作者:
ken52011219
(呱)
2016-10-20 18:21:00
" target="_blank" rel="nofollow">
不确定
作者: Gabino (YenC)
2016-10-21 02:06:00
e^x(3x+1)/(1-x) ??
作者: yyc2008 (MAGA)
2016-10-24 20:33:00
从-4/3开始吧 不是-5/4
楼主:
n29287764
(P1诊)
2016-10-25 01:10:00
对耶 谢谢!
继续阅读
[理工] [资结] obst 要写哪个版本?
kyuudonut
[理工] 计组 范纽曼结构
wtmo5566
[理工] 资结 阵列
garyhsu1209
[理工] [资结] 阵列
jerry900287
[理工] 资结 时间复杂度
niten306
[理工] 电流源欧姆区问题
ffelix1202tw
[理工] 电子学米勒效应考古题
anoymouse
[理工] 跪求此题详解
b10213128
[商管] 计概请问
ken83924
[理工] power series 幂级数 指标根推导
eric820715
Links
booklink
Contact Us: admin [ a t ] ucptt.com