[理工] 离散 生成函数

楼主: 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

Links booklink

Contact Us: admin [ a t ] ucptt.com