Задача про рыцарей и лжецов
За круглый стол сели 10 человек-лжецы и рыцари. Лжецы всегда лгут, рыцари всегда говорят правду. Каждому из них дали по монете.Затем каждый из сидящих передал свою монету одному из двух своих соседей. После чего каждый сказал: «У меня монет больше, чем у соседа справа».Какое наибольшее число рыцарей могло сидеть за столом?
Итак задача решается путем ПОСЛЕДОВАТЕЛЬНОГО построения ряда, в котором максимально плотно сидят рыцари. И тогда максимально плотно они сидят - через одного и тогда получается 5 рыцарей и пять лжецов. Более подробно можешь посмотреть видео https://www.youtube.com/watch?v=mBG9_Y0IdEw
"1.3 | Рыцари и лжецы. Разные логические задачи | Олимпиадная математика | Лекториум" в ютубе.
Тут чуть усложнено но логика та же
вот так монеты распределены в крайнем случае.
2020202020
пять рыцарей .