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