El alienígena infiltrado

Autor: Alberto Verdejo.
Revisores: Marco Antonio Gómez Martín y Pedro Pablo Gómez Martín.
Fuente: El enunciado aparece en una hoja de ejercicios del curso Advanced Algorithms, de la Universidad de Washington, impartido por el profesor Robert Pless. http://www.cs.wustl.edu/~pless/441/