Câu hỏi 85
Ở xứ Flensburg có một con phố duy nhất, dài vô hạn, với các ngôi nhà được đánh số $2, 3, \ldots$ Cảnh sát Flensburg đang cố bắt một tên trộm; mỗi ngày tên trộm di chuyển từ ngôi nhà mà hắn đang ẩn nấp sang một trong các ngôi nhà kề bên.
Để trêu chọc lực lượng thực thi pháp luật địa phương, mỗi ngày tên trộm tiết lộ ước nguyên tố lớn nhất của số nhà mà hắn sẽ chuyển đến.
Mỗi Chủ nhật cảnh sát được phép lục soát một ngôi nhà, và họ bắt được tên trộm nếu lục soát đúng ngôi nhà hắn đang ở. Hãy xác định xem tên trộm có thể trốn thoát cảnh sát mãi mãi hay cảnh sát có chiến lược bắt được tên trộm sau hữu hạn thời gian.
Để trêu chọc lực lượng thực thi pháp luật địa phương, mỗi ngày tên trộm tiết lộ ước nguyên tố lớn nhất của số nhà mà hắn sẽ chuyển đến.
Mỗi Chủ nhật cảnh sát được phép lục soát một ngôi nhà, và họ bắt được tên trộm nếu lục soát đúng ngôi nhà hắn đang ở. Hãy xác định xem tên trộm có thể trốn thoát cảnh sát mãi mãi hay cảnh sát có chiến lược bắt được tên trộm sau hữu hạn thời gian.