Тут слишком просто -- если она сказала правду, то это приводит к противоречию (так как она сказала правду, то все, что сказано до 8-ого стало неправдой, включая это утверждение). Если она сказала неправду, то никаких противоречий нет.

Вот другая клевая задачка, не на логику, а просто:

Вы находитесь в 100 этажном небоскребе. У вас есть два котенка. Вы хотите узнать, с какого максимального этажа можно сбросить котенка, чтобы он не отгреб. Известно, что для всех котят эта величина одинакова. Сколько бросков в худшем случае придется вам сделать, если вы будете действовать оптимально.

(Например, если бы у вас был один котенок, то единственная возможная стратегия была бы бросать его на каждом этаже начиная с первого -- то есть в худшем случае было бы 100 бросков. С двумя котятами, например, можно бросать первого котенка только с четных этажей пока он не отгребет, а потом бросить второго на этаж ниже того, с которого первый котенок отгреб, чтобы проверить его -- тогда в худщем случае бросков будет будет 51. Надо найти такую стратегию, когда количество бросков в худшем случае минимально).