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

MathNet 2004 — Phần 01 Câu hỏi 117

Math Olympiad Vault · MathNet 2004 — Phần 01

Câu hỏi 117

Một bảng $m \times n$ được đưa ra, trong mỗi ô có một số $+1$ hoặc $-1$ được viết. Được biết, ban đầu có đúng một $-1$ trong bảng, tất cả các số còn lại là $+1$. Trong khi di chuyển, được phép chọn bất kỳ ô nào chứa $-1$, thay thế $-1$ này bằng $0$, đồng thời nhân tất cả các số trong các ô lân cận với $-1$ (chúng tôi nói rằng hai ô là lân cận nếu chúng có một cạnh chung). Tìm tất cả $(m, n)$ mà bằng cách sử dụng các bước di chuyển như vậy, người ta có thể thu được bảng chỉ chứa các số 0, bất kể ô chứa $-1$ ban đầu.