Re: [解題] 排列組合
※ 引述《ay1543 (***)》之銘言:
: 任意放-(有一個空箱)+(有兩個空箱)-(有三個空箱)+(有四個空箱)
: 5^7 - C(5,1)x4^7 + C(5,2)x3^7 - C(5,3)x2^7 + C(5,4)x1^7
: = 78125- 81920 + 21870 - 1280 + 5
: = 16800
: 這樣想對嗎?
: 還有為什麼恰一個空箱的方法比任意放的方法多?
因為你的想像中, 恰有一個空箱是指, 有四個箱子的任意放置
所以四個箱子的任意放置怎麼會大於五個箱子?
問題是, 你的 C(5,1)x4^7 是指
下面五種狀況的"總合"
1. ABCD 四個箱子任意放置
2. ABCE 四個箱子任意放置
3. ABDE 四個箱子任意放置
4. ACDE 四個箱子任意放置
5. BCDE 四個箱子任意放置
而這五種狀況, 會發生重複的情形
例如: 全都放在 A 箱的可能會在 1. 2. 3. 4. 裡都各自被算一次
問題是, 如果是五個箱子的任意放, 只會算一次
所以說, 才會發現 78125 vs 81920
--
家教經驗談 & 利用 TeX 編考卷與講義
http://dunst-kang.blogspot.com/
要轉錄文章的人請注意三件事
1. 請註明出處, 2. 請保留簽名檔, 3. 請發個 mail 讓我知道
我的動態...(要簡單的註冊才能互動)歡迎一起來囉
bbs 型的微型網誌(plurk) http://plurk.com/dunst/invite
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.26.102
※ 編輯: vvbird 來自: 123.204.26.102 (05/12 01:25)
推
05/12 01:27, , 1F
05/12 01:27, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
解題
6
17
完整討論串 (本文為第 10 之 27 篇):
解題
1
3
解題
1
1
解題
1
3
解題
0
1
解題
2
6
解題
0
1
解題
1
1
解題
6
17
解題
1
1