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

APMO 2022 - Olympic Toán châu Á - Thái Bình Dương Câu hỏi 4

APMO · APMO 2022 - Olympic Toán châu Á - Thái Bình Dương

Câu hỏi 4

Cho các số nguyên dương $n,k$. Có $n$ viên bi mang nhãn $1,\ldots,n$ và $k$ hộp. Ban đầu mọi viên bi nằm trong một hộp. Mỗi lượt Cathy chọn một hộp và chuyển viên bi có nhãn nhỏ nhất trong đó, gọi là $i$, sang một hộp rỗng hoặc sang hộp chứa viên bi $i+1$. Cathy thắng nếu có một hộp chỉ chứa viên bi $n$. Tìm mọi cặp $(n,k)$ mà Cathy có thể thắng.