osipovvlavlad
24.05.2020 17:36

6. за круглым столом сидят 160 знакомых: (всегда лгут) и (всегда говорят правду). каждый ответил «да» или «нет» на вопрос « ли ваш левый сосед? ». ответов «нет» оказалось столько же, сколько (но вовсе не обязательно, что «нет» говорили только ). какое наимень- шее число может сидеть за этим столом?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kim5194557878
17.04.2020 05:56
Если рядом сидят два химика, то правый скажет правду: НЕТ.
Если рядом сидят два алхимика, то правый соврет: НЕТ.
Таким, образом, ответ НЕТ возникает в том случае, если рядом сидят два одинаковых человека: два химика или два алхимика.
Допустим, у нас n химиков.
Тогда ряд из (n+1) рядом сидящих алхимиков дает n ответов НЕТ.
Ряд надо составлять из алхимиков, чтобы химиков получилось минимальное, а не максимальное количество.
Пусть все химики сидят через одного с алхимиками.
ХАА...АХАХА...ХА
Разобьем их на пары
(ХА)А...А(ХА)(ХА)...(ХА)
Здесь n А подряд и n пар ХА. Всего n + n А и n Х.
n + n + n = 160
3n = 160
Но 160 не делится на 3, поэтому такого не может быть.
Значит, есть хотя бы одна пара Х подряд.
(ХА)(ХХ)А...А(ХА)(ХА)...(ХА)
Здесь 2 химика, еще (n-2) пары ХА и ряд из n А.
Химиков по-прежнему n, а алхимиков n + (n-2)
n + n - 2 + n = 160
3n - 2 = 160.
3n = 162
n = 54
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота