Chúng ta có 10 người trong nhóm và mỗi người có thể bắt tay với 0; 1; 2; 3; 4; 5; 6; 7 hoặc 8 người.

• Người bắt tay với 8 người sẽ bắt tay với tất cả mọi người ngoại trừ vợ/chồng của chính mình.

Vì mọi người khác bắt tay với ít nhất 1 người, điều đó có nghĩa là vợ/chồng của người này phải là người bắt tay với người trả lời là 0.

Câu trả lời của 8 và 0 được ghép nối, và đây là một cặp vợ chồng.

• Người bắt tay với 7 người, có nghĩa là bắt tay với tất cả mọi người ngoại trừ người vợ/chồng của chính họ và người trả lời 0.

Bây giờ mọi người khác, ngoại trừ bạn đời và người trả lời 0, phải bắt tay với ít nhất 2 người, nghĩa là vợ/chồng của người đó phải là người bắt tay với 1 người.

Câu trả lời của 7 và 1 được ghép nối, và đây là một cặp vợ chồng.

• Tương tự có thể được tiếp tục cho thấy rằng câu trả lời của 6 và 2 là một cặp vợ chồng, cũng như câu trả lời của 5 và 3.

Theo phương pháp loại trừ, câu trả lời còn lại phải là câu trả lời của bà Brain, người đã bắt tay với 4 người.

Ông Brain sẽ bắt tay với những người đưa ra câu trả lời 8, 7, 6 và 5 nên ông ấy không thể bắt tay với người trả lời 4 (vợ anh ta).

Câu trả lời 3 bắt tay với câu trả lời 8, 7 và 6; câu trả lời 2 bắt tay với câu trả lời 8 và 7; và câu trả lời của 1 bắt tay với câu trả lời là 8.

Câu trả lời 0 không bắt tay ai.

Do đó, ông Brain bắt tay với đúng 4 người, giống như vợ mình.

Vậy vợ chồng ông Brain mỗi người bắt tay với 4 người.