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".
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 họ ở 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.
Tuy nhiên, đó chỉ là dự đoán đáp số chứ không phải lời giải. Với cách hỏi ở đề bài, ta biết đáp số là 0. Nhưng để khẳng định điều này, ta phải chứng minh chứ không chỉ là đưa ra một ví dụ như vậy.
Nếu chúng ta sa đà vào việc xét vị trí ngồi của 30 người (ai là hiệp sĩ, ai là kẻ nối dối) thì sẽ rất rối vì có nhiều trường hợp xảy ra. Bí quyết của lời giải là ở nhận xét quan trọng sau: Trong 2 người là bạn của nhau, chỉ có đúng 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 có hai người, 1 hiệp sĩ, 1 kẻ lừa dối là bạn của nhau. Xét 2 trường hợp:
1) Nếu họ ngồi cạnh nhau thì Hiệp sĩ sẽ nói đúng, còn Kẻ lừa dối nói “Không”.
2) Nếu họ không ngồi cạnh nhau thì Hiệp sĩ nói “Không”, còn Kẻ lừa dối nói “Đúng”.
Như vậy, vì ta có 15 cặp bạn nên ta 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 nói “Không”. Tức là đáp số bằng 0.
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 họ ở 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.
Tuy nhiên, đó chỉ là dự đoán đáp số chứ không phải lời giải. Với cách hỏi ở đề bài, ta biết đáp số là 0. Nhưng để khẳng định điều này, ta phải chứng minh chứ không chỉ là đưa ra một ví dụ như vậy.
Nếu chúng ta sa đà vào việc xét vị trí ngồi của 30 người (ai là hiệp sĩ, ai là kẻ nối dối) thì sẽ rất rối vì có nhiều trường hợp xảy ra. Bí quyết của lời giải là ở nhận xét quan trọng sau: Trong 2 người là bạn của nhau, chỉ có đúng 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 có hai người, 1 hiệp sĩ, 1 kẻ lừa dối là bạn của nhau. Xét 2 trường hợp:
1) Nếu họ ngồi cạnh nhau thì Hiệp sĩ sẽ nói đúng, còn Kẻ lừa dối nói “Không”.
2) Nếu họ không ngồi cạnh nhau thì Hiệp sĩ nói “Không”, còn Kẻ lừa dối nói “Đúng”.
Như vậy, vì ta có 15 cặp bạn nên ta 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 nói “Không”. Tức là đáp số bằng 0.
Bài toán này đòi hỏi tư duy logic và phân tích. Hãy cùng phân tích từng bước: 1. Phân tích thông tin: * Có 30 người, 15 người ngồi ở vị trí lẻ, 15 người ngồi ở vị trí chẵn. * Bạn của hiệp sĩ là kẻ lừa dối, bạn của kẻ lừa dối là hiệp sĩ. Đây là điều kiện quan trọng để giải bài toán. * 15 người ngồi ở vị trí lẻ trả lời "Đúng" có nghĩa là họ nói bạn của họ ngồi cạnh họ. Vì vậy, 15 người này hoặc là hiệp sĩ nói thật, hoặc là kẻ lừa dối nói dối. Nhưng trong cả hai trường hợp, bạn của họ đều ngồi cạnh họ. 2. Suy luận: Nếu một người ở vị trí lẻ nói "Đúng", thì bạn của người đó (người ở vị trí chẵn) phải ngồi cạnh. Điều này có nghĩa là người ở vị trí chẵn đó phải là bạn của người ở vị trí lẻ. Vì bạn của hiệp sĩ là kẻ lừa dối và ngược lại, nên nếu người ở vị trí lẻ là hiệp sĩ, thì người ở vị trí chẵn là kẻ lừa dối, và ngược lại. Vì có 15 người ở vị trí lẻ nói "Đúng", thì có 15 cặp người ngồi cạnh nhau (một người ở vị trí lẻ, một người ở vị trí chẵn). Trong mỗi cặp này, một người là hiệp sĩ và một người là kẻ lừa dối. 3. Kết luận: Vì có 15 cặp người ngồi cạnh nhau với một người ở vị trí lẻ nói "Đúng", và trong mỗi cặp đó, một người ở vị trí chẵn, thì có 15 người ngồi ở vị trí chẵn cũng trả lời "Đúng". Tóm lại: Số người ngồi ở vị trí chẵn cũng trả lời "Đúng" là 15.
