Câu hỏi 93
Có bốn quốc gia, mỗi quốc gia gồm một số thành phố. Các thành phố của hai quốc gia bất kỳ được nối bởi ít nhất $\frac56$ số con đường có thể có giữa hai quốc gia ấy. Chứng minh rằng có thể chọn mỗi quốc gia một thành phố sao cho hai thành phố bất kỳ trong bốn thành phố đã chọn đều có đường nối trực tiếp. Mỗi cặp thành phố được nối bởi nhiều nhất một con đường.
(Nazar Serdyuk)
(Nazar Serdyuk)