Để giải bài toán sắp xếp 4 ccặp v chồng sao ​ cho mỗi người vợ chỉ ngồi cạnh đồng hồ của mình hoặc viền một người phụ nữ khác, ta có thể sử dụng phương pháp loại trừ và tổ hợp.G

.ọi các cặp vợ chồng là (A1, B1), (A2, B2), (A3, B3), (A4, B4), trong đó Ai là chồng và Bi là vợ.

Ta cần đảm bảo rằng mỗi vợ chỉ ngồi cạnh đồng hồ hoặc cạnh với một vkhác . Điều điều này có nghĩa là ta có thể coi mỗi ccặp vợ chĐồng (Ai, Lưỡng tính) như một khối (AB) khi họ ngồi cạnh nhau.  

Có 4 cặp, làm thế nào ta sẽ có nhiều vấn đề sắp xếp khác nhau cho hai dạng:

Hai người trong cùng một cặp ngồi cạnh nhau (tạo thành một khối) .

Hai người không ngồi cạnh nhau, mà ngồi xen kẽ với nhau theo điều kiện đã nêu.

** Tình huống 1: Mọi cặp vchồng ng ​ ồi viền nhau.**

Nếu ta coi mỗi cặp là một khối thì ta có 4 khối (cặp) để sắp xếp. Số cách sắp xếp 4 khối là:

4!=24

Mỗi cặp bên trong khối có 2 cách sắp xếp (Ai-Bi hoặc Bi-Ai), vì vậy ta có:

24=162:4 = 16

Tổng số cách giải quyết vấn đề