K
Khách

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.

28 tháng 4 2015

Đây là lời giải:

Đầu tiên yêu cầu 3 thần đứng thành 1 hàng. Hỏi vị thần đứng ở giữa:
"Chỉ có duy nhất 1 trong hai mệnh đề sau đây đúng phải không : "Ba" nghĩa là Đúng (1) và thần đứng bên phải ông thường xuyên nói thật hơn thần đứng bên trái ông phải không (2)?"

Giả sử vị thần đứng giữa không phải là thần B (Ba phải). Vì vậy :
- "Ba" được coi là "thần B ở bên trái" trong khi đó "Ca" được coi là "thần B ở bên phải".
Giải thích rõ hơn :
A, B, C Ba=Đúng Ba=Sai 
---------------------------- 
D, T, B Ba Ba 
B, T, D Ca Ca 

T, D, B Ba Ba
B, D, T Ca Ca 


Nếu câu trả lời là Ba , chọn thần bên phải ông ấy, nếu là Ca thì chọn thần bên trái ông ấy. Ta đã giả sử vị thần ở giữa không phải là thần B ( đã giả sử) cho nên vị thần ta chọn cũng không phải là thần B. Mặc khác chúng ta cũng có, nếu vị thần ở giữa là thần B thì vị thần ta chọn dĩ nhiên cũng không phải là thần B.
Tóm lại, câu hỏi 1 giúp ta chọn được 1 vị thần không phải là thần B.
Bước 2 : Yêu cầu vị thần ta đã chọn vào đứng giữa hai thần kia.
Sau đó hỏi ông ta câu hỏi giống câu hỏi 1. Và ta tìm được thần B [Only registered and activated users can see links] .
Xong câu hỏi 2.

Bước 3 :
Hỏi vị thần ở giữa câu 3 : "Ba nghĩa là "Đúng" phải không?"
Nếu ông ta là thần D , ông ta luôn trả lời là "Ca" bất kể "Ca" là "Đúng" hay "Sai" vì ông ta luôn nói ngược với sự thật ( thử đi [Only registered and activated users can see links] )
Nếu ông ta là thần T, ông ta luôn trả lời là "Ba", bất kể "Ba" là Đúng hay Sai ( tương tự ).
Vì vậy, dựa vào câu trả lời của ông ta ta xác định được ông ấy là thần T hay thần D.

Hehe, ta đã biết được ai là thần B và giờ là 1 thần nữa ,và dĩ nhiên là suy ra được thần còn lại.

đúng ko

28 tháng 4 2015

Đây là lời giải:

Đầu tiên yêu cầu 3 thần đứng thành 1 hàng. Hỏi vị thần đứng ở giữa:
"Chỉ có duy nhất 1 trong hai mệnh đề sau đây đúng phải không : "Ba" nghĩa là Đúng (1) và thần đứng bên phải ông thường xuyên nói thật hơn thần đứng bên trái ông phải không (2)?"

Giả sử vị thần đứng giữa không phải là thần B (Ba phải). Vì vậy :
- "Ba" được coi là "thần B ở bên trái" trong khi đó "Ca" được coi là "thần B ở bên phải".
Giải thích rõ hơn :
A, B, C Ba=Đúng Ba=Sai 
---------------------------- 
D, T, B Ba Ba 
B, T, D Ca Ca 

T, D, B Ba Ba
B, D, T Ca Ca 


Nếu câu trả lời là Ba , chọn thần bên phải ông ấy, nếu là Ca thì chọn thần bên trái ông ấy. Ta đã giả sử vị thần ở giữa không phải là thần B ( đã giả sử) cho nên vị thần ta chọn cũng không phải là thần B. Mặc khác chúng ta cũng có, nếu vị thần ở giữa là thần B thì vị thần ta chọn dĩ nhiên cũng không phải là thần B.
Tóm lại, câu hỏi 1 giúp ta chọn được 1 vị thần không phải là thần B.
Bước 2 : Yêu cầu vị thần ta đã chọn vào đứng giữa hai thần kia.
Sau đó hỏi ông ta câu hỏi giống câu hỏi 1. Và ta tìm được thần B [Only registered and activated users can see links] .
Xong câu hỏi 2.

