Сверь числа и знаки с фото.
Задача 8.2
ИНВАРИАНТ, РЫЦАРИ И ЛЖЕЦЫ
7 баллов
Среди 18 человек 9 лжецов (они всегда лгут) и 9 рыцарей (они всегда говорят правду). Каждому из них дали конверт, причём ровно в 9 из них положили открытку. У людей спросили, есть ли у них в конверте открытка. Могло ли оказаться, что 9 из них ответили «да», а 9 ответили «нет»?
Не может.
Кратко: не может. При таких условиях число ответов «да» всегда чётно, а 9 — нечётное число.
Пусть \(k\) — число рыцарей, у которых в конверте действительно есть открытка.
- Эти \(k\) рыцарей говорят правду, поэтому дают \(k\) ответов «да».
- Всего открыток 9, значит, у лжецов открытка лежит в \(9-k\) конвертах. Тогда лжецов без открытки: \[ 9-(9-k)=k. \] Они видят, что открытки нет, но лгут и отвечают «да». Значит, среди лжецов ещё \(k\) ответов «да».
- Всего ответов «да»: \[ k+k=2k. \]
Это всегда чётное число. Если бы «да» ответили ровно 9 человек, получилось бы \(2k=9\), но \(k\) — целое число. Противоречие.
Поэтому распределение «9 да и 9 нет» невозможно.