Ответ

Для решения необходимо сделать предположение. Под «правдой» мы будем понимать то, что содержание высказывания пришельца совпадает с предшествовавшим ему решением правителя (которое пришелец может не знать). Например, правитель мог заранее решить, что пришельца расстреляют. Если пришелец угадает это решение и скажет: «Меня расстреляют», то войдет в силу первая часть распоряжения.Далее мы предположим, что правитель не изменит принятого решения под влиянием ответа пришельца, а также, что правитель всегда примет решение либо о расстреле, либо о повешении. Обозначим содержание высказывания (совпадение решения правителя и высказывания пришельца) через П, если это повешение и через Р, если это расстрел. Тогда можно составить таблицу:

Очевидно, если пришелец скажет: «Я осужден к повешению», этим он создаст для правителя безвыходное положение: либо правитель будет противоречить своему собственному распоряжению (первая строка), либо своему собственному решению (третья строка). Следовательно, утверждением «Я осужден к повешению» пришелец может сохранить себе жизнь, разумеется, в предположении, что правитель не захочет отступить ни от своего решения, ни от своего распоряжения.