Bước 3 :
Hỏi vị thần ở giữa câu 3 : "Ba nghĩa là "Đúng" phải không?"
Nếu ông ta là thần D , ông ta luôn trả lời là "Ca" bất kể "Ca" là "Đúng" hay "Sai" vì ông ta luôn nói ngược với sự thật ( thử đi [Only registered and activated users can see links] )
Nếu ông ta là thần T, ông ta luôn trả lời là "Ba", bất kể "Ba" là Đúng hay Sai ( tương tự ).
Vì vậy, dựa vào câu trả lời của ông ta ta xác định được ông ấy là thần T hay thần D.

Hehe, ta đã biết được ai là thần B và giờ là 1 thần nữa ,và dĩ nhiên là suy ra được thần còn lại.

đúng ko

1. BA NHÀ THÔNG THÁICó ba nhà triết gia Hy-Lạp cổ, sau một cuộc tranh luận căng thẳng và cũng vì trời hè nóng nực nên đã nằm ngủ dưới gốc cây trong vườn của Viện Hàn lâm. Có mấy thợ thông lò đi qua tinh nghịch đã bôi nhọ lên trán cả ba triết gia.Khi ba nhà thông thái tỉnh dậy, họ nhìn nhau và cùng phá lên cười. Ai cũng yên chí rằng chỉ có hai người kia bị nhọ và họ cười nhau, còn mình...
Đọc tiếp


1. BA NHÀ THÔNG THÁI
Có ba nhà triết gia Hy-Lạp cổ, sau một cuộc tranh luận căng thẳng và cũng vì trời hè nóng nực nên đã nằm ngủ dưới gốc cây trong vườn của Viện Hàn lâm. Có mấy thợ thông lò đi qua tinh nghịch đã bôi nhọ lên trán cả ba triết gia.
Khi ba nhà thông thái tỉnh dậy, họ nhìn nhau và cùng phá lên cười. Ai cũng yên chí rằng chỉ có hai người kia bị nhọ và họ cười nhau, còn mình thì cười họ. Thế nhưng, trong khoảnh khắc, một triết gia không cười nữa vì ông ta suy đoán ra trên trán ông ta cũng bị nhọ.
Vậy nhà thông thái đó suy luận như thế nào?

2. HAI CHỊ EM SINH ĐÔI
Ở thành phố T có một cặp sinh đôi khá đặc biệt. Tên hai cô là Nhất và Nhị. Những điều ly kỳ về hai cô lan truyền đi khắp nơi. Cô Nhất không có khả năng nói đúng vào những ngày thứ hai, thứ ba và thứ tư, còn những ngày khác nói đúng. Cô Nhị nói sai vào những ngày thứ ba, thứ năm và thứ bảy, còn những ngày khác nói đúng.
Một lần tôi gặp hai cô và hỏi một trong hai người:
- Cô hãy cho biết, trong hai người cô là ai?
- Tôi là Nhất.
- Cô hãy nói thêm, hôm nay là thứ mấy?
- Hôm qua chủ nhật.
Cô kia bỗng xem vào:
- Ngày mai là thứ sáu.
Tôi sững sờ ngạc nhiên-Sao lại thế được?-và quay sang hỏi cô đó:
- Cô cam đoan là cô nói thật chứ?
- Ngày thứ tư tôi luôn luôn nói thật – cô đó trả lời.
Hai cô làm tôi lúng túng thực sự, nhưng sau một hồi suy nghĩ tôi đã xác định được cô nào là cô Nhất, cô nào là cô Nhị, thậm chí còn xác định được ngày hôm đó là thứ mấy.
Mời bạn hãy thử làm xem.

