Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Задача про два племя

Лера Зверева Ученик (179), закрыт 3 месяца назад
На остове два племени: рыцари и лжецы, всего - n человек. Каждый сказал, из оставшегося народа лжецов хотя бы вдвое больше рыцарей. Один них добавил, что его
соплеменников (включая него) - нечетное количество. Определить класс множеств n, при которых такое могло случиться.
Лучший ответ
4(3)d гроссмейстер Мастер (1419) 6 месяцев назад
Все числа, за исключением чисел вида 6k-1
Остальные ответы
Пэкърс Высший разум (125630) 6 месяцев назад
Если Р число рыцарей, Л число лжецов, то Л ≥ 2(Р-1) и Л-1 < 2Р.
Отсюда 0 ≤ 2Р - Л ≤ 2.
Например, если Р = 1, то Л = 0/1/2. Если Р = 2, то Л = 2/3/4, и т.д. Видно, что Р+Л может принимать любое натуральное значение.
Если же вспомнить про последнее условие, то надо отсечь случаи, когда Р четно, а Л нечетно. А это числа 5, 11, 17...
z zМастер (1147) 6 месяцев назад
У тебя с головой всё впорядке?
Завел кучу аккаунтов и славишь мразей
Пэкърс Высший разум (125630) z z, в русском языке нет слова "впорядке".
Похожие вопросы