Các bác giải hộ em bài này cái . The Rainbow Game is played by a team of seven. Each player gets a hat, which can be any one of the seven colors red, orange, yellow, green, blue, indigo, and violet. The colors of the hats are independent of each other and repetitions are allowed: for instance, it may happen that all the hats are green. Each player can see only the colors of the six hats worn by the rest of the team; no player can see the color of his or her own hat. The players are to guess the colors of their own hats, and if at least one player guesses correctly then the team as a whole wins. The players may not communicate in any fashion during the game, and they must all announce their guesses simultaneously. They are, however, allowed to plan out a strategy in advance. Is there a strategy for choosing their guess Thanks
Because they must all announce their guesses simultaneously and the colors of the hats are independent of each other, so there is not a strategy for choosing their guess based on the other six colored hats. I think the most acceptable solution is to choose among the colors that no one of the six others takes.
Ùh mình cũng nghĩ khó mà đưa ra một chiến thuật để luôn luôn thắng , bây giờ mình đang tìm cách chứng minh không tồn tại 1 chiến thuật để luôn thắng bạn có hướng nào không? các bác khác ai có gì gợi ý cho em cái nhé. thanks.
bài này được bác Tùng giải rồi này: http://diendantoanhoc.net/forum/index.php?s=7e642a0c7378efabc8accdd4ce8f99c3&showtopic=12031&st=0&#entry63589
Ê, cho tớ hỏi là yi = xi + i - sigma(xj)(mod 7). Nhưng mà mỗi người không biết màu mũ của mình (xi) mà, thì làm sao tính được yi cho mình chứ?
cậu để ý thì sẽ thấy cái terme xi bị triệt ở trong cái tổng sigma rồi. Còn lại biểu diễn của yi từ các xj (j khác i) thôi
Wa ta la, thì ra là vậy, vì tớ không để ý cái sigma thôi, nhưng tớ thấy đánh số người từ 1..7 ko cần thiết, mà 0...6 cũng được, hoặc 7 số nguyên liên tiếp đều được. Các bạn chú ý là (mod 7) áp dụng cho toàn bộ biểu thức chứ không chỉ riêng sigma, đừng nhầm giống tớ. sign]No Signature[/sign] Được monarchy sửa chữa / chuyển vào 16:25 ngày 21/03/2006
