Câu hỏi 11
Bản tiếng Anh của nguồn: Có 30 người, mỗi người là một Hiệp sĩ hoặc một Kẻ nói dối, ngồi quanh bàn tại các chỗ được đánh số $1,2,\ldots,30$ theo thứ tự liên tiếp. Hiệp sĩ luôn nói thật, Kẻ nói dối luôn nói dối. Mỗi người có đúng một người bạn trong số những người khác. Bạn của một Hiệp sĩ là một Kẻ nói dối và bạn của một Kẻ nói dối là một Hiệp sĩ. Mỗi người được hỏi: “Có đúng là bạn của bạn ngồi cạnh bạn không?” Mười lăm người ngồi ở chỗ số lẻ trả lời “Có”. Tìm số người ngồi ở chỗ số chẵn cũng trả lời “Có”. (S. Agakhanov)
Bản tiếng Nga của nguồn: Có 30 người gồm Hiệp sĩ và Kẻ nói dối ngồi quanh bàn tròn (Hiệp sĩ luôn nói thật, Kẻ nói dối luôn nói dối). Mỗi người có đúng một người bạn ở cùng bàn; bạn của Hiệp sĩ là Kẻ nói dối và ngược lại (tình bạn luôn hai chiều). Với câu hỏi “Bạn của bạn có ngồi cạnh bạn không?”, những người ngồi cách một chỗ trả lời “Có”. Có thể có bao nhiêu người còn lại cũng trả lời “Có”? Hãy liệt kê mọi khả năng và chứng minh không có khả năng khác. (S. Agakhanov)
Bản tiếng Nga của nguồn: Có 30 người gồm Hiệp sĩ và Kẻ nói dối ngồi quanh bàn tròn (Hiệp sĩ luôn nói thật, Kẻ nói dối luôn nói dối). Mỗi người có đúng một người bạn ở cùng bàn; bạn của Hiệp sĩ là Kẻ nói dối và ngược lại (tình bạn luôn hai chiều). Với câu hỏi “Bạn của bạn có ngồi cạnh bạn không?”, những người ngồi cách một chỗ trả lời “Có”. Có thể có bao nhiêu người còn lại cũng trả lời “Có”? Hãy liệt kê mọi khả năng và chứng minh không có khả năng khác. (S. Agakhanov)