PDA

View Full Version : Toán: Xì trum thông minh



Cuong_DC9
10-09-2004, 17:04
Buổi chiều, lão phù thủy bắt được 36 Xì trum, lão hí hửng lằm nhưng lại muốn chứng tỏ mình là người tử tế nên ra 1 điều kiện:
sáng mai, các xì trum sẽ xêp thành 1 hàng dọc, lão sẽ đội lên đầu mỗi xì trum 1 cái mũ mầu trắng hoặc đen, sau đó các xì trum sẽ lần lượt trả lời theo thứ tụ từ người đúng ở cuối hàng lên đến đầu hàng, nếu ai nói đúng mầu mũ của mình thì được về nhà, các xì trum chỉ được phép trả lời là trắng hay đen, không được phép bàn tán, quay đi quay lại, các xì trum chỉ nhìn được mũ của các xì trum đứng phía trước, nhưng không nhìn được mũ của các xì trum đứng ở đằng sau mình. Người trả lời đâu tiên cho dù đúng hay sai cũng sẽ được về nhà để báo cho mọi người biết về lão phù thủy.
Sáng hôm sau, tất cả các xì trum đều được về nhà! Họ dùng cách gì vậy???

Batime
14-09-2004, 13:11
câu này khó quá ,tui chịu thua

jcisio
14-09-2004, 14:10
Người trả lời đầu tiên là người cuối hàng, chỉ cần nói màu mũ của xì trum đứng trước thế là xong :)
Tội nghiệp lão phù thuỷ Gà mên

Cuong_DC9
15-09-2004, 17:29
Không đơn giản như vậy đâu! người thứ 2 trả lời được, nhưng còn nhưng người khác sẽ trả lời trên cơ sở gì? có giống của người thứ 2 đâu.

Futurus
15-09-2004, 18:07
Trường hợp của đồng chí ở trên, mặc nhiên nghĩ rằng lão phù thủy ngu ngốc đội mũ theo pattern, nhưng đây là random.

Suy nghĩ nghiêm túc thì chưa ra được, nhưng nếu là câu hỏi tricky ngớ ngẩn thì, liệu có phải bọn nó xếp hàng trước hoặc 45 deg so với 1 cái gương lớn? Nếu không phải thì công nhận câu này khó quá :|

jcisio
15-09-2004, 18:08
À giờ mới nghĩ ra :d :d sau khi đọc lại đề. Chú ý rằng xì trum sau nhìn được màu mũ của CÁC xì trum phía trước.
Vậy các bé xì trum chỉ đơn giản làm phép toán cộng chẵn lẽ (trắng=0, đen=1) chẳng hạn, xì trum cuối sẽ tính tổng của 35 xì trum trước, rồi sau đó các chú xì trum tiếp theo chỉ việc làm phép toán trừ (các phép toán đều thực hiện trên kiểu bool).

jiSh@n
15-09-2004, 18:11
Chỉ được phép trả lời trắng/đen, ko được nói gì khác mà.

jcisio
15-09-2004, 18:16
Chỉ được phép trả lời trắng/đen, ko được nói gì khác mà.
chính vì tất cả thực hiện trên kiểu bool nên tất cả đều ở dạng bool, kể các các kết quả
Thí dụ cho dễ hiểu: trắng=0, đen=1 thì 3 chú đen, 2 chú trắng cộng lại sẽ = 1 (nghĩa tổng số nón 5 chú này đội là màu đen).

jiSh@n
15-09-2004, 18:33
Ko hiểu! jcisio trả lời cụ thể xem.

Cuong_DC9
15-09-2004, 18:36
Bạn Jcisio giải đúng đấy, rất giỏi, nhưng chưa chắc ai cũng hiểu hết qua mấy dòng của bạn đâu, thực ra giải toán chỉ cần hướng là đủ

jcisio
15-09-2004, 18:51
hic, tham gia mấy cái topic này thì chả mấy chốc thành spammer :)
Bạn đọc kĩ cái thí dụ ở trên sẽ hiểu thôi. Thế này nhé, bằng việc nói chiếc mũ của mình màu trắng hay đen, xì trum 36 đã cho biết được tổng số mũ đen của 35 xì trum trên (là số lẻ nếu xitrum 36 nói mũ đen, số chẵn nếu trắng). Khi biết số mũ đen của mình và tất cả xì trum phía trước là chẵn hay lẻ rồi, 1 xì trum chỉ việc đếm số mũ đen phía trước là tìm ra mình đội mũ gì. Các xì trum tiếp theo cứ tiếp tục việc loại trừ đó...
Đấy, đó là một lời giải mang tính toán học hơn là mấy chữ 0, 1 hay là bool bún gì đó trong Tin.

jiSh@n
15-09-2004, 18:54
Nói chẵn lẻ lập tức hiểu liền, chơi 0 với 1 tui cộng trừ hòai mà chẳng ra :D

Batime
19-09-2004, 14:04
Theo tui thì có 1 cánh khá đơn giản ,ở trong đề chỉ yêu cầu các xì trum trả lời là trắng hay đen nhưng không có nói là phải nói lớn hay nói nhỏ .Các xì trum có thể hiểu ngầm nếu xì trum ở sau mình mà nói lớn thì sẽ cùng màu với mình ,và ngược lại .Xì trum cuối cùng sẽ nhìn màu nón của xì trum ở trên và trả lời lớn tiếng là trắng hay đen ,xì trum tiếp theo nghe xì trum ở dưới trả lời và nhìn nón của xì trum kế tiếp rồi trả lời ... cứ như vạy cho đến đầu hàng.Cánh này chỉ nói cho vui nhà vui cửa vậy thôi chứ không chắc là các xì trum đã hiểu ý nhau .