CÓ 6 THÀNH PHỐ, TRONG ĐÓ CỨ 3 THÀNH PHỐ BẤT KÌ THÌ CÓ ÍT NHẤT...

Bài 5.

Có 6 thành phố, trong đó cứ 3 thành phố bất kì thì có ít nhất 2 thnàh phố liên lạc

đợc với nhau. Chứng minh rằng trong 6 thành phố nói trên tồn tại 3 thành phố liên

lạc đợc với nhau.

Đề thi vào 10 hệ THPT chuyên năm 2004 Đại học khoa học tự nhiên(vòng1)