По кругу сидят 2016 человек, каждый из которых либо рыцарь, который говорит правду, либо лжец который всегда лжет. каждый человек сказал обо всех, кроме себя и своих соседей: все они-лжецы, сколько рыцарей за этим столом?
Все не могут быть лжецами – тогда все заявления были бы истинными. Значит, есть рыцарь. Все, кроме, быть может, его двух соседей – лжецы. Оба соседа не могут быть лжецами – тогда они сказали бы правду; оба не могут быть рыцарями – тогда бы они солгали. Единственная оставшаяся возможность – один сосед — лжец, другой – рыцарь (то есть два рыцаря рядом, остальные — лжецы) удовлетворяет условиям задачи. ответ: 2 рыцаря.