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.
Tên

Ảnh đẹp,18,Bài giảng điện tử,9,Bạn đọc viết,225,Bất đẳng thức,56,Bđt Nesbitt,3,Bổ đề cơ bản,9,Bồi dưỡng học sinh giỏi,34,Cabri 3D,2,Các nhà Toán học,104,Câu đố Toán học,52,Câu đối,3,Cấu trúc đề thi,14,Chỉ số thông minh,4,Chuyên đề Toán,274,Công thức Thể tích,7,Công thức Toán,60,Cười nghiêng ngả,32,Danh bạ website,1,Dạy con,8,Dạy học Toán,141,Dạy học trực tuyến,20,Dựng hình,5,Đạo hàm,5,Đề cương ôn tập,34,Đề kiểm tra 1 tiết,25,Đề thi - đáp án,748,Đề thi Cao đẳng,15,Đề thi Cao học,7,Đề thi Đại học,141,Đề thi học kì,118,Đề thi học sinh giỏi,98,Đề thi THỬ Đại học,308,Đề thi Tốt nghiệp,37,Đề tuyển sinh lớp 10,71,Điểm sàn Đại học,5,Điểm thi - điểm chuẩn,133,Đọc báo giúp bạn,13,Epsilon,7,File word Toán,29,Giải bài tập SGK,16,Giải chi tiết,66,Giải Nobel,1,Giải thưởng FIELDS,24,Giải thưởng Lê Văn Thiêm,2,Giải tích,12,Giải trí Toán học,123,Giáo án điện tử,10,Giáo án Hóa học,2,Giáo án Toán,16,Giáo án Vật Lý,3,Giáo dục,262,Giáo trình - Sách,74,Giới hạn,9,GS Hoàng Tụy,8,GSP,6,Gương sáng,101,Hằng số Toán học,16,Hình gây ảo giác,9,Hình học không gian,83,Hình học phẳng,53,Học bổng - du học,8,Khái niệm Toán học,15,Khảo sát hàm số,23,Kí hiệu Toán học,7,LaTex,10,Lịch sử Toán học,70,Linh tinh,8,Logic,9,Luận văn,1,Luyện thi Đại học,224,Lượng giác,31,Lương giáo viên,3,Ma trận đề thi,7,MathType,7,McMix,2,McMix bản quyền,3,McMix Pro,3,McMix-Pro,3,Microsoft phỏng vấn,11,MTBT Casio,22,Mũ và Logarit,23,MYTS,8,Nghịch lí Toán học,5,Ngô Bảo Châu,48,Nhiều cách giải,31,Những câu chuyện về Toán,10,OLP-VTV,19,Olympiad,175,Perelman,8,Ph.D.Dong books,7,Phần mềm Toán,26,Phân phối chương trình,3,Phụ cấp thâm niên,3,Phương trình hàm,4,Sách giáo viên,12,Sách Giấy,5,Sai lầm ở đâu?,10,Sáng kiến kinh nghiệm,7,Số học,5,Số phức,23,Sổ tay Toán học,4,Tạp chí Toán học,33,TestPro Font,1,Thiên tài,70,Thơ - nhạc,9,Thủ thuật BLOG,14,Thuật toán,3,Thư,2,Tích phân,52,Toán 10,100,Toán 11,117,Toán 12,235,Toán 9,36,Toán Cao cấp,24,Toán học Tuổi trẻ,26,Toán học - thực tiễn,82,Toán học Việt Nam,24,Tổ hợp,16,Trắc nghiệm Toán,198,TSTHO,5,TTT12O,1,Tuyển dụng,11,Tuyển sinh,196,Tuyển sinh lớp 6,5,Tỷ lệ chọi Đại học,6,Vật Lý,23,Vẻ đẹp Toán học,72,Vũ Hà Văn,2,Xác suất,21,
ltr
item
Toán Học Việt Nam: 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 khiến hơn 90% người tham gia không thể giải được
https://1.bp.blogspot.com/-kSeWF_gJ0hY/Xig7csdaUwI/AAAAAAAAUg0/UeN4SyM0-lUhmAD799vRIUu22ob2O9OXQCLcBGAsYHQ/s1600/photo-1-15796668833061465308825.png
https://1.bp.blogspot.com/-kSeWF_gJ0hY/Xig7csdaUwI/AAAAAAAAUg0/UeN4SyM0-lUhmAD799vRIUu22ob2O9OXQCLcBGAsYHQ/s72-c/photo-1-15796668833061465308825.png
Toán Học Việt Nam
https://www.mathvn.com/2020/01/bai-toan-bat-tay-khien-hon-90-nguoi.html
https://www.mathvn.com/
https://www.mathvn.com/
https://www.mathvn.com/2020/01/bai-toan-bat-tay-khien-hon-90-nguoi.html
true
2320749316864824645
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow THIS CONTENT IS PREMIUM Please share to unlock Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy
LIKE TRANG FB