Question

в замке 16 одинаковых квадратных комнат образующих квадрат 4*4. В эти комнаты по одному человеку поселилось 16 человек- лжецы и рыцари ( лжецы всегда лгут, рыцари всегда говорят правду). Каждый из этиз 16 человек сказал:" по крайней мере в одной из соседних комнат живет лжец". какое наибольшее количество рыцарей могло быть среди этих 16 человек. комнаты считаются соседними , если у них общая стена

Answer 1

Ответ: 15

Пошаговое объяснение:

Заметим, что такая фраза наиболее вероятно принадлежит рыцарю(т.к. он говорит правду), то есть рыцарей больше половины. Однако если все рыцари, то условие не выполнено, поскольку лжецы обязаны быть и говорить эту фразу. Нам нужно найти наибольшее кол-ыо рыцарей, убеждаемся, что 15 могло быть. 1 лжец солгал. Тогда ответ 15 рыцарей.