Bài toán bắt tay khiến hơn 90% người tham gia không thể giải được

Bài toán bắt tay có nhiều phiên bản. Phiên bản dưới đây khiến hơn 90% những người tham gia không thể giải được. Bài toán bắt tay Hai ông b...

Bài toán bắt tay có nhiều phiên bản. Phiên bản dưới đây khiến hơn 90% những người tham gia không thể giải được.

Bài toán bắt tay

Hai ông bà Lars 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 Lars đế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à Lars bắt tay với bao nhiêu người?

Đáp án bài toán bắt tay

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ừ 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.

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.

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.

Theo Mind Your Decutions. Người đăng: Tố Uyên.