推 JKLee: 推 10/17 13:46
※ 引述《tte09567 (開心)》之銘言：
: https://i.imgur.com/j0z9UHt.jpg
: 例題９想不通 覺得怪怪的
: 這題是要求偶數個０有幾種(沒有０的狀況也算進去)
: 老師先把僅含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
-------------------------------------------------------
類似的更難的題目我以前有出給高中生做
出現0的個數為3倍數的方法有
(1/3)((1+1+1+1)^n+(w+1+1+1)^n+(w^2+1+1+1)^n)
(其中w為3rd primitive root)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.136.37
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1508214065.A.9DC.html