'Bài toán bắt tay' cực khó gây 'bão mạng' dịp Tết: 93% người tham gia không thể giải, nếu làm được bạn chắc chắn sở hữu một bộ óc thiên tài!

Từ biểu đồ này, chỉ có một điểm không được kết nối bởi đường thẳng nào. Đây là người vợ/chồng của người trả lời 2. Đây cũng là lựa chọn khả dụng duy nhất cho người trả lời 0. Do đó, những người trả lời 2 và 0 là một cặp.

Hơn nữa, chúng ta có thể thấy cả Bà và Ông Lars đều có một đường nối, vì vậy mỗi người trong số họ bắt tay với đúng 1 người.

Đáp án

Tương tự với giải thiết trường hợp bên trên. 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 bắt tay với tất cả mọi người ngoại trừ người bạn đời 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.

Một số người khác 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.

Logic 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à Lars, người đã bắt tay với 4 người.

Còn ông Lars thì sao? Ông sẽ bắt tay với những người đưa ra câu trả lời 8, 7, 6 và 5. Ông ta 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 Lars bắt tay với đúng 4 người, giống như vợ mình.

Mô hình hoá.