2 Hay 2020 habitantes en un pueblo. Antes de Navidad, todos están felices; pero si un habitante no recibe ninguna tarjeta navideña de ningún otro habitante, se pondrá triste. Desafortunadamente, solo hay una empresa de correos que ofrece un único tipo de servicio: antes de Navidad, cada habitante puede designar a dos habitantes distintos, entre los cuales la empresa elige a uno al que enviarle una tarjeta navideña en nombre de ese habitante. Se sabe que la empresa toma las decisiones de tal manera que tantos habitantes como sea posible se pongan tristes. Halle el menor número posible de habitantes que se pondrán tristes.