В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Daria1378
Daria1378
19.04.2022 11:11 •  Математика

За круглым столом сидят 30 гномов. каждый из них либо всегда говорит правду либо всегда лжет. известно что среди двух соседей каждого лжеца есть ровно один лжкц. при опросе 12 гномов показали что ровно один из их соседей лжец, а остальные сказали что оба соседа лжецы . сколько лжецов сидит за столом ?

Ответ:
EldarHolter
EldarHolter
02.10.2020 00:17
(1) ИЗВЕСТНО среди двух соседей каждого лжеца есть ровно один лжец, это значит, что лжецы сидят только парами лжец-лжец (лл) а справа и слева только правдолюбы п, и это условие !,
вот так:  п(лл)п
12 гномов показали, что ровно один из их соседей лжец (или только слева или только справа), вот так:  л(пп)л, отсюда видно, что если бы вместо (пп) было (лп) или (пл) вот так:  л(лп)л или  л(пл)л, то лжец сказал бы правду, чего не может быть. Не может быть и такого л(лл)л, так как противоречит условию (1).
(2)  Вывод: как минимум,  12 гномов правдолюбы (максимум 6 пар) и 12 лжецы (минимум 6 пар):
пп (лл) пп (лл) пп (лл) пп (лл) пп (лл) пп (лл) + 6 гномов
12 + 12 = 24 гнома
30 - 24 = 6 гномов осталось
Из условия (1) следует, что лжецы сидят только парами, рассадим 6 гномов:
п(лл)п(лл) 4 лжеца и 2 правдолюба , другие варианты ((п) , (пп), (л), () и т. п.) не подойдут, вытекает из (1) и вывода (2).
Получается:
Правдолюбы 12 +2 = 14
Лжецы 12 +4  = 16
пп (лл) пп (лл) пп (лл) пп (лл) пп (лл) пп (лл) п (лл) п (лл)
18 сказали, что оба соседа лжецы (и слева и справа),
вот так:
л(п)л
Это означает, что 16 гномов (лжецы) из 18 - ти сказали не правду,
а 2 гнома сказали правду.
ответ: 16 лжецов сидит за столом
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?