Câu hỏi 25
An chơi trò mê cung như hình. Để thắng, An phải đi vào ở A và ra ở B. Nếu đi vào đường cụt như C, An thua lượt đó và phải trở về A. An cần ít nhất bao nhiêu lượt chơi để chắc chắn thắng?
Quy ước cho bài này: An chưa biết trước đường đi đúng, không đi lại vào đường cụt đã thử và có thể gặp hết các đường cụt trước khi tìm được B. Hãy tính số lượt cần thiết trong trường hợp bất lợi nhất này.
Quy ước cho bài này: An chưa biết trước đường đi đúng, không đi lại vào đường cụt đã thử và có thể gặp hết các đường cụt trước khi tìm được B. Hãy tính số lượt cần thiết trong trường hợp bất lợi nhất này.