Tìm số cách xếp chỗ ngồi cho n cặp vợ chồng xung quanh một bàn tròn sao cho:
Nam và nữ ngồi luân phiên.
Mỗi Nữ ngồi kề với chồng của mình
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.
Đá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
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.
Chọn C
Tiến hành theo các bước sau:
Bước 1: Xếp 6 nam ngồi quanh bàn tròn, có 5! Cách xếp.
Bước 2: Vì 6 nam ngồi quanh bàn tròn nên có 6 khoảng trống để xếp 6 người nữ, vậy có 6! Cách xếp.
Theo quy tắc nhân ta có 5!.6! = 86 400 cách.
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.