vậy giả sử rơi vào trường hợp có 5 đỏ,5 xanh. thì các thằng tiếp theo sẽ không suy luận theo kiểu chẵn lẻ đó được.....ngoài ra làm cách nào để cả lũ cùng quy ước chung 1 kiểu được trong khi đề bài vừa up date
Bài giải: Nhờ có tay trong mật báo tình huống cho 10 tên tù --> 10 người này đã biết trước được trò chơi và đã bàn kế hoạch từ trước. Và mấu chốt của đề bài ở đây: 3 tên cùng với 7 người tù, tại sao lại là 3 tên trong khi có 10 người tử tù? Gợi ý bài sẽ liên quan đến số 3. (1) 2 3 4 5 6 7 8 9 10 Vị trí số 1: hiển nhiên đây là vị trí quan trọng nhất và là người nói đầu tiên nên chắc chắn tỉ lệ sống sót là 50%. Vậy người số 1 phải nói 1 cái gì đó để 9 người còn lại có thể suy luận dần? Và nó phải liên quan đến số 3. Còn lại 9 người mà lại liên quan đến số 3, hẳn nhiên ta sẽ nghĩ đến bội số của 3, tức 3 6 9. Người số 1 chỉ hô Đỏ hoặc Xanh và nó liên quan đến bội số của 3 hoặc chia hết cho 3. Ở đây ta giả sử các tử tù đã bàn bạc trước với nhau: Người số 1 sẽ Hô Đỏ nếu số lượng người màu đỏ chia hết cho 3, và Hô Xanh nếu số người màu đỏ ko chia hết cho 3. TH1: Nếu số người màu đỏ là 3,6,9 thì đơn giản rồi. Người số 1 hô Đỏ, người số 2 suy luận được luôn mình mầu gì vì biết 8 người còn lại mầu gì, người 2 sống thì người số 3 cũng biết mình màu gì vì người số 3 biết 7 người còn lại và người số 2 màu gì. Người số 3 sống thì người số 4 sẽ biết mình màu gì vì người số 4 biết người số 2, số 3 và 6 người còn lại màu gì. Cứ thế tiếp tục... TH2: Nếu số người màu đỏ ko phải là bội số của 3: 1,2,4,5,7,8. Người số 1 sẽ hô Xanh, người số 2 suy luận được luôn mình màu gì vì biết 8 người còn lại màu gì. Tiếp tục suy luận tiếp với các người sau. Nên nhớ 1 điều rằng: Sau khi người số 2 còn sống thì các người sau cũng biết người số 2 màu gì, tương tự với các người tiếp theo.
H mới nói đểu VL -Bài toán ở đây 2 màu đỏ và xanh chỉ là tượng trừng hoàn toàn có thể thay bằng màu khác khả năng bàn trước chính xác không thể là 100% dù có dự báo.CHỉ có số mũ 10 chiếc là chính xác.Hơn nữa #40 có nói là nó bị giam riêng -Vậy có chuyện 1 tên hô 2 màu không? vì nó hô trúng màu mũ của nó trước nên nó sống và vì nó hô màu mũ của thằng phía trước nên thằng phía trước cũng sống?>>>1 50/50-9 100% Cái lí do không trả lời bài của cậu là cái cậu đưa ra chẳng hề liên quan gì đến giữ kiện bài ra cả.Nên cảm giác nó giống troll hơn Thằng số 10 luôn luôn là chỉ có 50%sống sót nên việc nó nói màu của thằng trước nó là điều đương nhiên
^ ^ Đề bài ghi rõ: "Nhờ có tay trong mật báo tình huống cho 10 tên tù". Nếu 10 người ko lên kế hoạch từ trước thì suy luận giống nhau = niềm tin à??? Thằng số 1 ko hề hô 2 màu, mà nó đếm số lượng 9 người còn lại có mầu gì và nó sẽ hô theo kế hoạch của chúng nó, người số 1 vẫn luôn luôn 50% sẽ chết ko cần biết đúng sai. Từ lời Hô của người số 1 thì người số 2 mới đoán ra được mình màu gì, tương tự với người số 3 chỉ biết mình mầu gì khi người số 2 nói. Mật thám đã thông báo luật cho tử tù rồi, giả sử là màu khác thì người tử tù vẫn có thể lên kế hoạch sắp sếp màu theo bảng chữ cái. Giả sử màu đứng trước sẽ là chẵn, màu đứng sau sẽ là lẻ, hoặc sẽ chia hết cho 3, ko chia hết cho 3... tùy suy luận
Đọc #40 chưa? và trên hết Đm là tình huống chứ không phải là chính xác nếu không nó đã biết số mũ xanh và đỏ.Và mỗi thằng bị nhốt riêng nên dù có biết cũng không bàn bạc được trừ khi thằng mật báo kia trong lúc thi hành án cũng làm trò gì đó
Post lại cả đề đã update: Sau khi đã vào trại giam, 3 tên cùng với 7 người tù khác cuối cùng đã đến ngày lãnh headshot . Nhưng do đút lót nên 10 người đc cho 1 cơ hội sống sót nếu vượt qua đc trò chơi sau: Có tổng cộng 10 cái nón màu xanh hoặc đỏ (ko biết bao nhiêu cái xanh và bao nhiêu cái đỏ) được phát ngẫu nhiên cho 10 người (ko ai biết trên đầu mình là nón màu gì). Sau đó 10 tên đc sắp đứng thành 1 hàng dọc, chỉ có thể nhìn phía trước và ko đc ngoái lại phía sau, ko đc nói chuyện. Bắt đầu từ tên cuối hàng (tên có thể nhìn thấy 9 tên còn lại đội nón màu gì) lần lượt từng tên nói chỉ 1 từ " xanh" hoặc "đỏ", nếu đúng với màu nón đang đội thì sẽ đc tha, sai thì headshot tại chỗ . Nhờ có tay trong mật báo tình huống cho 10 tên tù, nên sau khi suy luận tình huống tốt nhất sẽ là chắc chắn 9/10 tên sống sót và 1 tên 50/50 sống hoặc chết. Hỏi suy luận như thế nào để đc như vậy? *** Lưu ý : *10 tên tù bị giam riêng nên ko có chuyện thống nhất kế hoạch sẽ nói như thế nào và ai sẽ đứng ở đâu. ** Lần lượt từng tên nói bắt đầu từ tên đứng cuối cùng, nói xong rồi hoặc sẽ bị bắn chết tại chỗ nếu sai hoặc sẽ đc thả đi nếu đúng và do đó ko có cơ hội nhắn gửi gì với đám còn lại. *** Các tên tù cũng biết suy luận logic và không ngu nhé
hehe cuối cùng mình đã biết cách giải bài toán này rồi. hoàn toàn có thể giải bằng việc suy luận. Lần này chốt đáp án luôn. bắt đầu. Let's go trước khi vào cách giải thì chúng ta hãy nhớ là tổng mũ xanh + tổng mũ đỏ luôn bằng 10. và sẽ xảy ra 3 trường hợp +: mũ xanh nhiều hơn mũ đỏ tức là mũ xanh > 5 +: mũ xanh ít hơn mũ đỏ mũ xanh < 5 +: mũ xanh = mũ đỏ = 5 => như vậy là từ thằng thứ 2 trở đi cứ đến lượt của thằng nào thì nó hoàn toàn có thể suy luận ra được nó đội mũ màu gì dựa vào số lượng màu mũ của bọn đứng trước trừ trường hợp đặc biệt. ví dụ - thằng đầu tiên sẽ biết được màu mũ của 9 thằng trước đó nhưng lại không biết được mũ của mình màu gì => tỉ lệ 50/50 TH1: nếu nó hô màu xanh mà bị chết thì thằng thứ 2 sẽ tính toán như sau: nó sẽ biết chắc thằng đầu tiên là đội mũ đỏ (vì hô màu xanh bị die rồi) như vậy nó chỉ việc đếm số lượng mũ màu đỏ là ra kết quả nếu tổng số mũ đỏ < 5 => chắc chắn nó phải đội mũ xanh tổng số mũ đỏ = 5 => nó vẫn đội mũ xanh tổng số mũ đỏ > 5 => nó phải đội mũ đỏ vậy các thằng còn lại cũng tính toán tương tự và biết được màu mũ của nó.dựa vào việc đếm màu mũ của người đứng trước và đứng sau TH2: nếu nó hô màu xanh mà vẫn sống - thằng thứ 2 cũng làm phép tính như trường hợp 1 tuy nhiên nó lại không biết được màu mũ của nó là màu gì như vậy nó sẽ rơi vào trường hợp 50/50 và lại phải dựa vào may rủi. như thằng thứ nhất. - các thằng tiếp theo muốn biết được màu mũ của mình là màu gì thì đều phải dựa vào những thằng đứng trước nó,nếu có người nào chết thì nó mới tính được kết quả. Kết Luận: như vậy những người đứng phía sau khi tới lượt sẽ biết chắc mình đang đội mũ màu gì nếu trước đó có 1 người bị loại,còn nếu tới lượt họ mà người ở ngay phía sau chưa die thì tỉ lệ 50/50 sẽ rơi vào họ. =>
^ bác suy luận nhầm rồi, giả sử 8 thằng phía trước thằng số 2 là mũ xanh, thằng đầu tiên mũ đỏ, thì bác khẳng định số 2 mũ xanh kiểu gì thế :(, số 2 mũ đỏ vẫn đc mà
Vậy tôi dựa vào câu nói :Nhờ có tay trong mật báo tình huống cho 10 tên tù, nên sau khi suy luận tình huống tốt nhất sẽ là chắc chắn 9/10 tên sống sót và 1 tên 50/50 sống hoặc chết. Hỏi suy luận như thế nào để đc như vậy? Để đưa ra tình huống 9 xanh và 1 đỏ.Hoặc 10 xanh hoặc 10 đỏ.Tức là thằng số 10 sẽ luôn đọc màu mũ của thằng số 9.nhưng vì nó không biết màu mũ của chính mình nên nó chỉ có 50/50 cơ hội.Còn lại là 100% Ở đây đề bài là tình huống tốt nhất chứ không phải phương án tốt nhất
5 đỏ, 5 xanh vẫn đc nhé vì thằng 10 CHỈ thấy đc 9 mũ thôi nên sẽ là 4 đỏ 5 xanh hoặc 5 đỏ 4 xanh. Cái mấu chốt của suy luận là vì chỉ nhìn thấy đc 9 mũ (mũ của thằng 10 k thể nào thấy đc) nên BUỘC phải có số chẵn mũ này và số lẽ mũ kia. Trong tất cả update thì cái mới nhất "*10 tên tù bị giam riêng nên ko có chuyện thống nhất kế hoạch sẽ nói như thế nào " mới làm suy luận mình sai thôi vì nó k cho bàn bạc trước 1 tý gì cả. Xin hỏi thằng 10 hô xanh chết và tổng số mũ đỏ thằng 9 đếm đc cho dù =, < hay > 5 thì làm thế nào thằng 9 biết mình đội mũ gì ? đỏ > 5 cho là 6 mũ đi + mũ đỏ 10 = 7 mũ vậy ta có 2 trường hợp 8 đỏ 2 xanh, hay 7 đỏ 3 xanh, vậy thằng 9 mũ gì ?
^ uhm cách của mình sai luôn rồi.lúc nãy đang đứng tự dưng nghĩ ra cách,đến lúc post bài xong thì quên luôn cách xác định....ngồi nhẩm lại cũng tịt luôn @@.để thử nghiên cứu cách của bạn xem. cách của cậu cũng hay nhưng đề bài đã update lại là các tên tù bị nhốt riêng đến khi tụi nó gặp nhau thì không được nói chuyện nên sẽ không thể quy ước cho nhau được. và chúng chỉ dùng suy luận đã hiểu cách của cậu. Mình đồng ý với đáp án này vì không cần giao ước chỉ cần bọn nó luận tự luận ra là được.trong khi đề bài nói là tình huống tốt nhất thì mới được như vậy. ok
Theo như Mr.nubi thì đếm tổng mũ chẵn, lẻ là hợp lý nhất rồi. . 10 thằng không cần bàn bạc vì tụi nó thông minh và biết suy nghĩ logic. 1 thằng 50% sống và 9/10 thằng thoát. Vì 10 thằng đều thông minh, nên nó biết thằng cuối sẽ đếm tổng mũ lẻ đứng trước nó(nghĩa là không bao gồm nón của thằng cuối). Và làm sao tụi nó biết thằng 10(thằng cuối) sẽ kêu nón có tổng là lẻ, vì để tránh trường hợp cả 9 thằng đằng trước đều-1-màu đỏ(hoặc xanh) sẽ không thể kêu nón có mũ chẵn được(đây chính là cái tụi nó phải suy nghĩ logic cho ra để 1 em 50% và 9/10 em thoát). Đồng thời, với 9 em thì luôn tồn tại số lẻ 1+8, 7+2, 3+6, 5+4 Và sau khi thằng 10 nó hô "đỏ"(ví dụ là đỏ lẻ), nó sẽ sống khi nó đội nón đỏ, cơ hội là 50% nên nó sống hay chết kệ. Sau đó, thằng thứ 9 sẽ đếm tổng mũ đỏ đằng trước nó, nếu là lẻ thì nó sẽ hô "xanh" và nó thoát. Tương tự, thằng thứ 8 sẽ đếm tổng mũ đỏ phía trước nó, nếu là chẵn thì nó sẽ hô "đỏ" và nó thoát. Thằng 7 sau khi biết có 1 nón đỏ ra đi thì lúc này tổng nón đỏ sẽ trở thành chẵn và nó lặp lại như thằng 9 là đếm tổng mũ đỏ trước mặt nhưng nếu chẵn thì nó sẽ hô "xanh" thì nó thoát. Cứ mỗi lần có em nón đỏ thoát chết thì phải đổi tổng đỏ trước mặt từ đang lẻ thành chẵn hoặc từ đang chẵn thành lẻ. Tương tự cho mũ xanh có tổng lẻ
Vì có tay trong nên 10 người đó sẽ bàn trước với nhau rằng, có chữ "màu ... " thì người trên sẽ là đỏ Người cuối hàng là tên hi sinh 50/50 và cũng giúp người thứ 9 qua câu trả lời của chính mình. Nếu 10 trả lời đỏ và thấy 9 nón xanh thì trả lời: "đỏ" Ngược lại, nếu 10 trả lời đỏ, mà thấy 9 cũng đỏ thì trả lời: "màu đỏ" Tương tự những người trên cứ nghe người dưới trả lời, họ nói màu gì ko cần biết, cứ biết có chữ màu thì mình sẽ là đỏ, còn không thì ngược lại là xanh
Tôi đồng ý với với cái phương án thằng 10 hô màu mũ có số lẻ còn mấy thằng khác dựa vào đó suy luận. Vì thực tế 9 thằng còn lại, cũng như thằng số 10, mỗi thằng đều biết được màu mũ của 9 thằng còn lại(Nói dễ hiểu thì cả 10 thằng đều biết chắc màu mũ bọn còn lại trừ nó). Do bọn chúng nghe thấy những đứa đằng sau hô màu nào và nghe thấy tiếng súng để xác định thằng kia hô màu đúng hay không. Trở lại với cách suy luận kia. Vì có 10 mũ nên số mũ đỏ và xanh hoặc cùng chẵn hoặc cùng lẻ. Sau khi số 10 đoán màu mũ của mình dựa vào loại mũ đang có số lẻ trước mắt nó. - Nếu 10 sống -> Số mũ cùng là chẵn. Những thằng còn lại chỉ việc dựa vào mũ của 9 người khác rồi hô màu mũ của mình theo màu mũ đang có số lẻ. - Nếu 10 chết-> số mũ cùng là lẻ. Lần này mây thằng kia làm ngược 10 hô màu mũ theo số mũ đang chẵn. Tuy nhiên có 1 vấn đề trong việc làm kiểu này. Đó là 10 thằng biệt giam nên không thể qui ước cho 10 chọn số mũ đang là lẻ hay chẵn cả (Chẵn lẻ bình đẳng như nhau cả mà) Trên thực tế vẫn cần cả thằng thứ 9 thử nghiệm 50/50 đoán xem thằng 10 vừa nói dựa theo số chẵn hay số lẻ thì 8 thằng kia vẫn chắc chắn được. Mới tạm nghĩ được vậy cái đã.
Có rất nhiều cách khác nhau cùng có thể được sử dụng, ko qui ước trước với nhau thì sao biết là dùng cách nào Thằng xài cách đếm lẻ/chẵn, thằng xài cách trả lời nhanh/chậm,...
Mấy cái cách trả lời nhanh chậm, thêm chữ vào câu trả lời, ám hiệu này nọ giống chơi mẹo hơn là suy luận logic
