6. за круглым столом сидят 160 знакомых: (всегда лгут) и (всегда говорят правду). каждый ответил «да» или «нет» на вопрос « ли ваш левый сосед? ». ответов «нет» оказалось столько же, сколько (но вовсе не обязательно, что «нет» говорили только ). какое наимень- шее число может сидеть за этим столом?
Если рядом сидят два алхимика, то правый соврет: НЕТ.
Таким, образом, ответ НЕТ возникает в том случае, если рядом сидят два одинаковых человека: два химика или два алхимика.
Допустим, у нас 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