我要"很詳盡"的列式過程~~最好解釋為什麼~~
真的很感恩ˊˋˊˋˊˋ
更新1:
答案是120960歐....
我有排列組合的問題
2011-04-30 10:51 pm
有男生5人,女生4人,排成一列逐個走入教室,若進入教室的過程中,男生的人數恆不少於女生的人數,則進入教室的排法有多少種??
我要"很詳盡"的列式過程~~最好解釋為什麼~~
真的很感恩ˊˋˊˋˊˋ
我要"很詳盡"的列式過程~~最好解釋為什麼~~
真的很感恩ˊˋˊˋˊˋ
回答 (2)
2011-05-01 12:25 am
✔ 最佳答案
有男生5人，女生4人，排成一列逐個走入教室，若進入教室的過程中，男生的人數恆不少於女生的人數，則進入教室的排法有多少種Sol
圖片參考：http://imgcld.yimg.com/8/n/AC06500977/o/161104300432813872684990.jpg
如圖，其中(1，0)表1男0女，其餘類推
男生人數恆不小於女生人數，故(0，1)、(0、2)、(0，3)、(0，4)、(1，2)、(1，3)、(1，4)、(2，3)、(2，4)不可走
剩下的點根據加法原理得知共有42種走法
排法=走法*男生內部排列*女生內部排列=42*(5!)*(4!)=120960種
2011-04-30 16:26:19 補充：
(3，4)也不可走
2011-04-30 11:07 pm
男生B5人,女生G4人,start from first one on left:
BBGBGBGBG
BBBGGBGBG
BBBGGBGBG
BBBGBGGBG
BBBGBGBGG
BBBBGBGGG
BBBBGGBGG
BBBBGGGBG
BBBBBGGGG
進入教室的排法有9種
BBGBGBGBG
BBBGGBGBG
BBBGGBGBG
BBBGBGGBG
BBBGBGBGG
BBBBGBGGG
BBBBGGBGG
BBBBGGGBG
BBBBBGGGG
進入教室的排法有9種
收錄日期: 2021-04-23 19:24:09
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20110430000016KK04328