排列組合問題 要詳解 20點

2015-03-27 5:53 am
有身高不等之 8 人 排成一列,卻使任一較矮者不夾排在二較高者之間,共多少種排法 ?

回答 (1)

2015-03-28 3:22 am
✔ 最佳答案
把八人編號 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 編號大者比編號小者高。
一列八個位置固定: □ □ □ □ □ □ □ □。
則 1 只能排最左或最右, 共 2 種排法;
同理 2 亦只能排於餘下位置的最左或最右, 共 2 種排法;
餘此類推, 3 , 4 , 5 , 6 依次排入皆各有最左或最右 2 種排法;
最後剩下的兩個相鄰位置給 7 , 8 有 2 種排法。
∴ 共有 2⁶× 2 = 2⁷ = 128 種排法 。


收錄日期: 2021-04-21 22:30:48
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150326000015KK08902

檢視 Wayback Machine 備份