※ 引述《queen1108 (等一陣風吹過~)》之銘言:
: 有兩題
: 主要是在錯排的部分
: 希望能有"直接套公式"外的詳解
: 謝謝大家!!!
: (1)
: 甲乙丙丁戊五人
: 甲不排首
: 乙不排二
: 丙不排三
: 丁不排四
: 請問有幾種排法
: (ANS 53種)
這種題目可以用"二分法"的概念討論出答案
五個人任意排成一列
(甲排首) + (甲不首) = 5!
^^^^^^^易求
(甲不首) = 5! - 4!
接著用乙來分類
(乙排二,甲不首) + (乙不二,甲不首) = 5! - 4!
^^^^^^^^^^^^^^^^易求
(乙不二,甲不首) = 5! - 2*4! + 3!
依此類推就推出公式了, 剩下留給你.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.166.196