3. CỤ GIÀ NÓI THẦM ĐIỀU GÌ?
Có hai chàng trai Kozak là Grisko và Oponos đều là những kỵ sỹ tài ba. Trong các cuộc thi khi người này, khi thì người kia thắng, nhưng ai phi ngựa nhanh hơn, các cuộc tranh luận đều không phân giải được. Cuối cùng Grisko đề nghị một cuộc thi: Ngựa của ai về sau thì người đó thắng. Oponos chấp thuận.
Cuộc thi như vậy được tổ chức, người xem khá đông. Khi trọng tài nổ súng phát hiệu lệnh thì lạ thay: cả hai kỵ sỹ đều chỉ đứng nguyên ở vị trí xuất phát. Khán giả chờ đợi, hò hét huyên náo. Xem ra cuộc thi không bao giờ chấm dứt.
Vừa lúc đó có một cụ già tóc bạc đi tới. Thấy chuyện lạ, cụ hỏi, người ta nói cho cụ hiểu thì cụ lớn tiếng nói:
- Xin quý khán giả hãy bình tĩnh, tôi sẽ nói thầm một điều với cả hai kỵ sỹ thì họ sẽ phi như bay về đích cho mà xem.
Quả vậy, cụ già gọi hai chàng trai đến bên cụ, cầm lấy tay họ và nói thầm vào tai từng người. Khi cụ bỏ tay họ ra thì cả hai kỵ sỹ đều chạy như bay tới ngựa, nhảy lên và phóng như bay về đích.
Cuối cùng, người thắng vẫn là người có ngựa về sau.
Vậy cụ già đã nói thầm điều gì với cả hai kỵ sỹ?

4. DU KHÁCH ĐANG Ở ĐÂU?
Có một du khách đến một trong hai thành phố A, B của một đất nước tuyệt đẹp. Người thành phố A luôn luôn nói thật, người thành phố B luôn luôn nói dối. Trong thành phố A có một số dân của thành phố B và ngược lại.
Bạn hãy suy nghĩ xem người khách cần phải đặt câu hỏi như thế nào khi gặp người đầu tiên để từ câu trả lời có thể biết được mình đang ở đâu?

5. QUÂN XANH, QUÂN ĐỎ
Tiến hành một trò chơi, các em thiếu niên chia làm hai đội: quân xanh và quân đỏ. Đội quân đỏ bao giờ cũng nói đúng, còn đội quân xanh bao giờ cũng nói sai.
Có ba thiếu niên đi tới là An, Dũng và Cường. Người phụ trách hỏi An: “Em là quân gì?”. An trả lời không rõ, người phụ trách hỏi lại Dũng và Cường: “An đã trả lời thế nào?”. Dũng nói “An trả lời bạn ấy là quân đỏ”, còn Cường nói: “An trả lời bạn ấy là quân xanh”.
Hỏi Dũng và Cường thuộc quân nào?
6. ĐẠO LUẬT TÀN ÁC
Ở một vương quốc nọ có ông vua tàn ác. Ông ta không muốn người lạ vào lãnh thổ của mình nên ra lệnh cho tất cả các lính biên phòng phải thi hành một đạo luật sau:
Bất kỳ một người nước khác lọt tới đều phải trả lời câu hỏi: “Vì sao anh tới đây?”. Nếu người đó trả lời đúng thì đem dìm xuống nước, nếu trả lời sai thì đem treo cổ.
Một lần, có một người nông dân nước láng giềng vô tình đến một trạm biên phòng. Người lính ra câu hỏi: “Vì sao anh tới đây?” và chuẩn bị hành tội anh ta.
Thế nhưng người nông dân thông minh đó đã trả lời một câu mà người lính biên phòng không thể xác định được đúng hay sai để hành tội anh ta theo đạo luật của nhà vua.
Vậy người nông dân đó đã trả lời như thế nào?

