Bài toán trong đề thi Olympic lớp 9 của Nga

. 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ột số trong họ là Hiệp sĩ, một số là Kẻ lừa dối. Mỗi một người có đúng một

Nam sinh trường ĐH Kiến trúc rơi từ trên cao xuống tử vong tại chỗ
Phát động cuộc thi hùng biện về ý tưởng khởi nghiệp bằng tiếng Anh
Đề án 02 của Vĩnh Phúc: “Còn có chỗ sơ suất và chưa chặt chẽ”
. 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ột số trong họ là Hiệp sĩ, một số là Kẻ lừa dối. Mỗi một người có đúng một người bạn trong số những người khác

Những bài toán về Hiệp sĩ và Kẻ lừa dối luôn hấp dẫn và cho dù đã giải không ít những bài toán như vậy, chúng ta vẫn có thể rất bất ngờ với những cách phát biểu tươi mới. Xin giới thiệu với bạn đọc một đề thi Olympic Toán lớp 9 của Nga .
30 người ngồi quanh một bàn tròn 30 chiếc ghế đánh số 1, 2, …, 30 theo thứ tự. 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 luôn nói dối. Mỗi một 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”.
TS Trần Nam DũngĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM