К своему стыду я проиграл эту загадку и решительно выбрал неправильный ответ. Проблема в том, что я решил, будто вопрос относится к отношению первого и последнего человека в этой цепочке. А вопрос относится ко всей.
Какова вероятность, что в этой группе есть случай "женатый смотрит на неженатого"? Вот, мне кажется, что теперь решение становится более ясным.
Если X - женатый, то он смотрит на неженатого. И условие выполняется.
А если он неженат, то женатый смотрит на неженатого X. И условие опять выполняется.
Короче, машина методом переборов решила бы лучше, чем я со своим лингвистическим анализом.