Re: [中學] 排列組合

[a016258 (憨)]

: 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
→ Tiderus     : 首數是？
→ Tiderus     : 千位數嗎？可是千位百位有可能為零。
→ yyc2008     : 可不可以再解釋清楚一點第一個做法?
→ yyc2008     : 喔 我了解了
→ Tiderus     : 重複組合出來的數字萬一大於9？
x_1 + x_2 + x_3 = 10  =>  H(3,10) - 3 = 63   扣掉

sum = 20 反過來算，就不用扣一堆超過9的...

→ a016258     : 疑!!!!!
蠢了... 數字只到 2013
※ 編輯: a016258 (140.114.137.240), 03/30/2015 15:27:27
→ Tiderus     : got it!!