Question

Имеется 200 человек, каждый из которых или рыцарь (всегда говорит правду), или лжец (всегда лжет). Однажды каждый из них сделал заявление про то, сколько книг прочитал Коля за год.
«Не менее 1», «Не более 1»,
«Не менее 2», «Не более 2»,
«Не менее 3», «Не более 3»,
...
«Не менее 100», «Не более 100».
Сколько лжецов может быть в этой компании?
Напишите через пробел все варианты, какие возможны.

Answer 1

В каждой паре высказываний про N книг либо ровно одно верное (если Коля прочитал не N книг), либо оба верные (если он прочитал в точности N книг). Значит, если количество прочитанных Колей книг от 1 до 100, то среди утверждений 99 ложных, а если 0 или больше 100 – 100 ложных. Соответственно, лжецов в компании 99 или 100.