Ответы Mail
Образование
ВУЗы, Колледжи
Детские сады
Школы
Дополнительное образование
Образование за рубежом
Прочее образование
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
Помогите решить задачу
Ярик Багров
(189),
на голосовании
5 дней назад
за круглым столом сидит 20 человек. рыцари и лжецы. лжецы всегда лгут а рыцари наоборот всегда правду базарят. все они заявляют что среди их соседей на два человека в право или в лево есть хотя бы 1 лжец. сколько там может быть лжецей?
Голосование за лучший ответ
O'Neal
(146)
1 месяц назад
4, не 7
O'NealУченик (146)
1 месяц назад
решение: возьмём любого человека за столом и представим, что он лжец, следовательно в радиусе двух человек все рыцари (кроме него разумеется), заметим последовательность Р Л Р, нарисуем окружность, расставим людей и распределим их на Р и Л и посчитаем кол-во лжецов, которое у нас получилось
Похожие вопросы