Mở rộng 2: một quốc gia có n thành phố, người ta muốn xây đường một chiều giữa các thành phố sao cho: nếu có đường đi từ A đến B và từ C đến A thì không có đường đi từ B đến C. Hỏi có thể xây được nhiều nhất bao nhiêu đường?
Mở rộng 3: Một quốc gia có n thành phố, người ta muốn xây đường giữa các thành phố sao cho: Nếu có đường từ a1 đến a2 và từ a2 đến a3 thì không có đường từ a1 đến a3, nếu có đường từ a1 dđến a2, a2 đến a3, a3 đến a4 thì ko có đường a1 đến a4, nếu có đường từ a1 đến a2, a2 đến a3, a3 đến a4, a4 đến a5, a5 đến a6 thì ko có đường a1 đến a6,.... hỏi xây nhiều nhất bao nhiêu đường.
Đáp số vẫn là (n^2)/3 vì điều kiện đầu đã bao gồm tất cả điều kiện sau
- LNH yêu thích