作者DackKing (theoretically.. )
看板V_ScHooL
標題Re: [疑問] 數b排列組合怎讀?
時間Thu Jan 29 21:55:07 2015
※ 引述《zaqxsw495 (sawary)》之銘言:
: 如題 小弟是個高三夜校生 最近自讀到了排列組合
: 但學校進度還在數列而已...加上寒假開始之後沒辦法一直問老師
: 所以小弟讀這單元有很多邏輯上的困難
: 像是n^r、C、H 常常搞不清楚哪邊會需要要用 它們的區別到底在哪?
: 而且H跟N^r 上下還會擺錯囧
: 不知道大大們有沒有簡單明瞭的方式去記憶
: 拜託各位了Orz
n^r是重複排列的算法
不同vs不同:
三人去買飲料,飲料有三種可以選,
飲料可以"重複",所以3^3
不過關於重複排列,有一個特例,我們也只會碰到這個
酒杯倒酒的重複排列,5種酒、3個酒杯,會想是3^5吧
但是這個實際則是酒杯挑酒,所以是5^3
C:
C和P的差別在於C純粹挑出不加以排列,
這點在P(n,m)/m!=C(n,m)這點可以得證
也就是純粹選出來並沒有順序性問題
常見如選人參賽,5人選2人參賽
這2人選出並沒有順序問題,所以是C(5,2)
你也可以想,現在有小梓、小喵、小綢、小澪、小律
我要挑兩個人當貝斯手,因為都是貝斯手沒排列問題
只要選出兩個名號就可以,但如果今天是選出一個貝斯手、一個主唱
那麼就會變成C(5,2)x2!=P(5,2)
因為選出的兩人還要排列誰是主唱、誰是貝斯手
H:
重複組合,這是最難解釋的一個
也是組合,不過可以重複選取組合
說這些都太繁冗,舉個例子
不記名投票,每張票看起來都是一樣的
我理解的H就是:不同VS相同
舉個例子,我要買3球冰淇淋,有5種口味
H(5,3)=C(7,3)
X+y+z+v+w=3 (一般會寫成這樣,然後看它有幾個+和等號右邊的數字相加)
如果還是不大清楚
再舉一個不記名投票,現有30位選民,3位候選人
H(3,30)=C(32,30)
x+y+z=30
概念來說,就是不同物加總起來等於一個"總數"
如果要用記的,H上面放得是不同,下面放的是總數
排列組合,不同其他單元死板,它可以跳很活
順便問一下,國文閱讀有沒有甚麼現在90天推薦讀的呢?
大家都說需要語感,我也有在每天讀個幾篇
需要大家過來人經驗推薦好書
感謝
---
關於貝斯、主唱有很多類似題
考古的話,應該有這種:
甲乙丙丁戊五人新生編班,其中三人分配至忠孝仁三班
這樣是C(5,3)x3!
其實是這樣: 5人中任意挑3人,3人挑出後要分配忠孝仁是3!(想像格子排列
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.98.93
※ 文章網址: https://webptt.com/m.aspx?n=bbs/V_ScHooL/M.1422539711.A.E82.html
1F:推 zaqxsw495: ok 實在感謝 昨天寒輔數學老師突然從排列組合上 因為 01/29 22:44
2F:→ zaqxsw495: 併班 所以上新進度 讓我基礎觀念打好了一點 老師也解 01/29 22:45
3F:→ zaqxsw495: 釋了n^r解說。 01/29 22:45
4F:→ zaqxsw495: 大大的這篇文更讓我受益無窮 但唯一不懂的是組合排貝 01/29 22:45
5F:→ zaqxsw495: 斯與主唱 不能直接用c(5,1)*c(4,1)? 兩個的差別還是 01/29 22:45
6F:→ zaqxsw495: 不太清楚.. 01/29 22:45
7F:→ DackKing: 那樣的步驟是2次哦 就像取球一樣 題目會說 同時取出、 01/29 22:46
8F:→ DackKing: 取2次不放回 01/29 22:47
9F:→ DackKing: 我所舉的例子是同時取出2人 01/29 22:47
※ 編輯: DackKing (111.254.98.93), 01/29/2015 23:06:15
10F:推 zaqxsw495: 換個例子我就比較懂了 感謝T_T 01/30 00:17
11F:推 tp6mp4u83: 投票還要加廢票哦 是陷阱 所以是x+y+z+v=30 02/03 02:38
12F:→ DackKing: 恩,通常題目會寫能有廢票或沒有 02/03 14:42
13F:→ zaqxsw495: 機率也能問嗎T_T 感覺最後四大賽章真的要我的老命 現在 02/03 23:36
14F:→ zaqxsw495: 寒輔也沒數學課能問了orz 02/03 23:36
15F:→ DackKing: 共同科目應該都可以^^ 02/05 21:34
16F:推 zaqxsw495: 開版感覺是個高手啊囧 像是白球 什麼時候可以直接用加 02/05 22:34
17F:→ zaqxsw495: 的算機率 什麼時候用要用c 搞不清楚這兩者的差別 02/05 22:34