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

IMO 2021 — Toàn bộ Shortlist Câu hỏi 16

IMO Shortlist · IMO 2021 — Toàn bộ Shortlist

Câu hỏi 16

Xác định $N$ lớn nhất tồn tại một bảng $T$ gồm các số nguyên với $N$ hàng và 100 cột có các thuộc tính sau:
(i) Mỗi hàng chứa các số $1,2, \ldots, 100$ theo một thứ tự nào đó.
(ii) Với hai hàng phân biệt bất kỳ $r$ và $s$, luôn tồn tại một cột $c$ sao cho $|T(r, c)-T(s, c)| \geqslant 2$.

Ở đây $T(r, c)$ có nghĩa là số tại giao điểm của hàng $r$ và cột $c$.