Câu hỏi 139
Mỗi người trong 29 vị khách tại một bữa tiệc đội một chiếc mũ có một trong ba màu. Một vị khách được gọi là *may mắn* nếu có ít nhất hai người bạn của họ trong bữa tiệc đội mũ khác màu nhau. Chứng minh rằng luôn có thể chọn một vị khách và đổi mũ của người đó sang mũ có một trong hai màu còn lại sao cho tổng số khách may mắn không giảm.