回復 24# mandy 的帖子
填充第 2 題:
一排有 25 張椅子的座位,讓甲、乙、丙、丁四人去坐,一人選坐一張椅子。若要求甲、乙、丙、丁四人中任意兩人之間皆至少有 3 張空椅子,則此四人不同的入坐方法有_______種。
[解答]
以 ● 表示甲乙丙丁將要選到的座位,
以 ○ 表示將不會被甲乙丙丁中任一人選到的座位,
先將四個 ● 排成一直線,再將任兩個●中間都放入三個○,
如下圖:
● ○○○ ● ○○○ ● ○○○ ●
將剩下的 25-4-9=12 個 ○ 插入由 ● 所區隔出來的五個空隙中,
其方法數為 H^5_{12}
然後再把"甲乙丙丁"四個人安排坐入●所在位置,
故,所求 =H^5_{12}\cdot4!=43680.