Skip to content / Đến nội dung
ThichHocToan.com

SMO 2014 - Senior - Vòng 2 Câu hỏi 5

SMO · SMO 2014 - Senior - Vòng 2

Câu hỏi 5

Alice và Bob chơi một trò chơi số. Bắt đầu từ số nguyên dương $n$, hai người luân phiên thay đổi số hiện tại, Alice đi trước. Ở mỗi lượt, người chơi có thể thay số $k$ bằng $k-1$ hoặc $\lceil k/2\rceil$. Người thay số1 thành0 thắng. Xác định mọi $n$ để Alice có chiến lược thắng. (Với số thực $x$, số nguyên trần $\lceil x\rceil$ là số nguyên nhỏ nhất không nhỏ hơn $x$.)