Hai ông bà Brain cùng đến một buổi gặp mặt với 4 cặp vợ chồng khác nhân dịp năm mới. Nhóm người này tiến hành bắt tay nhau (không nhất thiết phải bắt tay với tất cả), nhưng không ai bắt tay với vợ/chồng của mình. Sau khi bắt tay, ông Brain đến hỏi từng người xem họ bắt tay với bao nhiêu người. Tất cả đều trả lời trung thực và thật ngạc nhiên là mỗi người lại đưa ra một con số khác nhau. Hỏi vợ chồng ông bà Brain bắt tay với bao nhiêu người?

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.