PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 生成函数
楼主:
hopward
(hopward)
2016-10-28 16:02:58
http://i.imgur.com/Rz3Q8aQ.jpg
http://i.imgur.com/hvRaaM5.jpg
想请问一下例30的第一小题,为何不能直接用(4^n)/2来做,出现偶数个0跟奇数个0的个数应该各一半,感觉这种做法没有问题阿??
作者:
yorunohoshi
(夜の星)
2016-10-28 16:23:00
你代n=2进去就会发现没有一半了@@
作者:
darren0831
(达)
2016-10-28 16:27:00
n代2土法炼钢试试看哈哈哈 有人先回了
楼主:
hopward
(hopward)
2016-10-28 16:30:00
!!!
http://i.imgur.com/F8ZioPM.jpg
借题问一下,范例3 b小题 若是用排容原理的话会多算一个-1(0.1.2都没出现的状况)
http://i.imgur.com/e8VHzOF.jpg
但用指数生成函数解系数时答案却没有那个-1又是怎么回事呢 感恩
http://i.imgur.com/SSFrkUM.jpg
补个我用排容的做法抱歉题目没看清楚不可能有这种状况 哈哈哈
作者: aa06697 (todo se andarà)
2016-10-28 16:57:00
全部里面没有三个都没出现的情况啊排容所看的S1 S2...等等是要看符合条件且属于U的情况数然后原题目 如果是只有1 0序列 那会是奇偶各占一半没错排容所看的S1 S2...等等是要看符合条件且属于U的情况数然后原题目 如果是只有1 0序列 那会是奇偶各占一半没错这是用二项式定理得出来的 (1-1)^n 展开 会得到 n取0+n取2+.... = n取1+n取3+... 刚好符合1 0排序的情况(取完0的位置后剩下都是1所有不用排) 可是题目还有2 3 取完还要再排 上面等式就不成立啊原po好像自己理解了 没看到@@
楼主:
hopward
(hopward)
2016-10-28 20:41:00
我把他跟前面的例子搞混了 前面有4元n序列的题目XD
继续阅读
[理工] [计组]MIPS
ericzx70116
[理工] 12题基本电学
LimitDown
[理工] 结构力学一问
zxcv40711
[理工] 资结 create heap tree[j].key
accommodate
94中央-资结
kkk22805385
[理工] 98交大资工-算法
kkk22805385
Re: [理工] 102 台大电机丙 资结 对答案
koala0716
[理工] [线代] 矩阵的rank
beargg0305
[理工] 算法
brad84622
[理工] [离散]递回问题
hasuekee29
Links
booklink
Contact Us: admin [ a t ] ucptt.com