Những bài toán về hiệp sĩ rất được yêu thích ở Nga. Trong một kỳ thi Olympic của học sinh lớp 9, họ đưa ra đề bài khá thú vị.
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".
Tiến sĩ Trần Nam Dũng, giảng viên Đại học Khoa học Tự nhiên, Đại học Quốc gia TP HCM đã đưa ra lời giải:
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 ở 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.
Chú ý rằng ta không biết được trong 15 người ở vị trí lẻ có bao nhiêu người là hiệp sĩ, có bao nhiêu người là kẻ lừa dối và họ xếp ở những vị trí nào.
✳đối vs nhx tk ko mua vip của O l m, bn chỉ có thể:
- luyện bài tập 10 lần mỗi ngày.
- ko thể luyện lại bài tập
- ko thể xem hết bài giảng, đang xem sẽ bị dừng
- ko tra đc đáp án, ko nộp đc bài tập thực hành
→ trừ khi gv cảa bn giao lại bài đó cho bn thì bn lm lại đc
☛ để sử dụng toàn bộ hc liệu của O l m thì bn hãy mua vip O l m.
✰ quyền lợi của O l m Vip:
- sử dụng toàn bộ học liệu của O l m từ lớp 1 đến lớp 12
- hc và luyện ko giới hạn bài giảng bài tập của O l m
- hàng triệu đề thi thông minh, ngân hàng câu hỏi, học liệu
- hỏi bài ko giới hạn trên diễn đàn hỏi đáp, đc ưu tiên câu hỏi; tương tác vs gv qua zalo
Chúc bạn học tốt!
Olm chào em, đối với những tài khoản không phải vip của Olm, em chỉ có thể luyện được 10 lần mỗi ngày. Em không thể luyện lại bài tập, không thể xem hết bài giảng, đang xem sẽ bị dừng, không xem được đáp án, không nộp được bài, em nhé. Trừ khi cô giáo giao lại bài đó cho em làm lại thì được.
Để sử dụng toàn bộ học liệu của Olm thì em vui lòng kích hoạt vip olm. Quyền lợi của Olm vip là sử dụng toàn bộ học liệu của Olm từ lớp 1 đến lớp 12. Học và luyện không giới hạn bài giảng bài tập của Olm. Cùng hàng triệu đề thi thông minh, ngân hàng câu hỏi. Hỏi bài không giới hạn trên diễn đàn hỏi đáp, tương tác với giáo viên qua zalo.
Cô hoài nói rất đúng