bạn và 3 người khác bị kẹt trên một hẻm núi.Ở đó có zombie đang đuổi theo bạn và 3 người kia.ở đó có một cây cầu để dẫn sang bên kia.cây cầu chỉ chịu được 2 người đứng.bạn có một cái đèn để băng qua cây cầu vì trời tối nên bạn ko thấy đường.đương nhiên là 1 trong 2 người trên cầu sẽ cầm cây đèn.bạn đi qua cầu hết 1 phút, con cô gái kia qua cầu hết 2 phút, còn người đàn ông kia qua cầu hết 5 phút, còn ông già còn lại thì hết 10 phút.hỏi làm thế nào để bạn và 3 người kia qua cầu an toàn và dùng dao của bạn cắt đứt cây cầu, biết nếu 2 người đang đi mà zombie lên cầu cùng thì cây cầu sẽ rơi.
Để giải quyết vấn đề này, ta cần xác định thứ tự và cách di chuyển của mỗi người qua cây cầu. 1. Bạn và con cô gái qua cầu: - Bạn và con cô gái đi cùng nhau qua cây cầu, mất 2 phút. - Bạn quay lại bên kia cây cầu, mất thêm 1 phút. 2. Bạn và người đàn ông qua cầu: - Bạn mang đèn quay lại bên kia cây cầu, mất 1 phút. - Bạn và người đàn ông đi cùng nhau qua cây cầu, mất 5 phút. - Bạn mang đèn quay lại bên kia cây cầu, mất thêm 1 phút. 3. Bạn và ông già qua cầu: - Bạn mang đèn quay lại bên kia cây cầu, mất 1 phút. - Bạn mang đèn qua cây cầu, mất 2 phút. - Bạn mang đèn quay lại bên kia cây cầu, mất thêm 1 phút. - Bạn và ông già đi cùng nhau qua cây cầu, mất 10 phút. Tổng cộng, thời gian để tất cả mọi người qua cây cầu và bạn cắt đứt cây cầu là: 2 + 1 + 1 + 5 + 1 + 1 + 2 + 1 + 10 = 24 phút. Vậy, để mọi người qua cầu an toàn và cắt đứt cây cầu, bạn cần mất 24 phút.
