Câu hỏi 90
Mark và William chơi trò chơi với một giá trị lưu trữ. Mỗi lượt, người chơi được nhân giá trị đó với 2 rồi cộng 1, hoặc nhân với 4 rồi cộng 3. Người đầu tiên làm giá trị vượt quá $2^{100}$ thắng. Giá trị ban đầu là 1 và Mark đi trước. Giả sử cả hai chơi tối ưu, William có thể đi nhiều nhất bao nhiêu lượt?
(Chơi tối ưu nghĩa là ở mỗi lượt, người chơi chọn nước dẫn đến kết quả tốt nhất khi đối phương cũng chơi tối ưu. Nếu cả hai nước dẫn đến cùng kết quả thì người chơi chọn tùy ý một trong hai.)
(Chơi tối ưu nghĩa là ở mỗi lượt, người chơi chọn nước dẫn đến kết quả tốt nhất khi đối phương cũng chơi tối ưu. Nếu cả hai nước dẫn đến cùng kết quả thì người chơi chọn tùy ý một trong hai.)