完全相異物直線排列

Download Report

Transcript 完全相異物直線排列

完全相異物直線排列
機率概念與應用網路學習研究
想一想

例1:假如甲、乙和丙三人排成一列會有多
少種排列方法呢?
1種,2種,還是3種……
不對,其實是6種喔…
您已經知道了嗎?為什麼呢?
完全相異物直線排列
笨笨算法





又叫列舉法這種方法雖然笨,但卻是很多學生常
常用的方法喔。
什麼叫列舉法呢?
簡單來說就是把所有的方法通通列出來。
所以上題的答案利用列舉法得:
甲乙丙 乙甲丙 丙甲乙
甲丙乙 乙丙甲 丙乙甲
共有六種排列方法。
完全相異物直線排列
推理法(換以位子來選人想)
可將三人排列的位置予以固定。首先,此
列中的第一個位置,有甲、乙和丙三人可
以選擇;其次,當第一個位置決定人選後,
安排第二位置,此時剩二人可以選擇;最
後,第三個位置則留給最後一個人,沒有
其他選擇。由乘法原理可知排列數共有
3 ×2 ×1=6種。
 看不懂阿~~~~~~~~~~~~~
請看圖示說明

完全相異物直線排列
圖示說明
甲坐第一個
乙坐第三個
甲
丙
乙
甲 乙 丙
甲有幾種選擇 3種 1▽
乙有幾種選擇 2種 3▽
丙有幾種選擇 1種 2▽
總共有 3×2×1=6種
輸入椅子個數 3▽
完全相異物直線排列
輸入人數 3▽
利用公式解

定理:
由n個不同了事物中取m個(m  n)排成一列,
n!
n
共有種Pm 
方法
(n  m)!
所以例1 可利用公式解得:
3!
3!
P 
  6 (0! 1)
(3  3)! 0!
故得與列舉法,推理法相同之解
3
3
完全相異物直線排列
例題2

由A、B、C、D、E五個人中取三人作排列,
會有幾種排列方式?

利用公式解可得
5!
5!
5
P3 
  60種
(5  3)! 2!
但但但………………………
完全相異物直線排列
Why?Why?Why?
為什麼5個人取3人任意
排列會有60種排法呢?
想想看有什麼方法可以說明呢?
千萬不要用列舉法,不然你會寫的很累………
完全相異物直線排列
可利用推理法試試

利用推理法的概念,以位子去選人,
第一個位子------>有5個人選,
第二個位子------>有4個人選,
第三個位子------>有3個人選,
5!
5!
∴ 5  4  3  60 

 P35
2! (5  3)!
想到了嗎?
完全相異物直線排列
推廣到n不同物取m個排列
(m  n)




從 n 個不同的事物中,選一個放入編號 1 的位置,
共有 n 種選法。
從剩下的 n-1個不同的事物中,選擇一個放入編
號 2 的位置共有 n-1 種選法。
從剩下的 n-(m-1) 個不同事物中,選擇一個放入
編號 m 的位置,共有 n-(m-1) 種選法。
所以可推得下列定理:
完全相異物直線排列
定理
 P  n  (n  1)   (n  m  1)
n
m
n  (n  1)   (n  m  1)  (n  m)  1

( n  m)    1
n!

(n-m)!
完全相異物直線排列
練習題
將編號 1 至 6 號的 6 個球,排成一列,
共有多少種排法?
 有男生 5 人 ,女生 3 人要排成一列,其
中女生 3 人要相鄰並排,請問共有多種排
法?
 自 0, 1, 2, 3, 4, 5 中取三個數字排成
三位數數字不可重複,有多少不同的三位
數?

完全相異物直線排列
更多的說明,就在
機率網路學習館…
完全相異物直線排列