作者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/cn.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