Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Gọi 3 vị thần theo thứ tự từ trái sang phải là : A, B, C.
Từ câu trả lời (1) => A không phải là thần TT.
Từ câu trả lời (2) => B không phải là thần TT.
Vậy C là thần TT. Theo (3) đ B là thần DT đ A là thần KN
Nhận xét : Cả 3 câu hỏi đều tập trung xác định thần B, phải chăng đó là cách hỏi “thông minh” của nhà hiền triết để tìm ra 3 vị thần ?
Câu trả lời không phải, mà là nhà hiền triết gặp may do 3 vị thần đã trả lời câu hỏi không “khôn ngoan” !
Nếu 3 vị thần trả lời “khôn ngoan” nhất mà vẫn đảm bảo tính chất của từng vị thần thì sau 3 câu hỏi, nhà hiền triết cũng không thể xác định được vị thần nào. Ta sẽ thấy rõ hơn qua phân tích sau về 2 cách hỏi của nhà hiền triết :
1. Hỏi thần X :
- Ngài là ai ?
Có 3 khả năng trả lời sau :
- Ta là thần TT => không xác định được X (Cách trả lời khôn nhất)
- Ta là thần KN => X là thần KN hoặc DT
- Ta là thần DT => X là KN
2. Hỏi thần X :
- Ai ngồi cạnh ngài ?
Cũng có 3 khả năng trả lời sau :
- Đó là thần TT => thần X khác thần TT
- Đó là thần KN => không xác định được X (cách trả lời khôn nhất)
- Đó là thần DT => không xác định được X (cách trả lời khôn nhất)
Trong cả 2 cách hỏi của nhà hiền triết đều có cách trả lời khiến nhà hiền triết không có được một thông tin nào về ba vị thần thì làm sao mà xác định được các vị thần. Nếu gặp may (do sự trả lời ngờ nghệch) thì chỉ cần sau 2 câu hỏi nhà hiền triết cũng đủ để xác định 3 vị thần. Các bạn tự tìm xem trường hợp đó các câu trả lời của các vị thần là như thế nào nhé.
Bài toán cổ này thật là hay và dí dỏm, nhưng nếu các vị thần trả lời theo các phương án “khôn ngoan” nhất thì có cách nào để xác định được 3 vị thần sau 1 số ít nhất câu hỏi được không ?
Rõ ràng là không thể đặt câu hỏi như nhà hiền triết được.
Phải hỏi như thế nào để thu được nhiều thông tin nhất ?
Bây giờ ta đặt vấn đề như sau :
Mỗi lần hỏi chỉ được hỏi 1 vị thần và chính vị đó trả lời. Cần hỏi như thế nào để sau một số ít nhất câu hỏi ta xác định được các vị thần. Bài toán rõ ràng là không dễ chút nào, nhưng tôi tin rằng các bạn sẽ tìm ra nhiều phương án tối ưu đấy !
Sau đây là một phương án của tôi.
Hỏi thần A :
- Ngài là thần KN ?
- Nhận được câu trả lời.
Hỏi thần B :
- Ngài là thần KN ?
- Nhận được câu trả lời.
Sau đó tôi chỉ cần hỏi thêm 1 hoặc 2 câu nữa là xác định được chính xác 3 vị thần. Như vậy số câu hỏi nhiều nhất là 4
Từ 2 câu trả lời đầu tiên, ta xác định được thần bên phải là thần TT, từ câu trả lời của thần TT, ta xác định được thần ngồi giữa là thần DT, vậy thần bên phải là thần KN. Một cách suy luận khá dễ hiểu, ta chỉ cần đặt ra trường hợp thần ở giữa hoặc thần bên phải là thần TT, ta sẽ thấy nó vô lí, từ đó có thể xác định đc các vị thần.
True là đúng \
False là sai\
còn Random là ngẫu nhiên
còn A;B;C là ai thì ko biết
pugr3y9t74598t6y45ytu8549y0t9⅚⅗⅔⅔⅔¾⅓ⁿ⅔⅛⅜⅘⅕⨖⨘⨍⨍⨇⨈⨍⨇⨊⨆⨒⨁⨀⨂⁾⁾™℗®®℉℃‶″⁄⁑⁂⁂?‰‱‱%º⁓µµ±♪♪⁜
Bà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 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.
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.
Ví dụ 15 người ngồi ở số ghế lẻ là hiệp sĩ.
Vậy 15 người ngồi ở ghế trái sẽ là kẻ nói dối
Nếu 2 người bạn ngồi cạnh nhau trên 1 cặp bạn bè thì 15 hiệp sĩ sẽ trả lời: "Đúng"
Còn 15 kẻ nối dối sẽ trả lời: "Sai"
Vậy số người ngồi ghế chẵn trả lời đúng là 0
Ông đi qua bà đi lại ai đồng tình thì cho tui 1 tích nha
phuong phuong nè
thần đầu tiên : khôn ngoan
thần thứ 2:dối trá
thần thứ 3:thật thà
(đúng thì ****)