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".
bài toán này bạn học theo trên mạng chứ gì
mình chắc chắn 100000000000% luôn đó
Đây là câu trả lời của tiến sĩ Trần Nam Dũng :D (Tóm tắt lại)
Điểm quan trọng để giải bài toán này đó là: Trong 2 người là bạn của nhau, chỉ có 1 người nói "Đúng" cho câu hỏi "Có phải bạn của anh đang ngồi cạnh anh không?"
Thật vậy, nếu 2 người là bạn của nhau, 1 người là hiệp sĩ, 1 người là kẻ nói dối.
Nên ta xét 2 trường hợp:
+ Nếu họ ngồi cạnh nhau thì hiệp sĩ sẽ nói "Đúng" còn kẻ nói dối sẽ bảo "Không"
+ Nếu họ không ngồi cạnh nhau thì hiệp sĩ sẽ nói "Không" còn kẻ nói dối sẽ bảo "Đúng"
Như vậy ta có 15 cặp bạn nên có đúng 15 câu trả lời "Đúng". Vì cả 15 người ở vị trí lẻ nói "Đúng" nên tất cả những người ở vị trí chẵn đều bảo "Không". Nên đáp số cho câu hỏi bằng 0
Chú ý rằng: ta không biết được trong 15 người ngồi ở vị trí lẻ có bao nhiêu người là hiệp sĩ, kẻ lừa dối và họ xếp ở những vị trí nào
