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

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

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

Câu hỏi 23

Đất nước Dreamland gồm 2016 thành phố. Hãng hàng không Starways muốn lập một số chuyến bay một chiều giữa các cặp thành phố sao cho mỗi thành phố có đúng một chuyến bay đi ra từ nó. Tìm số nguyên dương $k$ nhỏ nhất sao cho dù Starways lập các chuyến bay như thế nào, các thành phố luôn có thể được chia thành $k$ nhóm sao cho từ bất kỳ thành phố nào cũng không thể đến được một thành phố khác trong cùng nhóm bằng cách đi nhiều nhất 28 chuyến bay.