Processing Math: Done
To print higher-resolution math symbols, click the
Hi-Res Fonts for Printing
button on the jsMath control panel.
jsMath
機會總是留給有準備的人。
註冊
登入
會員
幫助
Math Pro 數學補給站
»
高中的數學
»
II:有限數學
» 排列組合_同字不相鄰
‹‹ 上一主題
|
下一主題 ››
發新話題
發佈投票
發佈商品
發佈懸賞
發佈活動
發佈辯論
發佈影片
打印
排列組合_同字不相鄰
sambulon
發私訊
加為好友
目前離線
1
#
大
中
小
發表於 2013-5-17 14:14
只看該作者
排列組合_同字不相鄰
1. AAABBBCDEF等十個字母,全取排列,同字不相鄰的排法有幾種?
2. AAABBBCCCD等十個字母,全取排列,同字不相鄰的排法有幾種?
謝謝指教!!
UID
384
帖子
24
閱讀權限
10
上線時間
22 小時
註冊時間
2010-1-27
最後登入
2021-4-1
查看詳細資料
TOP
weiye
瑋岳
發私訊
加為好友
目前離線
2
#
大
中
小
發表於 2013-5-17 17:20
只看該作者
回復 1# sambulon 的帖子
1. 任排 - 至少兩A相鄰 - 至少兩B相鄰 + 至少兩A相鄰且至少兩B相鄰
=
10!
3!3!
−
C
1
2
3!
9!
−
3!
8!
+
C
2
2
8!
−
2
7
!
+
6
!
2. 任排 - 至少兩A相鄰 - 至少兩B相鄰 - 至少兩C相鄰 + 至少兩A相鄰且至少兩B相鄰 + 至少兩B相鄰且至少兩C相鄰 + 至少兩A相鄰且至少兩C相鄰 - 至少兩A相鄰且至少兩B相鄰且至少兩C相鄰
=
10!
3!3!3!
−
C
1
3
9!
3!3!
−
8!
3!3!
+
C
2
3
3!
8!
−
2
3!
7!
+
3!
6!
−
C
3
3
7!
−
3
6
!
+
3
5
!
−
4
!
註:1. 以上算式如有疏漏,還請不吝告知。
2. 相似題:i.
https://math.pro/db/thread-1097-1-9.html
ii.
http://math.pro/db/viewthread.php?tid=1377&page=6#pid16473
iii. 1. aaaabbbccd十個字母,全取排列,a與b不相鄰的排法有幾種?
2. aaaabbbccd十個字母,全取排列,同字不相鄰的排法有幾種?
https://math.pro/db/thread-3134-1-1.html
多喝水。
UID
1
帖子
2073
閱讀權限
200
上線時間
8572 小時
註冊時間
2006-3-5
最後登入
2025-4-2
查看詳細資料
TOP
peter0210
發私訊
加為好友
目前離線
3
#
大
中
小
發表於 2014-5-25 21:35
只看該作者
老師
我想請問第一題為何在扣掉至少兩B相鄰的部份
還要再扣掉3個B相鄰的方法數(也就是老師所寫的8!/3!)
UID
1587
帖子
212
閱讀權限
10
上線時間
500 小時
註冊時間
2013-10-29
最後登入
2025-4-3
查看詳細資料
TOP
Pacers31
白
發私訊
加為好友
目前離線
4
#
大
中
小
發表於 2014-5-27 17:30
只看該作者
回復 3# peter0210 的帖子
3!
9!
−
3!
8!
才是至少二B鄰〈也就是有B鄰〉的排法數
也就是先將兩個B綁一起跟其他字母排列,而其中BB,B與B,BB是重複算的排法,也就是多算了一次三個B綁一起的排法,故須扣除
這題也可用以下另解做,縮減不少計算量 〈直接少掉一層排容!〉
首先,將"無A鄰"視為全部排法〈意即,以下所有狀況都是在無A鄰的前提下〉,則:
1. 全
−
有B鄰
=
3!
7!
C
3
8
−
6!
C
3
7
−
5
!
C
3
6
=
2
4240
2. 全
−
有B鄰
−
有C鄰
+
有B且有C鄰
=
7!
3!3!
C
3
8
−
2
3!
6!
C
3
7
−
3!
5!
C
3
6
+
5!
C
3
6
−
2
4
!
C
3
5
+
3
!
C
3
4
=
2
184
以上皆以計算機確認與Weiye老師答案相同! 〈發現...原來Weiye老師給的相似題就用此法解了@@〉
[
本帖最後由 Pacers31 於 2014-5-27 06:50 PM 編輯
]
UID
1042
帖子
45
閱讀權限
10
來自
台中南屯
上線時間
221 小時
註冊時間
2012-2-5
最後登入
2018-4-29
查看詳細資料
TOP
‹‹ 上一主題
|
下一主題 ››
控制面板首頁
編輯個人資料
積分交易
積分記錄
公眾用戶組
基本概況
版塊排行
主題排行
發帖排行
積分排行
交易排行
上線時間
管理團隊