Câu hỏi 120
Một thị trấn có 2020 cư dân, ban đầu đều vui. Ai không nhận được thiệp Giáng sinh từ cư dân khác sẽ buồn. Công ty bưu chính chỉ cung cấp dịch vụ: mỗi cư dân có thể chỉ định hai người khác nhau khác mình, rồi công ty chọn một trong hai để gửi thiệp thay người đó. Công ty chọn sao cho nhiều người buồn nhất. Số người buồn ít nhất mà cư dân có thể bảo đảm là bao nhiêu?