Надо рассуждать просто
1. У одного не может быть 5 рублевых монет, так как 2006 не делится на 5
Значит у него есть еще или монеты по рублю или монеты по 2 рубля.
2. Монеты по 2 рубля у него не могут быть , потому что тогда у второго будут монеты по рублю и он заплатит 1*2006=2006 то есть 2006 монет, но тогда у которого по 5 рублей и 2 рубля расплатится явно меньшим количеством монет , чем 2006
3. Значит у одного 1 и 5 у второго по 2 рубля
второй заплатит 2*1003 = 2006 рублей (1003 монет, нечетное, то есть не делится на 2)
Надо нам попробовать набрать 1003 монеты из 5 рублей и 1 рубля, если удастся то задача решается, если нет, то решения нет
Представим 2006 как = 1 рубль + 2005рублей = 1 рубль + 5 рублей * 401
Итого 1 + 401 = 402 монеты получаюся при максимальном количестве 5 рублей
Заменим одну 5 ку на 5 рублевиков
2006 = 400*5 + 5 + 1 = 400*5 + 6 = 406 количество монет увеличилось на 4
еще одну "разменяем" 2006 = 399*5 + 5 + 6 = 410 монет стало
Итак закономерность получили, что при размене 5 рублей на рублевые - кол-во монет увеличивается на 4 и всегда ЧЕТНОЕ, а у первого было 1003 НЕЧЕТНОЕ
Значит ответ НЕТ не смогут
ответ: 1 или 2
Две человека действительно могут быть - 2 рыцаря, сидящие на расстоянии 2 и более человек друг от друга. А если рыцарь один, то рядом сидящий с ним лжец мог сказать, что оба его соседи лжецы
Докажем, что не может быть больше рыцарей. Пусть рыцарей больше, тогда рыцарь мог сказать, что его оба соседи рыцари только в том случае, если он сидит между ними, но тогда хотя бы 1 рыцарь заявил бы, что один его сосед рыцарь, а другой - лжец
Предположим, что рыцарей нет вообще, но тогда ни один лжец не мог бы сказать, что оба его соседи лжецы, иначе он сказал бы правду - противоречие с условием
