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

MathNet 2006 — Phần 03 Câu hỏi 197

Math Olympiad Vault · MathNet 2006 — Phần 03

Câu hỏi 197

Giải đấu $(n, k)$ là một cuộc thi với những người chơi $n$ được tổ chức trong các vòng $k$ sao cho:
(i) Mỗi người chơi tham gia mỗi vòng và mỗi hai người chơi gặp nhau tối đa một lần.
(ii) Nếu người chơi $A$ gặp người chơi $B$ ở vòng $i$, người chơi $C$ gặp người chơi $D$ ở vòng $i$ và người chơi $A$ gặp người chơi $C$ ở vòng $j$, thì người chơi $B$ gặp người chơi $D$ ở vòng $j$.
Xác định tất cả các cặp $(n, k)$ tồn tại giải đấu $(n, k)$.