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

IMO 1986 — Đề chính thức Câu hỏi 3

IMO · IMO 1986 — Đề chính thức

Câu hỏi 3

Gán cho mỗi đỉnh $P_i$ ($i=1,\ldots,5$) của một ngũ giác một số nguyên $x_i$, với tổng $s=\sum x_i$ dương. Cho phép phép biến đổi sau, miễn là ít nhất một trong các $x_i$ âm: Chọn một $x_i$ âm, thay nó bởi $-x_i$, và cộng giá trị cũ của $x_i$ vào các số nguyên gán cho hai đỉnh kề với $P_i$ (hai số nguyên còn lại giữ nguyên).
Lặp lại phép biến đổi này cho đến khi mọi số nguyên âm biến mất. Hãy quyết định xem quá trình có nhất thiết dừng sau hữu hạn bước không.