Vì đề bài cho là tụi này rất thông minh và suy nghĩ logic nên tụi nó phải nghĩ ra cách mà cứu dc 9/10 người và 1 thằng hên xui 50/50. Và chắc chắn là cách đếm tổng lẻ. cái 3 người + 7 người là tên thớt muốn cho mấy tên mod vào tù chung ấy mà
2 thằng bất kỳ đứng vào hàng, thằng thứ 3 thấy cùng màu mũ thì chen vào giữa, thấy khác màu thì đứng lên đầu hàng. Các thằng khác cứ thế mà làm theo, vào hàng lần lượt như thế thì bọn nó sẽ biết đc màu mũ của 2 thằng cạnh mình, và màu mũ của chính nó khi thằng cuối cùng vào hàng. Như này thì thằng vào hàng cuối cùng sẽ bị dính 50/50. Nếu bịt mắt tất cả rồi để cai ngục xếp hàng, sau đó mới cởi bịt mắt ra, thì xin lỗi, 10 thằng tù quá đen
mời các bác qua topic này chơi tình huống thực tế nào http://forum.gamevn.com/showthread.php?1029051-Text-game-Song-hay-chet-Dead-or-live-
Thôi post đáp án lên nào,phương pháp suy luận đúng là áp dụng việc đếm số mũ chẵn và lẻ của một màu mũ như 1 số bạn đã post. Tuy nhiên, như pup theo dõi, vẫn còn gút mắt cho các bạn trong việc làm sao bọn nó quy định đọc màu mũ nào và chẵn hay lẻ (trong khi bị giam riêng) chốt lại với các bạn 1 số điều căn bản nhất định để giải bài toán đúng hướng như sau: - Căn bản giải bài này nên quy về hệ nhị phân cho đơn giản (hệ chỉ có 2 ký tự 0 và 1, tương ứng quy định cho 2 giá trị đỏ và xanh). Như vậy thì bài toán trở nên đơn giản khi quy về tính cộng và tính trừ của hệ nhị phân: (tùy trường hợp mà áp dụng) 0 + 0 = 0 0 – 0 = 0 1 + 1 = 0 (nhớ 1) 0 – 1 = -1 (mượn) 0 + 1 = 1 1 – 0 = 1 1 + 0 = 1 1 – 1 = 0 Hoặc nếu không thích cách trên thì cứ giữ nguyên đỏ và xanh nhưng phải hiểu là chỉ có 2 giá trị (tuyệt nhiên ko có giá trị thứ 3 như là cam, vàng, tím, hồng v.v...). Giải = lập luận như sau: - Quy ước về giá trị chẵn lẻ của số mũ xanh và số mũ đỏ, không phải ngẫu nhiên khi các chi tiết trong bài được áp dụng để quy ước như sau: + Đỏ: là màu nóng, mang tính dương => đỏ - lẻ + Xanh: là màu lạnh, mang tính âm => xanh - chẵn + 10 người tù là số chẵn => Quy ước đọc số mũ chẵn (@) - Áp dụng việc đếm số mũ chẵn, lẻ của mỗi màu mũ, cụ thể như sau: * Người tù cuối hàng thấy đc màu mũ của 9 người phía trước. Dễ thấy rằng có thể chia số mũ thành 2 nhóm theo màu như sau: 0 đỏ, 9 xanh 1 đỏ, 8 xanh 2 đỏ, 7 xanh ..... 8 đỏ, 1 xanh 9 đỏ, 0 xanh • Điểm chung trong các trường hợp là, số mũ có thể đc biểu diễn = 1 số chẵn và 1 số lẻ. Theo như quy tắc (@) trên, người đầu tiên chỉ việc nói màu của số mũ chẵn (và chỉ có 50/50 đúng, việc này chắc không phải bàn nữa). Nhưng người thứ 2 có thêm dữ kiện cực kỳ quan trọng từ màu người thứ 1 cung cấp (làm ơn trừ trường hợp có bất cứ ai nghĩ rằng “tao chết thì phải kéo người khác chết theo” nhé , đó là màu của số mũ chẵn, bằng việc so sánh lại với số mũ mà hắn thấy phía trước, hắn ta có thể loại suy để có đáp án đúng về màu mũ hắn đang đội. Nếu hắn đếm đc 2 số lẻ của mỗi màu mũ, hắn suy ra đc hắn đang mang mũ có màu mà người 1 nói ( để thỏa đk màu mũ chẵn), và nếu hắn đếm đc 2 số chẵn của mỗi màu mũ, hắn suy ra đc hắn đang mang mũ có màu khác với màu mà người 1 nói (để thỏa đk màu mũ lẻ). • Những người còn lại cứ theo phương pháp trên chắc chắn sẽ thoát (trừ khi phạm sai lầm trong suy luận do mất bình tĩnh -_-). Chỉ có người đoán đầu tiên hoặc sẽ thoát hoặc sẽ đc 9 thằng còn lại ghi nhớ. :X
^Vậy đáp án cũng giống như tôi nói ở đây. Bọn nó dựa theo chẵn lẻ. Nhưng có 1 vấn đề là 9 thằng đứng trước không thể biết thằng đứng sau cùng sẽ nói màu mũ của nó dựa theo chẵn hay lẻ. Vì chẵn lẻ là như nhau. Edit: À đây có thấy vì có 10 người nên qui ước đọc số chẵn rồi. Nhưng thấy qui ước như vậy vẫn hơi áp đặt. Cá nhân thấy vẫn cần anh 9 hi sinh để 8 thằng còn lại cùng xác định rõ thì hợp hơn. Đây có đề bài khác. Tương đối dễ mọi người giải thử xem. 1 người được giao kiểm tra 27 túi tiền để xem túi nào chứa tiền giả. Những đồng tiền giả nặng 9 g, còn tiền thật nặng 10 g. Chỉ có duy nhất 1 túi tiền giả Anh ta chỉ có 1 cái cân Hỏi anh ta cần tối thiểu bao nhiêu lần cân để xác định chắc chắn túi tiền giả? Thôi có gì đi học đã
9 thằng đội nón màu xanh thì thằng 10 sẽ hô màu gì cho nó chẵn =.= Ông nội này ra đề + giải fail thế. Thằng 10 bắt buộc phải hô màu của mũ có tổng lẻ
9 thằng đội nón màu xanh thì thằng đoán đầu tiên tất nhiên phải hô "đỏ" : theo nhóm 0 đỏ, 9 xanh số 0 vẫn là số chẵn. Thật ra chuyện đọc màu của mũ có tổng lẻ hay chẵn cũng như nhau vì ở đây chỉ có 2 giá trị, nếu chọn mốc giá trị này thì lập luận ngược lại như nhìn qua tấm gương phản chiếu. Nhưng ở đây đã QUY ƯỚC ĐỌC MÀU CỦA SỐ MŨ CHẴN, và tại sao theo quy ước như vậy thì đã post trong câu trả lời
Giải nhầm bên trên. Có cách mà hỏi phức tạp quá "Gọi kết quả uống 1+2 là A, 1+3 là B, 1+4 là C (A,B,C có thể là sống hoặc chết) Kết quả so sánh A với B là D, B với C là E (D, E có thể là giống nhau hoặc khác nhau) Hỏi D với E giống nhau hay ko (tức là D và E là cùng giống/khác, hay 1 giống 1 khác) ?"
1)Bạn tonlamba hãy thử áp dụng quy tắc đó cho trường hợp 9 người tù đi, cụ thể là: - Đỏ - lẻ - Xanh - chẵn - 9 người tù là số lẻ => đọc màu của số mũ lẻ Bạn sẽ thấy nó thú vị đấy 2) Trả lời : 3 lần cân . Chia theo bội của 3: -Đầu tiên chia 3 nhóm, mỗi nhóm 9 túi - 1 lần cân xác định nhóm nào nhẹ hơn -Chia nhóm nhẹ hơn đó ra làm 3 nhóm, mỗi nhóm 3 túi - 1 lần cân xác định túi nhẹ hơn nằm ở nhóm nào. -Nhóm còn lại chỉ có 3 túi - 1 lần cân nữa để xác định túi nhẹ hơn là túi nào.
1 lần. Đánh số những cái túi từ 1 đến 27. Lấy từ mỗi túi 1 số tiền = số thứ tự của túi. Đặt lên cân. Đặt khối lượng của số tiền đem cân là A*, khối lượng đáng nhẽ phải có của lượng tiền thật tương đương là A, ta lấy A-A*= x g, x là số thứ tự của túi tiền giả
1 lần cân thôi. Lấy số xu tương ứng với số của túi ( túi được đánh số). Dồn lại 1 cục cân lên. Thấy thiếu bao nhiêu gram thì => số của túi Thế sao bạn lại bảo là 10 người tù bị nhốt riêng nên không thể bàn kế hoạch ? Nếu theo cách giải trên thì 10 người phải thống nhất kế hoạch rồi mới thực hiện được chứ.
uầy, đọc không kĩ, mà đề cũng không rõ ràng, không để ý là cân thăng bằng hay cân kí my bad T_T
