Re: [計算] 相關的排列組合題目
※ 引述《a9181716151 (小妞)》之銘言：
: 1.5個相同的球，放入3個相同盒子的方法有幾種？
: 2.5個相同的球，放入3個相異盒子的方法有幾種？
: 3.5個相異的球，放入3個相同盒子的方法有幾種？
: 4.5個相異的球，放入3個相異盒子的方法有幾種？
: 想請問這些問題的差別在哪裡？
1. 有(5 0 0) (4 1 0) (3 2 0) (3 1 1) (2 2 1) 5種
只有數量，能區分他們的不同。
2. H(3,5)=21
3. 從第一題的5種情況來討論，共有5種分堆情況
C(5,5) + C(5,4)*C(1,1) + C(5,3)*C(2,2) +
[C(5,3)*C(2,1)*C(1,1)]/2! + [C(5,2)*C(3,2)*C(1,1)]/2!
= 41
4. 每顆球3種選擇 3^5
3. 另法 (3^5+3)/3!=41
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.175.222.61
推
04/24 21:28, , 1F
04/24 21:28, 1F
→
04/24 21:29, , 2F
04/24 21:29, 2F
→
04/24 21:30, , 3F
04/24 21:30, 3F
→
04/24 21:31, , 4F
04/24 21:31, 4F
→
04/24 21:32, , 5F
04/24 21:32, 5F
→
04/24 21:33, , 6F
04/24 21:33, 6F
推
04/24 21:35, , 7F
04/24 21:35, 7F
→
04/24 21:35, , 8F
04/24 21:35, 8F
推
04/24 21:48, , 9F
04/24 21:48, 9F
→
04/24 21:50, , 10F
04/24 21:50, 10F
→
04/24 21:51, , 11F
04/24 21:51, 11F
推
04/25 00:02, , 12F
04/25 00:02, 12F
推
04/25 00:23, , 13F
04/25 00:23, 13F
推
04/25 00:25, , 14F
04/25 00:25, 14F
推
04/25 00:28, , 15F
04/25 00:28, 15F
→
04/25 00:31, , 16F
04/25 00:31, 16F
→
04/25 00:31, , 17F
04/25 00:31, 17F
推
04/25 00:45, , 18F
04/25 00:45, 18F
推
04/25 03:13, , 19F
04/25 03:13, 19F
推
04/25 03:17, , 20F
04/25 03:17, 20F
→
04/25 21:20, , 21F
04/25 21:20, 21F
推
04/25 22:43, , 22F
04/25 22:43, 22F
→
04/25 23:42, , 23F
04/25 23:42, 23F