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

MathNet 2023-part-03 — 191 bài (EN–VI) Câu hỏi 52

Math Olympiad Vault · MathNet 2023-part-03 — 191 bài (EN–VI)

Câu hỏi 52

Với mỗi số nguyên dương $k$, tìm số nguyên dương $n$ nhỏ nhất sao cho với mọi giải đấu (tournament) có $n$ đỉnh, tồn tại một đỉnh $v$ mà cả *bậc vào* và *bậc ra* của $v$ đều ít nhất là $k$. (Một giải đấu là một đồ thị có hướng mà giữa hai đỉnh bất kỳ có đúng một cạnh.)