Mỗi người dân của một trong các thành phố A,B,C quen biết thông qua một người dân của một trong các thành phố còn lại biết trước rằng:
a,số dân của thành phố a bằng 6000
b, người dân trong thành phố b có người quen không quá 2000
c, trong các thành phố b,c quên một nửa số dân không có người quen trong thành phố a.
tìm số người ít nhất số dân của các thành phố A,B,C không có người quen trong các thành phố khác