Re: [中學] 排列組合問題
答案 = 全部 - (A + B > t)時四個箱子的分配
全部 = H(4,2t)
A + B > t 時四個箱子的分配(暴力算法):
A + B = t + 1, C + D = t - 1 →(t + 2)(t - 0)
A + B = t + 2, C + D = t - 2 →(t + 3)(t - 1)
..............
A + B = 2t, C + D = 0 →(2t + 1)
黃色部份 = sum(t + 2 + i)*(t - i), i = 0 to t - 1
= t(t + 1)(4t + 5)/6 (wolfram 化簡的結果)
答案 = H(4,2t) - t(t + 1)(4t + 5)/6
※ 引述《WachinMs (NK)》之銘言:
: 遇到一個題目沒什麼頭緒,想請教一下該怎麼解
: 題目如下:
: 有2t個相同球,要把他們全部分配到四個不同箱子A.B.C.D中,其中A.B這兩個箱子裡面的球
: 數量和最多只能t個,C.D則沒有限制,請問一共有幾種分配方法?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.233.36.85 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1569929149.A.77C.html
※ 編輯: cutekid (36.233.36.85 臺灣), 10/01/2019 19:33:47
推
10/02 01:29,
4年前
, 1F
10/02 01:29, 1F
討論串 (同標題文章)