Question 139
Each of 29 guests at the party wears a hat of one of three colours. A guest is *lucky* if at least two of their friends at the party wear differently coloured hats. Show that it is always possible to choose a guest and to change their hat to a hat of one of the remaining two colours such that the total number of lucky guests will not be decreased.