В комнате стоят 100 стульев двух цветов: синего и красного. На каждый из стульев сел либо рыцарь, либо лжец. Каждый из них заявил, что он сидит на синем стуле.
Затем все люди как-то пересели, после чего половина сидящих сказала, что теперь они сидят на синих стульях, а остальные сказали, что сидят на красных. Сколько рыцарей теперь может сидеть на красных стульях?
Сначала каждый лжец сел на красный стул, а каждый рыцарь на синий.
Дальше 50 человек говорят, что сидят на синих стульях и 50 на красных.
Каждый рыцарь, который пересел на красный стул говорит, что сидит на красном, каждый лжец на синем, говорит, что он на красном.
Не все рыцари пересели на стул другого цвета, иначе все 100 человек сидели бы на красном.
Если 1 лжец и 1 рыцарь после изначальной расстановки поменяются стульями, то 2 человека скажут, что сидят на красном и 98 скажут, что они на синем.
Чтоб 50 человек сказали что они на синем и 50 что они на красном, значит 25 рыцарей и 25 лжецов должны поменяться стульями.
На красных стульях сидят 25 рыцарей.
Ответ: 25