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

APMO 2016 - Olympic Toán châu Á - Thái Bình Dương Câu hỏi 4

APMO · APMO 2016 - Olympic Toán châu Á - Thái Bình Dương

Câu hỏi 4

Dreamland có 2016 thành phố. Hãng Starways lập các 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ìm số nguyên dương nhỏ nhất $k$ sao cho với mọi hệ thống bay như vậy, luôn chia được các thành phố thành $k$ nhóm để không thành phố nào đến được một thành phố khác cùng nhóm bằng nhiều nhất 28 chuyến bay.