Гавриил
5 год назад
6.5.В замке 16одинаковых Квадратных Комнат,образующих квадрат 4х4. В эти комнаты по одному человекупоселилось 16 человек - лжецы и рыцари (лжецы всегда лгут,рыцари всегда говорят правду). Каждый из этих 16 человек сказал:«По крайней мере в одной из соседних с моей комнат живет лжец».Какое наибольшее количество лжецов могло быть среди этих 16человек? Комнаты считаются соседними, если у них общая стена.
ОТВЕТЫ
Веселин
Nov 28, 2020
Введем обозначение: лжец-0, рыцарь-1, таким образом, построим многогранник Френеля, используя в качестве ребер - стороны квадратных комнат, так как это возможно и учитывая слова каждого из 16 человек, воспользуемся 1 теоремой Вейершрасса, которая нам дает, что в вершинах многогранника может быть не больше 7 нулей, другими словами не больше 7 лжецов
- 7
17
Смежные вопросы:
