Có một hội gồm n cặp vợ chồng (n≥3) đôi một quen biết lẫn nhau. Hàng năm, vào ngày 20/10, mỗi ông chồng đều tặng một số bông hồng (ít nhất là một bông) cho mỗi bà vợ trong hội (kể cả vợ mình). Một bà vợ sẽ cảm thấy bực mình, nếu số bông hồng mà bà ấy được chồng mình tặng ít hơn tổng số bông hồng mà ông ấy tặng n−1 bà vợ khác trong hội. Sau ngày 20/10 năm nay, người ta...
Đọc tiếp
Có một hội gồm n cặp vợ chồng (n≥3) đôi một quen biết lẫn nhau. Hàng năm, vào ngày 20/10, mỗi ông chồng đều tặng một số bông hồng (ít nhất là một bông) cho mỗi bà vợ trong hội (kể cả vợ mình). Một bà vợ sẽ cảm thấy bực mình, nếu số bông hồng mà bà ấy được chồng mình tặng ít hơn tổng số bông hồng mà ông ấy tặng n−1 bà vợ khác trong hội. Sau ngày 20/10 năm nay, người ta thấy rằng, có thể phân chia chia tất cả n ông chồng thành hai nhóm, sao cho với mỗi bà vợ, tổng số bông hồng mà bà ấy được các ông chồng thuộc nhóm này tặng đúng bằng tổng số bông hồng mà bà ấy được các ông chồng thuộc nhóm kia tặng. Chứng minh rằng, trong ngày 20/10 năm nay, đã có ít nhất một bà vợ trong hội cảm thấy bực mình.
