[解題] 排列組合(座位不相鄰)

看板tutor作者 (肅殺的十月)時間15年前 (2011/04/18 13:49), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串1/2 (看更多)
題目:在一排相鄰的10個坐位中,甲乙丙丁四人選坐四個位置,求下列的坐法    (1)甲乙兩人不相鄰 解答:先排其他8個坐位,再從九個間隔中安排甲乙兩人    故有 P(9,2)=72種 想法:我自己的想法是,丙丁應該也要排才對    所以應該是 P(9,2) x P(8,2) ~~~~~~~丙丁也要排    所以就自己舉了一個例子,假設今天只有5個坐位的話,一個一個列出來    _ _ _ _ _    甲  乙     共有 2 x P(3,2)=12種 甲     乙 共有 2 x P(3,2)=12種    甲       乙 共有 2 x P(3,2)=12種      甲   乙   同理共 12種      甲     乙 同理共 12種        甲   乙 同理共 12種 ---------------------------------------------------------------------              全部共 12x6=72種 而這情況跟用我的想法下去算:P(4,2) x P(3,2)=72種,是一樣的 但用解答的算法的話,就只有 P(4,2)=12種而已 所以想請問是解答錯了,還是我想法有什麼漏洞... 謝謝!!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.180.81 ※ 編輯: doctortwo 來自: 59.115.180.81 (04/18 13:49)

04/18 15:44, , 1F
你的做法才是正確的
04/18 15:44, 1F

04/18 19:25, , 2F
+1
04/18 19:25, 2F
文章代碼(AID): #1Dgz3M11 (tutor)
文章代碼(AID): #1Dgz3M11 (tutor)