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

MathNet 2021 — Phần 03 Câu hỏi 50

Math Olympiad Vault · MathNet 2021 — Phần 03

Câu hỏi 50

Juku có $100$ tập đầu tiên của bộ truyện Harrie Totter ở nhà. Với mọi $i,j$ thỏa mãn $1\le i\lt j\le100$, gọi cặp $(i,j)$ là một *cặp đảo* nếu tập số $j$ được đặt trước tập số $i$ trên giá sách của Juku. Juku muốn xếp tất cả các tập thành một hàng sao cho không tồn tại các số $i,j,k$ với $1\le i\lt j\lt k\le100$ mà cả hai cặp $(i,j)$ và $(j,k)$ đều là cặp đảo. Tìm số cặp đảo lớn nhất có thể có trong điều kiện đó.