ai giải hộ bài toán nè được ko?

[vien_ddvv]

có một con quỷ vào một làng nọ.nó đòi ăn thịt hết dân làng nhưng sau nghĩ lại nó cho dân làng một ân huệ đó là:
- Tất cả dân làng xếp thành một hàng dọc dài (người sau có thế nhìn thấy người trước nhưng người trước ko được phép nhìn lại nên người trước sẽ ko thấy người đằng sau).
- Tiếp đó nó đội cho mỗi người một kái mũ(mũ chỉ có 2 loại: màu đen và màu trắng và người đội mũ ko biết mình đang đội mũ màu gì.chỉ có người đứng sau mới biết)
- Cuối cùng nó bắt lần lượt tất cả mọi người từ dưới lên trên đọc xem trên đầu mình đang đội mũ màu gì?nếu đúng sẽ được tha.

ĐỐ BIẾT LÀM THẾ NÀO ĐỂ DÂN LÀNG:
1, ĐƯỢC THA MỘT NỬA?
2, ĐƯỢC THA NHIỀU NHẤT(TẤT NHIÊN LÀ NHIỀU HƠN 1/2 SỐ DÂN TRONG LÀNG RỒI)?
thử sức dân NTH nhỉ:D

[thanhphamduy]

Đề bài không chặt chẽ, họ thông báo cho nhau được thì chỉ có một người bị chết thôi.

[etylic]

chuẩn đó! có cách để chỉ có một người chết

[vien_ddvv]

nếu thế thì đố làm gì nữa?tất nhiên là dân làng không gian lận được rồi?

[etylic]

đấy đâu phải gian lận, họ cứu nhau đấy chứ

[vien_ddvv]

thế thì nếu không thông báo cho nhau thì có cách nào để giải thoát như bài toán đưa ra ko?

[danghanhbk]

Khi con quỷ hỏi người đầu tiên thì người đó có thể trả lời: Tôi đội mũ màu...( 3 chấm là đen hoặc trắng) giống người trước tôi! Như vậy người trước sẽ biết được mình đội mũ màu gì! Cứ thế thì số người chết nhiều nhất là 1! Nếu may mắn thì sẽ ko có ai chết!

[vien_ddvv]

ví dụ nha:
người xếp thứ cuối cùng tức là người nói đầu tiên nói.anh ta nói đúng mũ của người trên mình là đen chả hạn.ngừoi nói thứ 2 sẽ nói là đen vì người sau nhắc khéo mà.
nhưng ngừoi thứ 3 mà nói như a Hạnh thì lại nói là đen.may thì trúng.người thứ 4 cũng thế lại nói là đen thì dân làng có một người chết khi và chỉ khi mũ họ đội toàn là đen.điều này rất hiếm:d

[danghanhbk]

Như vậy là còn thắc mắc gì nữa? Bài toán dc giải rồi còn gì:D

[thanhphamduy]

ví dụ nha:
người xếp thứ cuối cùng tức là người nói đầu tiên nói.anh ta nói đúng mũ của người trên mình là đen chả hạn.ngừoi nói thứ 2 sẽ nói là đen vì người sau nhắc khéo mà.
nhưng ngừoi thứ 3 mà nói như a Hạnh thì lại nói là đen.may thì trúng.người thứ 4 cũng thế lại nói là đen thì dân làng có một người chết khi và chỉ khi mũ họ đội toàn là đen.điều này rất hiếm:d

Ông này không hiểu gì à, Anh Hạnh nói thế rồi còn lải nhải cái gì nữa.

Người đầu tiên sẽ nói: " tôi đội mũ màu đen giống anh trước mặt tôi"
Hoặc " tôi đội mũ màu đen khác màu với mũ anh đứng trước tôi"

Như vậy người trước đó trừ trường hợp điếc, thì sẽ biết được màu mũ của họ.


Tuy nhiên cách này cũng như đã vi phim đề bài mà chủ topic vừa đính chính

thế thì nếu không thông báo cho nhau thì có cách nào để giải thoát như bài toán đưa ra ko?


Nghĩa là không được phép thông báo cho nhau. Có con quỷ đủ thông minh để phân biệt được đâu là câu thông báo đâu là câu trả lời thì đương nhiên con quỷ đó cũng phân biệt được đâu là câu thông báo khéo

Hoặc là đề bài có quá nhiều kẽ hở hoặc là không có cách nào cả, toàn dân làng chết sạch

[danghanhbk]

Chú Viên ko hiểu ý anh rồi! Giả sử người thứ 2 đã biết đc màu mũ của mình là màu đen và người thứ 2 biết dc màu mũ của người thứ 3 vậy người thứ 2 sẽ nói: Tôi đội mũ màu đen...( 3 chấm là giống hoặc khác) với màu mũ của người trước tôi! Cứ như thế cho đến người gần cuối cùng:D:D:D:D

[vien_ddvv]

nói hay lắm.bài toán nè đã có đáp án :D

[fecma]

Làm như bác Hạnh thì là thông báo cho người trên biết, nếu con quỷ chỉ yêu cầu nói đen và trắng thì sao?

tuy nhiên nếu chấp nhận cứu 1 nửa thì cách này chuẩn, cứ 1 người chết 1 người sống

[Darkness]

Bây giờ rút ngắn lại còn 3 tên quan tham ô .yêu cầu như chủ topic này .ngoài ra ,thêm la ko ai được nói câu nào .im lặng .1 trong 3 tên quan này chỉ có 1 tên đứng ra trả lời .và trả lời xem từng người đội mũ gì .hỏi ai là người sẽ đứng ra .và sẽ nói chính xác 3 cái đầu sẽ đội mũ màu gì.nói chính xác đuọc tha .sai thì chém hết 3 tên ..cho biết rằng đây là 1 ân huệ của nhà vua cho 3 tên quan .vì 3 tên này có công trong việc khai sinh ra triều đình!!!!!!!!!!!!

[fecma]

Bài của ông dảkness thì tồn tại 1 người biết chính xác mũ của mình và lên nói đúng mũ mình là gì và cả 3 đc tha

thật vậy nếu ông cuối thấy cả 2 người trên cùng mầu thì suy ra mình là màu còn lại sẽ lên nói. Nếu ko ông ta sẽ ko nên. Khi đó ông thứ 2 ko thấy ông cuối lên trả lời thì suy ra mũ mình và người đầu tiên khác nhau và sẽ lên trả lơi(lời giải trong sách 1 số vấn đề phát triển 7) còn yêu cầu tìm chính xác mũ 3 người là khó trong trường hợp 2 người đầu đội khác mũ

[Xa trục thảo lạ]

mấy ông pà cứ nói bài này vớ vẩn thế mà hôm trước trên OLY có câu tương tự đáy thôi :D

[fecma]

đg nhiên có trong oly có điều nó khác 1 tý nen giải dc

[congtu12a8]

trừ 1 thằng đầu tiên 1 thằng cuối cùng