bakabonvn
02-08-2008, 07:29 AM
Trong 1 thành phố nọ có 10000 dân, thành phố này lạ cái là cứ 2 người dân bất kỳ thì hoặc là bạn hoặc là kẻ thù . Hàng ngày không có ít hơn 1 người trong nhóm cư dân cãi vã với những người bạn của họ và kết bạn với những kẻ thù địch với họ, ngoài ra cứ 3 cư dân thì có thể kết bạn thêm 1 người nữa. Chứng minh rằng vào một số ngày nào đó, tất cả những cư dân, không trừ 1 ai đều có thể kết bạn với 1 người nào đó. Tìm số ngày ít nhất đủ để thực hiện điều đó