Có 4 cặp vợ chồng được xếp ngồi trên 1 chiếc ghế dài có 8 chỗ. Biết rằng mỗi người
Câu hỏi:
Có 4 cặp vợ chồng được xếp ngồi trên 1 chiếc ghế dài có 8 chỗ. Biết rằng mỗi người vợ chỉ ngồi cạnh chồng mình hoặc ngồi cạnh 1 người phụ nữ khác. Hỏi có bao nhiêu cách sắp xếp chỗ ngồi thỏa mãn?
Trả lời:
Trường hợp 1: Xếp 4 người vợ ngồi cạnh nhau có 4! cách
+) Xếp 4 người chồng ngồi cạnh nhau VVVVCCCC hoặc CCCCVVVV có 2 cách
Vợ chỉ được ngồi cạnh chồng của mình nên, xếp 3 người chồng (không được gạch chân) Có 3! cách xếp
⇒ có 4!.2.3! cách
+) Xếp 3 người chồng ngồi cạnh nhau CVVVVCCC hoặc CCCVVVVC có 2 cách xếp
Xếp 2 người chồng (không được gạch chân) có 2 cách xếp
⇒ có 4!.2.2 cách
+) Xếp 2 người chồng ngồi cạnh nhau CCVVVVCC có 1 cách
Xếp 2 người chồng (không được gạch chân) có 2 cách xếp
⇒ có 4!.2
Vậy trường hợp 1 có 4!.2.3! + 4!.2.2 + 4!.2 = 432cách.
Trường hợp 2: Xếp 3 người vợ ngồi cạnh nhau
Xếp 4 người vợ vào 4 vị trí có 4! cách
+) 4 người chồng ngồi cạnh nhau: VCCCCVVV hoặc VVVCCCCV có 2 cách
Xếp 2 người chồng không được gạch chân có 2 cách xếp
⇒ có: 4!.2.2 cách
+) 3 người chồng ngồi cạnh nhau: VCCCVVVC hoặc CVVVCCCV có 2 cách
⇒ có: 4!.2 cách
+ 2 người chồng ngồi cạnh nhau: VCCVVVCC hoặc CCVVVCCVcó 2 cách xếp
⇒ có: 4!.2 cách
Vậy trường hợp này có 4!.2.2 + 4!.2 + 4!.2 = 192
Trường hợp 3: 2 người vợ ngồi cạnh nhau
Xếp 4 người vợ vào 4 vị trí có 4! cách
+) 4 người chồng ngồi cạnh nhau VVCCCCVV có 1 cách
Có 2 cách xếp 2 người chồng không có gạch chân
⇒ có: 4!.2
+) 3 người chồng ngồi cạnh nhau VVCCCVVC hoặc CVVCCCVV có 2 cách
⇒ có: 4!.2
+) 2 người chồng ngồi cạnh nhau CVVCCVVC hoặc VVCCVVCC hoặc CCVVCCVV hoặc VCCVVCCV có 4 cách xếp
⇒ có: 4!.4
Vậy trường hợp 3 có 4!.2 + 4!.2 + 4!.4 = 192 cách
Vậy có tất cả số cách là:
432 + 192 + 192 = 816 cách.