填充題第 10 題:有21 個相同球放入3 個不同袋子,每袋至少一球,則滿足「任二袋球數和必大於第三袋球數」之放法有_________種。
case i. 三袋球數都相同
(7,7,7) → \(1\) 種
case ii. 恰某兩袋球數相同
(1,10,10), (3,9,9), (5,8,8), (6,6,9) → \(\displaystyle 4\times\frac{3!}{2!1!} = 12\) 種
case iii. 三袋球數都相異
(2,9,10), (3,8,10), (4,8,9), (4,7,10),
(5,7,9), (5,6,10), (6, 7,8) → \(7\times3!=42\) 種
故,共有 \(1+12+42=55\) 種。
ps. 以下補充一下,上面那十二個有序數組是怎樣來的:
令 a≦b≦c
由 a+b+c=21 且 a+b>c
可得 2c≦21≦3c → 7≦c≦10
當 c=7 時,a+b=14 → (a,b)=(7,7)
當 c=8 時,a+b=13 → (a,b)=(5,8), (6,7)
當 c=9 時,a+b=12 → (a,b)=(3,9), (4,8), (5,7), (6,6)
當 c=10 時,a+b=11 → (a,b)=(1,10), (2,9), (3,8), (4,7), (5,6)