На острове живут рыцари, лжецы и нормальные. Вам предстоит определить типы $N$ жителей, стоящих в шеренге, задавая вопросы «да/нет» любому из них. Каждый нормальный может менять свою стратегию ответов после каждого вопроса (то есть нормальный знает, как вы спрашиваете, и адаптируется). Докажите, что при наличии хотя бы одного нормального среди $N$ жителей никакой детерминированный алгоритм не может гарантированно определить типы всех жителей за конечное число вопросов.