Re: [解題] 一題排列組合

看板tutor作者 (大步向前)時間14年前 (2012/03/29 16:27), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《happiness77 (Keep Going)》之銘言: : 1.年級:高一下 : 2.科目:數學 : 3.章節:排列與組合 相異物之排列 : 4.題目:甲乙丙丁戊己庚七人排成一列,若甲、乙不排首位,丙不排末位,有幾種排法? : 5.想法: : 這題我知道是用反算法,但我有疑問,甲、乙不可能同時排首位吧? : 這樣的話算法是不是就變成 : 全部排列 - 甲首位丙末位 - 乙首位丙末位 這樣分太複雜, 建議單純就文字的排容來處理就好... 例如: 全部-甲or乙排首-丙排末+(甲or乙排首,丙排末) = 7! - 2*6! - 6! +2*5! = 5040 - 1440 - 720 + 240 = 3120 # : = 7! - (6! + 6! - 5!) - (6! + 6! - 5!) = 1400 : 覺得好像哪裡怪怪的 : 請各位老師指點 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.21.252.206

03/29 16:33, , 1F
推排容 扣一人錯 加二人錯
03/29 16:33, 1F

03/29 16:35, , 2F
人不多 就畫出來甲XXXXXX 乙XXXXXX 和XXXXXX丙 不合 扣掉
03/29 16:35, 2F

03/29 16:35, , 3F
但是以下兩種情形 你重複扣 甲XXXXX丙 和乙XXXXX丙 所以要
03/29 16:35, 3F

03/29 16:35, , 4F
要加回來
03/29 16:35, 4F

03/29 16:36, , 5F
所以我的經驗是, 只要限制兩人以上就請用排容了, 別正面.
03/29 16:36, 5F

03/31 01:34, , 6F
A'^B'^C'=(A+B+C-A^B-B^C-C^A+A^B^C)'
03/31 01:34, 6F
文章代碼(AID): #1FT1q5KQ (tutor)
討論串 (同標題文章)
文章代碼(AID): #1FT1q5KQ (tutor)