Câu hỏi 96
Alice, làm việc cho Công ty Điện lực Graph County, được giao nhiệm vụ nối dây cho các cột điện mới dựng trong $k$ ngày. Mỗi ngày cô ấy hoặc chọn một cột và kéo dây từ cột đó tới bao nhiêu cột tùy ý, hoặc chọn nhiều nhất $17$ cặp cột và kéo dây giữa mỗi cặp. Bob, làm việc cho Công ty Sơn Graph County, khẳng định rằng, dù có bao nhiêu cột và Alice nối chúng thế nào, tất cả các cột đều có thể được sơn bằng không quá $2009$ màu sao cho không có hai cột nào được nối với nhau bằng dây mà cùng màu. Hãy xác định giá trị lớn nhất của $k$ để khẳng định của Bob đúng.