Re: [中學] 排列組合
: → ieafdbdge : (4)大原則 相鄰綁一起，不相鄰插空隙 07/02 18:59
: → ieafdbdge : 甲乙丙三人先選兩人綁一起 07/02 18:59
: → ieafdbdge : 丁戊先排 兩個人有三個空隙，再挑兩個空隙插入甲乙 07/02 18:59
: → ieafdbdge : 丙 注意綁在一起的兩人和丁戊都可以互換 07/02 18:59
: → forget0309 : (4)是否能用任意排扣掉3人相鄰（i.e.扣掉甲乙丙綁 07/02 22:15
: → forget0309 : 在一起的case）在扣掉甲乙丙均不相鄰？？ 07/02 22:15
答案是可以的
三個人的在五個人排成一列的情況
只有三人相鄰、任兩人相鄰另一人不相鄰、三人不相鄰
ans
= 五人亂排 - 甲乙丙三人相鄰 - 甲乙丙三人均不相鄰
= 5! - 3! * C(3,1) * 2! - 2! * C(3,3) * 3!
= 72
--
推
02/02 22:03,
02/02 22:03
→
02/02 22:11,
02/02 22:11
推
02/02 22:11,
02/02 22:11
推
02/02 22:13,
02/02 22:13
推
02/02 22:18,
02/02 22:18
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.113.32
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1499361597.A.0C1.html
討論串 (同標題文章)
