Câu hỏi 27
Hai nước $A,B$ mỗi nước có 2011 thành phố. Giữa mỗi thành phố của $A$ và mỗi thành phố của $B$ có đúng một chuyến bay thẳng hai chiều do một hãng khai thác. Tại mỗi thành phố có nhiều nhất 19 hãng khai thác các chuyến bay liên quan. Tìm số nguyên $k$ lớn nhất sao cho với mọi cách bố trí, có $k$ thành phố nối được với nhau, không nhất thiết trực tiếp, chỉ bằng các chuyến bay của một hãng cố định.