Рыцари и лжецы
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
По кругу стоят 
человека: рыцари, лжецы и хитрецы. Рыцари всегда говорят правду, лжецы всегда лгут, а хитрецы могут как
говорить правду, так и лгать. Все они знают друг про друга, кто кем является. При этом никакие два хитреца не стоят
рядом. Каждый из них сказал: “Среди моих соседей есть лжец”. Какое наименьшее количество лжецов могло стоять в этом
круге?
Источники:
Оценка. Рассмотрим четырех подряд стоящих человек. Если среди двух средних нет лжеца, то один их них рыцарь, а значит один из
крайних людей этой четверки обязательно лжец. Поэтому в каждой четверке подряд идущих человек есть лжец. Разобьем 
человека на
одну тройку и 
четверок подряд идущих людей, причем выберем тройку так, чтобы в ней был лжец. Тогда лжецов хотя бы
Пример. Будем ставить людей такими четверками: (Р-Л-Р-Х)-(Р-Л-Р-Х)-... Закончим круг такой тройкой: (Р-Л-Р-Х)-(Р-Л-Р). Тогда
рядом с каждым рыцарем будет стоять лжец, а рядом с каждым лжецом рыцарей не будет. Значит, условие выполняется, а лжецов ровно
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
