Hay varios post aquí sobre el "Problema de la tarjeta de embarque perdida":
La tarjeta de embarque perdida Avanzada
Cómo tomar asiento en un avión
Generalizar el problema del avión
Pero, ¿cuál es el origen de este problema?
Es sin duda más antiguo que los "Rompecabezas matemáticos: una colección para entendidos" de Winkler. En Rusia se conocía desde hace muchos años como "el problema de la vieja loca" o "el problema del borracho Tyson".
El artículo La tarjeta de embarque perdida, y otros problemas prácticos da algunas referencias, pero también están lejos del origen.