Perros blancos y negros

En cierto planeta hay una población estable de perros inmortales. Algunos perros son blancos y otros son negros, no hay perros de otro color.

Todos los perros tienen nombre (perros diferentes tienen nombres diferentes, por lo que no hay dos perros con el mismo nombre) y además todos los perros llevan atados al cuello un cartel que contiene los nombres de algunos perros.

Todos los perros blancos incluyen en su cartel su propio nombre (más, eventualmente, algunos otros); los perros negros tienen prohibido tener su propio nombre en su cartel.

Fido es un perro cuyo cartel contiene exactamente los nombres de todos los perros negros. ¿De qué color es Fido?

Solución... en próximas entradas (parece sencillo, pero no lo es tanto).