Re: [中學] 排列組合
: http://i.imgur.com/uVYIT6h.jpg?1
: → XII : 前三位任選(001~200) 03/30 14:20
前三位任選 第四位可以唯一搭配
199 -> 1 , 158 -> 6
到 200 不是 201 因為最大只到 2013
提供一個比較笨的方法
只有可能是 10 或 20
考慮千位為 0 1 2 利用重複排列
sum= 10 千位為 1 : x_1 + x_2 + x_3 = 9 => H(3,9) = 55
千位為 0 : x_1 + x_2 + x_3 = 10 => H(3,10) - 3 = 63
千位為 2 : 2008 => 1
sum= 20 千位為 1 : ( 9 - y_1 ) + ( 9 - y_2 ) + (9 -y_3) = 19 =>
y_1 + y_2 + y_3 = 8 => 45
千位為 0 : y_1 + y_2 + y_3 = 7 => 36
=> Total : 55 + 63 + 1 + 45 + 36 = 200
--
╬ ▃▃ ◢
◣
▄▄ ▄▄ ◥◣
▄▄ ╮ ◣
﹊ ＿ ▄ ▄ ◥◤
◣ ◢
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.137.240
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1427697669.A.970.html
→
03/30 14:48, , 1F
03/30 14:48, 1F
→
03/30 14:52, , 2F
03/30 14:52, 2F
→
03/30 14:52, , 3F
03/30 14:52, 3F
→
03/30 14:53, , 4F
03/30 14:53, 4F
→
03/30 14:53, , 5F
03/30 14:53, 5F
x_1 + x_2 + x_3 = 10 => H(3,10) - 3 = 63 扣掉
sum = 20 反過來算，就不用扣一堆超過9的...
→
03/30 15:03, , 6F
03/30 15:03, 6F
蠢了... 數字只到 2013
※ 編輯: a016258 (140.114.137.240), 03/30/2015 15:27:27
→
03/30 20:33, , 7F
03/30 20:33, 7F
討論串 (同標題文章)
