Trong một buổi liên hoan, cần xếp 3 đôi vợ chồng ngồi xung quanh một cái bàn tròn. Hỏi có bao nhiêu cách sắp xếp sao cho không có cặp vợ chồng nào ngồi cạnh nhau? Hai cách xếp được gọi là khác nhau nếu ít nhất một người sao cho người ngồi sát phía bên phải người đó trong hai cách là khác nhau.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
thiếu đề và sai đề
tam giác mak sao lại có 4 điểm??????
Gọi 3 đôi là C1,V1,C2,V2,C3,V3 .
Xét vị trí của C1,V1 : Có 2 khả năng : cách nhau một người ,và cách nhau 2 người (ngồi đối diện nhau) Khả năng 1 : ngồi đối xứng . Khi đó có 4 cách chọn người để đặt ngồi bên phải C1 . Sau khi chọn người đó rồi thì có 2 cách chọn người ngồi bên phải người đó (phải khác đôi) , sau khi chọn 2 người đó rồi thì có 2 cách xếp 2 người còn lại .
Như vậy là có 4x2x2=16 cách xếp mà có C1 ngồi đối diện V1 .
Trường hợp 2 : Là cách nhau một người . Khi đó : Có 2 cách xếp C1,V1 sao cho cách 1 ( người thứ 2 phía bên phải C1 là V1 hoặc ngược lại )
Rồi có 4 cách chọn người ngồi giữa C1 và V1 .Hai người cặp còn lại không được ngồi sát nhau , nên không được ngồi giữa chỗ 3 ghế còn lại , vậy nên chỗ đó là thuộc người cùng đôi với người ngồi kẹp giữa C1 và V1 .Còn 2 cách xếp 2 người còn lại . Tổng cộng có 2x4x2=16 cách.
Cộng lại được: (16+16) = 32 cách
Đáp số : 32 cách.
Ta coi buộc cặp vợ chồng đó thành một người thì có tất cả là 7 người.
Suy ra có 7! Cách xếp 7 người này.
Nhưng cặp vợ chồng có thể hoán vị để ngồi kề nhau là 2!.
Vậy có tất cả 7!.2!
Chọn B.
Đáp án bài này có thể viết gọn hơn như sau :
Số cách xếp thỏa mãn các ĐK đề bài là 2.n![n∑i=0(−1)i2n2n−iCi2n−i(n−i)!]2.n![∑i=0n(−1)i2n2n−iC2n−ii(n−i)!]
Trong đó :
2.n!2.n! là số cách xếp nn ông chồng vào các ghế sao cho không có 22 ông nào ngồi 22 ghế cạnh nhau.
2n2n−iCi2n−i2n2n−iC2n−ii là số cách xếp ii bà vợ vào ghế sao cho ii bà vợ này được ngồi cạnh chồng của mình.
2n2n−iCi2n−i(n−i)!2n2n−iC2n−ii(n−i)! là số cách sắp xếp sao cho 22 người cùng giới không ngồi cạnh nhau và ÍT NHẤT có ii bà vợ được ngồi cạnh chồng mình (khi vị trí các ông chồng đã được xác định)
ta xếp 4 người vợ vào 4 chiếc ghế cách nhau mỗi người 1 chiếc
vậy có 4 * 4 = 16 cách sắp xếp cho vợ
còn 4 người chông sẽ có 4! = 24 cách
vậy có tất cả 384 cách
Đáp án D.
Cố định em bé Có 2 cách sắp xếp 2 vợ chông và 7! Cách sắp xếp 7 người còn lại Có 2.7! cách sắp xếp.