Math 板


LINE

※ 引述《ronald736 (明天會更好)》之銘言: : 問題描述: : 現在有7種代號A++(7分)、A+(6分)、A(5分)、B++(4分)、B+(3分)、B(2分)、C(1分) : 然後將這些代號中取出5個分數放入各科目(A B C D E),如圖 : http://imgur.com/a/cxV5z : 例如總分是17 = A+ A B+ B C 這5種 也就是 6 + 5 + 3 + 2 + 1 = 17 : 我的問題如下: : 我希望計算總分為17分的所有組合,但是順序對調的話,只能算同一種,例如: : A+ A B+ B C 和 A A+ B+ B C 只能算1種 並非2種 : 我目前將它視為 X1 + X2 + X3 + X4 + X5 = 17 使用重複排列計算H的方法,然後限制 : 每個Xi,i從1~7(可包含7),如下: : H(5,12)-C(5,1)*H(5,5) : 想法: 用>=1 扣去 >=8 就會得到 1~7的所有重複組合 (1<=Xi<=7) : 其中: H(5,12) 是指 每個Xi都>=1 : C(5,1)*H(5,5) >=8的狀況,因為5個位置都有可能所以乘上5,這部分要扣掉 : 所以得到 H(5,12) - C(5,1)*H(5,5) : 但是這樣算出來的會將 6 5 3 2 1 和 5 6 3 2 1 算成2種 : 我的問題只能算1種而已,所以希望請教各位高手,怎麼去算呢? 原來你是總和5~35的都要算啊.. 設 x_1+..+x_5=n, 0≦x_1≦..≦x_5≦6, 0≦n≦30 的整數解個數為 a(n) => Σ_{n} a(n) q^n = C(11,5)_q (binomial coefficient 的 q-analogue) [11][10][9][8][7] = ------------------- (其中 [k]=1+q+q^2+..+q^{k-1}, e.g. [3]=1+q+q^2) [5][4][3][2][1] = q^30+ q^29+ 2 q^28+ 3 q^27+ 5 q^26+ 7 q^25+ 10 q^24+ 12 q^23+ 16 q^22 + 19 q^21+ 23 q^20+ 25 q^19 + 29 q^18+ 30 q^17+ 32 q^16+ 32 q^15 + 32 q^14+ 30 q^13+ 29 q^12+ 25 q^11+ 23 q^10+ 19 q^9+ 16 q^8+ 12 q^7 + 10 q^6+ 7 q^5+ 5 q^4+ 3 q^3+ 2 q^2+ q+ 1 總和為 n 的方法數有 a(n-5) (即 q^{n-5} 的係數) e.g. 總和為 17 的方法數有 a(12)=29 (即 q^12 的係數) --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.136.107
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1472095453.A.C47.html ※ 編輯: XII (140.122.136.107), 08/25/2016 11:24:54
1F:推 Desperato : 傻眼啊wwwww 推推 08/25 11:51
※ 編輯: XII (140.122.136.107), 08/25/2016 11:51:56
2F:→ Desperato : 去找了analog又想半天才確認這是對的 08/25 12:03
3F:→ Desperato : X大為什麼會知道可以這樣算? 08/25 12:04
4F:推 takeyourtime: 指定17分,列舉就好了 08/29 18:20







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Gossiping 或 站內搜尋

TOP