Вопрос:

6) (2 балла) Докажите, что среди любых трёх подряд идущих игроков обязательно есть лжец.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Доказано.

Краткое пояснение: Рассмотрим три случая и покажем, что в каждом из них найдется лжец.

Рассуждения:

  • Предположим, что все три игрока — рыцари. Тогда каждый из них должен говорить правду.
  • Первый игрок говорит, что разность между количеством рыцарей и лжецов перед ним делится на 3.
  • Второй игрок говорит, что разность между количеством рыцарей и лжецов перед ним делится на 3. Перед ним стоит один рыцарь (первый игрок) и ноль лжецов. Разность равна 1, что не делится на 3. Следовательно, второй игрок — лжец.

Ответ: Доказано.

Grammar Ninja

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие