Một bài toán Logic Em mới bị đố sáng nay, nghĩ khó vật, các bác thử đoán chơi. Có một dãy n phòng giam (n lớn tuỳ ý), mỗi phòng giam nhốt một tên tử tù. Chúng sẽ được phóng thích nếu chúng giải được bài toán sau. Có một cái phòng đặt ở giữa dãy phòng đó, trong phòng có hai đèn ở trạng thái tắt. Các tên tử tù được gặp mặt nhau để thảo luận tìm ra một chiến lược chung sao cho chung co the vuot qua cuoc kiem tra: Người quản ngục chọn ngẫu nhiên một phòng nào đó, tên tử tù sẽ được đưa vào phòng chung, bật hoặc tắt tuỳ ý hai trước đèn. Việc này sẽ được lặp lại đến khi nào tên tử tù nào đó được đưa vào phòng chung, tên này phải nhận biết được hắn là người cuối cùng chưa được vào phòng đó lần nào. Do việc chọn là ngẫu nhiên, có thể có nhiều tên tủ tù vào phòng rất nhiều lần. Nhưng làm thế nào để tên cuối cùng chưa vào lần nào nhận biết được hắn là người cuối cùng. Giả sử không có một mối liên lạc nào giữa các tên tử tù sau khi chúng được thảo luận với nhau. Bạn hãy tìm ra chiến lược cho các tên tử tù. ??? fgfg [/size=4
Hix, sao có bài khó thế? Nếu n<= 4 thì xong, còn >= 5 thì chịu Tuy nhiên, nếu chơi ăn gian thì đồng chí tử tù nào vào cũng nhận mình là người cuối cùng, thế nào cũng đúng ! (hình như cái này luật không cấm, đúng không nhỉ? ) Tốt nhất bác Vietbh xem lại đề bài này giúp nhá! Đọc đề thấy hay phết
Cái này đâu phải toán Logic đâu chứ !!!!!! Đọc sơ sơ qua .... ngồi vuốt râu ngẫm nghĩ .... í chà chà .... giống toán Turing qúa đi thôi ! CÓ mấy anh chàng thảo luận về thuật toán Turing sau: http://www.ttvnol.com/forum/t_220087/?0.1728169 Toán Turing là toán mà các tử tù đi vòng vòng, cuối cùng già qúa mà chết không cần phải đem ra xử tử J2 J2