7. BỨC CHÂN DUNG AI?
Người ta hỏi Trung: “Bức ảnh trên tường là chân dung ai?”. Trung trả lời: “Bố của người đó là người con trai duy nhất của ông bố người đang trả lời các bạn”.
Hỏi người trong ảnh là chân dung ai?
8. ANH THỢ CẠO TRONG THÔN
Người ta đưa ra một định nghĩa về anh thợ cạo trong thôn như sau:
“Gọi người đàn ông trong thôn là thợ cạo nếu anh ta cắt tóc cho tất cả những người trong thôn không tự cắt lấy”.
Hỏi: Với định nghĩa như vậy anh thợ cạo có tự cắt tóc cho mình hay không?
Trả lời:
- Nếu anh thợ cạo tự cắt cho mình thì mâu thuẫn với định nghĩa là anh ta chỉ cắt cho những ai không tự cắt lấy.
- Nếu anh thợ cạo không tự cắt cho bản thân anh ta thì cũng theo định nghĩa anh ta phải cắt cho anh ta, vẫn mâu thuẫn.
Bạn hãy xác định xem mâu thuẫn nảy sinh từ đâu?

9. THÀNH CÔNG CỦA TUỔI TRẺ
Tôi chơi cờ cũng khá nhưng hai người bạn thân của tôi là những tay cờ tuyệt diệu. Tôi chơi với mỗi người một ván và cả hai thắng tôi một cách dễ dàng. Có một người bạn nhỏ của tôi – mới 10 tuổi – chỉ mới biết các quy tắc chơi cờ nhưng lại cả quyết rằng sẽ chơi tốt hơn tôi. Để chứng tỏ điều đó cậu ta ra điều kiện:
“Tôi sẽ chơi cùng một lúc với cả hai người bạn của anh trên hai bàn cờ và chắc chắn tôi sẽ đạt kết quả tốt hơn anh là không thua cả hai người”.
Ta có thể giải thích sự thành công của người bạn nhỏ như thế nào?

10. NÓI TIÊN TRI
Trước đây ở một nước Á đông có một ngôi đền thiêng do ba thần ngự trị: Thần Sự Thật (luôn luôn nói thật), thần Lừa Dối (luôn luôn nói dối) và thần Mưu Mẹo (lúc nói thật, lúc nói dối). Các thần ngự trên bệ thờ sẵn sàng trả lời khi có người tới thỉnh cầu. Nhưng vì hình dạng của các thần hoàn toàn giống nhau nên người ta không biết thần nào trả lời để mà tin hay không tin.
Một triết gia từ xa đến, để xác định các thần, ông ta hỏi thần bên trái:
- Ai ngồi cạnh ngài?
- Đó là thần Sự Thật – thần bên trái trả lời.
Tiếp theo ông ta hỏi thần ngồi giữa:
- Ngài là thần gì?
- Ta là thần Mưu Mẹo.
Sau cùng, ông ta hỏi thần bên phải:
- Ai ngồi cạnh ngài?
- Đó là thần Lừa Dối – thần bên phải trả lời.
Người triết gia kêu lên:
- Tất cả đã rõ ràng, các thần đều đã được xác định.
Vậy nhà triết gia đó đã xác định các thần như thế nào?

11
31 tháng 12 2016

dài dử

cs mệt ko bn

nhìn đã choáng joi

3 tháng 3 2017

ko hieu 

22 tháng 2 2016

Đáp án bài toán trong đề thi Olympic lớp 9 của Nga

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 trong đề thi Olympic lớp 9 của Nga

Đề bài:

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.

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".

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.

22 tháng 2 2016

Đáp án là 0 nha bạn

6 tháng 5 2022

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 trong đề thi Olympic lớp 9 của Nga

Đề bài:

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.

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".

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.

6 tháng 5 2022

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 trong đề thi Olympic lớp 9 của Nga

Đề bài:

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.

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".

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.

6 tháng 5 2022

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 trong đề thi Olympic lớp 9 của Nga

Đề bài:

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.

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".

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.