На острове рыцарей и лжецов 1000 посёлков. В каждом посёлке живут либо только рыцари, либо только лжецы. Некоторые посёлки соединены дорогами. Жители каждого из посёлков сделали следующие утверждения:
От нашего посёлка ведут дороги хотя бы в три других посёлка.
От нашего посёлка ведут дороги хотя бы в два посёлка лжецов.
Какое наименьшее количество посёлков лжецов может быть на острове?
Чш-ш!
Цей хлопець був звичайним
Тихим і цілком пристойним
Команді допомагати любив
Виконуючи всі завдання одне за іншим
Його відправили за борт по ідіотським причин
За те, що він був мовчазним
За те, що колір його скафандра виявився корисним
За те, що вів себе надмірно безпечно
Занадто з особливою любов'ю він лагодив дроти
І якось дивно сміття виносив завжди
З першого разу свайпал картою
І пам'ятав напам'ять всю карту
Він справно виконував доручення
І все це чомусь викликало підозри
А він не підозрював нікого
І летить тепер кудись далеко-о-о-о-о
Він не був зрадником (Начебто б не був ...)
Пошаговое объяснение:
В таблице 10 строк и 19 столбцов.
По одиннадцати столбцам сумма может быть от 0 до 10. Сумма в оставшихся 8 столбцах будет повторяться, потому как ниже нуля и больше 10 собрать сумму невозможно.
Суммы по строкам превысят число 10, если в оставшиеся 8 столбцов добавить все единицы. Однако по крайней мере в двух строках повторятся суммы из столбцов, так как 10 - 8 = 2. Уникальными останутся 8 сумм в строках.
Всего может получиться
11 + 8 = 19 разных сумм.
Возможный вариант в приложении. Разные суммы от нуля до 18.