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

MathNet 2022-part-02 — 197 bài (EN–VI) Câu hỏi 191

Math Olympiad Vault · MathNet 2022-part-02 — 197 bài (EN–VI)

Câu hỏi 191

Cho số nguyên dương $n$. Ban đầu có $n$ đống sỏi, mỗi đống chứa đúng một viên sỏi. Ta được thực hiện các bước có dạng sau: chọn hai đống, lấy ra số viên sỏi bằng nhau từ mỗi đống và gộp các viên sỏi này thành một đống mới. Với mỗi số nguyên dương $n$, hãy tìm số nhỏ nhất các đống sỏi khác rỗng có thể thu được sau một dãy hữu hạn các bước như vậy.