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

MathNet 1971 — Phần 01 Câu hỏi 6

Math Olympiad Vault · MathNet 1971 — Phần 01

Câu hỏi 6

Bạn được cho ba số nguyên dương. Một động thái bao gồm thay thế $m \leq n$ bởi $2m$, $n - m$. Chứng minh rằng bạn luôn có thể thực hiện một loạt các bước di chuyển dẫn đến việc một trong các số nguyên trở thành 0. [Ví dụ, nếu bạn bắt đầu với $4, 5, 10$, thì bạn có thể nhận được $8, 5, 6$, sau đó $3, 10, 6$, sau đó $6, 7, 6$, sau đó $0, 7, 12$. ]