Re: [理工] 離散 排列組合

作者: XII (MathKid)   2017-10-17 12:21:02
※ 引述《tte09567 (開心)》之銘言:
: https://i.imgur.com/j0z9UHt.jpg
: 例題9想不通 覺得怪怪的
: 這題是要求偶數個0有幾種(沒有0的狀況也算進去)
: 老師先把僅含2,3的求出來=2^n
: 但為什麼(2)那裡包含0,1,2,3就是(4^2-2^n)/2
: 老師說除2是把奇數的給扣掉留偶數
: 可是......為什麼 (4^2-2^n)這裡把僅含2,3的數字給扣掉就是代表數字都包含0,1,2,3?
: 那僅含1,3僅含1,2僅含........呢?
: 我無法理解
: 另外就是解答可以拆成(4^n)/2+(2^n)/2
: 所以我還想請問這題的解答是不是能另外解釋成比較容易理解的想法?
hint: 多項式偶數次方係數和
(1/2)((1+1+1+1)^n+(-1+1+1+1)^n)=(2^n+4^n)/2
作者: JKLee (J.K.Lee)   2017-10-17 13:46:00

Links booklink

Contact Us: admin [ a t ] ucptt.com