想詢問填充5,9和12
算不出來
謝謝

[ 本帖最後由 johncai 於 2011-5-30 07:55 PM 編輯 ]

填充5
如圖，因為對稱於原點，所以EF=GH且AB=CD
所以EF=AB/2
又ABEF共線，所以只要算x坐標或是y坐標就好
3k+2−3k−2=k221
k=316

感謝johncai的提醒

[ 本帖最後由 老王 於 2011-5-30 11:50 PM 編輯 ]

填充12
考慮生成函數
x18+3x17+6x16+10x15+15x14+21x13+25x12+27x11+27x10+25x9+21x8+15x7+10x6+6x5+3x4+x3
要分解成三個較低次數的多項式相乘，
直接猜測有一般的骰子
也就是有x6+x5+x4+x3+x2+x這個因式
實際去試，得到生成函數為
(x6+x5+x4+x3+x2+x)3
就確定可以選擇一個為一般的
剩下兩個，就再分解合併就是
(x6+x5+x4+x3+x2+x)2=x2(x+1)2(x2+x+1)2(x2−x+1)2
要領是要分成兩組係數和為6的多項式
因為因式裡面有兩個係數和為2，兩個為3
所以各取一個湊在一起成為(x+1)(x2+x+1)=x3+2x2+2x+1
而那個x^2是要最後再分給那兩個多項式的
只剩下(x2−x+1)2要分配
如果拿一個分配給剛剛挑出來的
那麼就會變成一般的骰子，不合題意；
所以就把剩下的通通放在一起，也就是
(x+1)(x2+x+1)(x2−x+1)2=(x7+x5+x4+x3+x2+1)
最後各乘上x得到
x4+2x3+2x2+x
x8+x6+x5+x4+x3+x
所以一顆為1,2,2,3,3,4
一顆為1,3,4,5,6,8
還有1,2,3,4,5,6

[ 本帖最後由 老王 於 2011-5-30 11:10 PM 編輯 ]

填充第 9 題：（有點暴力的解法～一直使用分項對消法～哈！）

因為 k2=(k+2)(k+1)−3(k+1)+1

所以，

k2C3k=k2321k(k−1)(k−2)

　　　=61(k+2)(k+1)k(k−1)(k−2)−21(k+1)k(k−1)(k−2)+61k(k−1)(k−2)

　　　=6161(k+3)(k+2)(k+1)k(k−1)(k−2)−(k+2)(k+1)k(k−1)(k−2)(k−3) 

　　　　−2151(k+2)(k+1)k(k−1)(k−2)−(k+1)k(k−1)(k−2)(k−3) 

　　　　+6141(k+1)k(k−1)(k−2)−k(k−1)(k−2)(k−3) 



所求 =136212019181716−543210 

　　　　−1102019181716−43210 

　　　　+12419181716−3210 

　　 =903108

應該是(k+2/3)-(k-2/3)=k/2*1/2

第9題
其實以我的錯誤情況，乾脆直接乘開計算

用瑋岳老師以前PO過的方法
令f(x)=18k=3(1+x)k 
然後考慮
(1+x)((1+x)f(x))的x^3項係數

可是我算到第四次才出現正確答案~~~真困難!!!

這不就是考薛骰(Sicherman Dice)嗎？
背起來就不用算了
背不起來我現場也算不出來

這篇科展有相關資料
http://science.ntsec.edu.tw/ezfiles/4/1004/attach/56/94013.pdf

第九題 暴力另解
K^2C(k,3)=(k+2)(k+1)C(k,3)-3(k+1)C(k,3)+C(k,3)
                 =20C(k+2,5)-12C(k+1,4)+C(k,3)
將上式k=3~18累加後:原式=20C(21,6)-12C(20,5)+C(19,4)=19x3x17x4x233=903108
                                                                                                     (將三項列式後,先提公因數)  
不好意思 不知道怎麼打符號  很凌亂
想請問填充第四,第八

自己回第四題
將左式展開後:C(n,0)m^0‧n^n+C(n,1)m^1‧n^(n-1)+‧‧‧+C(n,n-1)m^(n-1)‧n=2320
觀察可得左式必為n^2之倍數  又2320=2^4‧5‧29
因此n必為2或4  代回原式可得(m,n)

請問第六題的解法  

我討論的方法如下  覺得容易錯
首先利用對稱性改討論 x+y+z+u=12的狀況 接著列出所有可能點數的組合
(1119),(1128),(1137),...,(1344),(2226),(2235),(2244),(2334),(3333)
再依條件討論xyzu可能的排列狀況,加總之.