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

Thí sinh cần lưu ý điều gì khi dự thi tuyển sinh vào lớp 10 tại Hà Nội?
Sát ngày đăng ký dự thi, thí sinh vẫn lăn tăn chọn ngành
20 năm internet Việt Nam: Giấc mơ thành hiện thực của trường học nơi biên giới
. 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