Math Pro 數學補給站's Archiver

信心源自於努力和經驗。

weiye 發表於 2008-2-14 21:24

排列的考題,五紅五白五黑排成一列...

[quote]五顆紅球、五顆黑球、五顆白球排成一列,紅球不排前五位,黑球不排中間五位,白球不排後五位,請問排列方法數有幾種?解答就略啦,討論一下就出來了。[/quote]

        前五顆共計       中間五顆共計       後五顆共計       [b]排成一直線的方法數[/b] 
       (不能有紅球)     (不能有黑球)     (不能有白球)          ↓↓

第一種情況: 五顆都是黑色        五顆都是白色      五顆都是紅色      1^3=C(5,0)^3

第二種情況: 四顆黑色,一顆白色    四顆白色,一顆紅色   四顆紅色,一顆黑色    { 5! / (4!×1!) }^3=C(5,1)^3

第三種情況: 三顆黑色,二顆白色    三顆白色,二顆紅色   三顆紅色,二顆黑色    { 5! / (3!×2!) }^3=C(5,2)^3

第四種情況: 二顆黑色,三顆白色    二顆白色,三顆紅色   二顆紅色,三顆黑色    { 5! / (2!×3!) }^3=C(5,3)^3

第五種情況: 一顆黑色,四顆白色    一顆白色,四顆紅色   一顆紅色,四顆黑色    { 5!/(1!×4!) }^3=C(5,4)^3

第六種情況: 五顆都是白色        五顆都是紅色       五顆都是黑色      1^3=C(5,5)^3

所以共計有  1^3+{ 5! / (4!×1!) }^3+{ 5! / (3!×2!) }^3+{ 5! / (2!×3!) }^3+{ 5!/(1!×4!) }^3+1^3 種排法。

(或是寫 C(5,0)^3+C(5,1)^3+C(5,2)^3+C(5,3)^3+C(5,4)^3+C(5,5)^3 種也可以‧)

︿︿~

bugmens 發表於 2009-11-13 22:35

How many 15-letter arrangements of 5 A's, 5 B's, and 5 C's have no A's in the first 5 letters, no B's in the next 5 letters, and no C's in the last 5 letters?
(A)\( \displaystyle \sum^{5}_{k=0}[C^5_k]^3 \) (B)\( 3^5 \cdot 2^5 \) (C)\( 2^{15} \) (D)\( \displaystyle \frac{15!}{(5!)^3} \) (E)\( 3^{15} \)
[url]http://www.artofproblemsolving.com/Forum/viewtopic.php?p=1042055?ml=1[/url]
(2003AMC12,94屏東女中數學競試)
102玉里高中,[url]https://math.pro/db/thread-1730-1-1.html[/url]

[url=http://www.shiner.idv.tw/teachers/viewtopic.php?f=53&t=293]http://www.shiner.idv.tw/teachers/viewtopic.php?f=53&t=293[/url]

將5個A、5個B以及5個C等15個字母排成一列,使得前5個字母沒有A,中間5個字母沒有B,且最後5個字母沒有C,試問共有多少可能的排列?
(99育成高中,[url=https://math.pro/db/thread-1094-1-2.html]https://math.pro/db/thread-1094-1-2.html[/url])

4個A、4個B、4個C排成一列,第1到第4位置稱為Ⅰ區,第5到第8位置稱為Ⅱ區,第9到第12位置稱為Ⅲ區,若A不在Ⅰ區,B不在Ⅱ區,C不在Ⅲ區的排列方法有幾種?
(100中科實中,[url=https://math.pro/db/thread-1107-1-1.html]https://math.pro/db/thread-1107-1-1.html[/url])

101.6.28補充
將6個A,6個B及6個C共18個字母排成一列,使得前6個字母沒有A,中間6個字母沒有B,最後6個字母沒有C,試問共有多少種排列方式?
(101中正高中二招,[url=https://math.pro/db/thread-1446-1-1.html]https://math.pro/db/thread-1446-1-1.html[/url])
(101文華高中代理,[url]https://math.pro/db/thread-1462-1-1.html[/url])

109.6.1補充
將5個\(A\)、5個\(B\)和5個\(C\)等15 個字母排成一列,使得前5個字母中沒有\(A\),中間5個字母中沒有\(B\),在最後5個字母中沒有\(C\),試求:有[u]   [/u]種排列方式。
(109中壢高中代理,[url]https://math.pro/db/thread-3339-1-1.html[/url])

艾瑞卡 發表於 2015-3-25 20:08

回復 1# weiye 的帖子

請教老師,為什麼這題若用笛摩根定律配合排容原理來做是錯的?!?!錯在哪個觀念呢?!
以下是我的錯誤想法:
設A集合表示5紅排前5位,B集合表示黑求排中5位,C集合表示白球排後5位
則所求為 n(A'∩B'∩C')=n(任意排列)-n(A∪B∪C)
n(任意排列)=15! / (5! * 5! * 5! )
n(A∪B∪C)= n(A)+n(B)+n(C)-n(A∩B)-n(B∩C)-n(C∩A)+n(A∩B∩C)
=3* [10! / (5! * 5!)] -3* [5!/5!]+1=754
故所求n(任意排列)-n(A∪B∪C)=756756-754=756000
一個好大的數字......

thepiano 發表於 2015-3-25 20:30

回復 3# 艾瑞卡 的帖子

前 5 個球中,連 1 個紅球都不能出現 ......

艾瑞卡 發表於 2015-3-30 06:09

回復 4# thepiano 的帖子

感謝鋼琴老師的提點!! :)

頁: [1]

論壇程式使用 Discuz! Archiver   © 2001-2022 Comsenz Inc.