Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
ai dat

Những bài toán về hiệp sĩ rất được yêu thích ở Nga. Trong một kỳ thi Olympic của học sinh lớp 9, họ đưa ra đề bài khá thú vị. 30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số theo thứ tự từ 1 đến 10. Một số trong họ là hiệp sĩ, một số là kẻ lừa dối. Hiệp sĩ luôn nói thật còn kẻ lừa dối nói dối. Mỗi người có đúng một người bạn trong số những người khác. Hơn nữa, bạn của hiệp sĩ là kẻ lừa dối và bạn của kẻ lừa dối là hiệp sĩ. Mỗi người đều được hỏi: "Có phải bạn của anh đang ngồi cạnh anh không?". 15 người ngồi ở vị trí lẻ trả lời: "Đúng". Tìm số người ngồi ở vị trí chẵn cũng trả lời: "Đúng".

Nguyễn Đăng Khánh
18 tháng 1 2016 lúc 12:31

Từ đề bài ta suy ra trong 30 người có đúng 15 cặp hiệp sĩ – kẻ lừa dối là bạn của nhau. Ta có thể dễ dàng đoán được đáp số của bài toán bằng cách “giả định” 15 người ở vị trí lẻ đều là hiệp sĩ. Khi đó, dĩ nhiên bạn của họ đều ngồi cạnh ở các vị trí chẵn và đều là kẻ lừa dối, do đó không có ai nói “Đúng”. Đáp số là 0.


Các câu hỏi tương tự
Quản Trị 1 Chuyên Mục Hỏ...
Xem chi tiết
Thái Phú Khang
Xem chi tiết
Nguyễn Hữu Huy
Xem chi tiết
phammiahnh
Xem chi tiết
Nguyễn Hữu Huy
Xem chi tiết
Uzumaki Naruto
Xem chi tiết
Cô Đơn Một Chú Mèo
Xem chi tiết
Fax John
Xem chi tiết
Nguyễn Ngô Minh Ngọc
Xem chi tiết