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

MathNet 2016-part-01 — 184 bài (EN–VI) Câu hỏi 5

Math Olympiad Vault · MathNet 2016-part-01 — 184 bài (EN–VI)

Câu hỏi 5

Mỗi ô của bảng $17 \times 17$ được điền một trong các số $1$, $2$, ..., $n$ với một $n \in \mathbb{N}$ nào đó; tất cả các số này đều được sử dụng. Nếu một hàng chứa hai ô $C_1$ và $C_2$ có cùng số $k$ và $C_1$ nằm bên trái $C_2$ thì trong cột của $C_1$ không có số $k$ nào nằm phía trên $C_1$. Xác định $n$ nhỏ nhất để tồn tại một bảng như vậy.