[中學] 三對夫婦排列問題

看板Math作者krauserq (popokaka)時間14年前 (2011/05/08 14:25)推噓3(3推 0噓 11→)

留言14則, 6人參與討論串1/3 (看更多)

在讀排列組合的時候碰到一個問題..怎麼算答案都跟題目給的不一樣所以來板上問一下.. 題目:有三對夫婦共六人排成一列每對夫婦均不相鄰的排法有幾種? 我的算法是根據排容原理 6! -(3x2!x5!) +(3x4!x2!x2!) -(1x3!x2!x2!x2!) 全部一對夫婦相鄰兩對夫婦相鄰三對夫婦相鄰兩次算出來答案都是240 可是題目給的答案是426種所以我一直很困惑.. 想問板上的大大..我的算法有哪裡出了問題嗎 > < 順便在補一題甲乙丙丁戊五人排成一列若甲不排第一跟第五的位置乙不排第二跟第三的位置丙不排第三和第四的位置丁不排第五的位置是問共有多少種排法? 考完試後老師看了看這一題一開始說用排容解然後就GG掉了後來他說這一題可以用五階行列式解可是他才寫了兩行就說:開玩笑的辣這樣解一定解到死.. 然後就不了了之了.. 不知道板上有沒有神人大大有除了慢慢討論之外這一題的解法.. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.71.155 ※ 編輯: krauserq 來自: 220.136.71.155 (05/08 14:57)

推

kids1243

05/08 15:29, , 1^F

05/08 15:29, 1^F

→

kids1243

05/08 15:29, , 2^F

05/08 15:29, 2^F

→

jameschou

05/08 17:19, , 3^F

05/08 17:19, 3^F