В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Anna191203
Anna191203
26.10.2020 14:41 •  Математика

Несколько мудрецов построились в колонну. на всех были либо черные либо белые колпаки. оказалось, что среди любых 10 подряд идущих мудрецов поровну мудрецов с белым и чёрным колпаками , а среди любых 12 подряд идущих- не поровну. какое наибольшее число мудрецов могло быть?

Ответ:
кэтлин2005
кэтлин2005
06.10.2020 23:56
15. 
1 колпак такого же цвета, что 11. 2 = 12. 3 = 13. и т.д. иначе не будет выполняться условие для 10 подряд идущих мудрецов.
1 колпак того же цвета, что и второй иначе, не выполниться 2 условие. 2 того же цвета что и 3, и так далее. 
получается что первые 5 колпаков 1 цвета, а следующие 5 другого. (иначе, если 6 колпак был бы первого цвета, то 1 условие бы не выполнилось).
итого: первых 5 колпаков - одного цвета, вторые 5 - другого, третьи 5 - первого цвета. перебором доказываем, что 16 колпак невозможен. следовательно ответ - 15
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?