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

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

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

Câu hỏi 105

Cho $n \geqslant 1$ là một số nguyên. Ban đầu Morgane có $n$ chồng xu, mỗi chồng chứa một đồng xu. Sau đó bạn ấy được phép thực hiện các thao tác có dạng sau: chọn hai chồng, lấy ra từ chồng thứ nhất và chồng thứ hai cùng một số đồng xu, rồi tạo một chồng mới từ các đồng xu vừa lấy ra.

Xác định, theo $n$, số nhỏ nhất các chồng khác rỗng mà Morgane có thể thu được nhờ các thao tác như vậy.