Двенадцать месяцев из сказки выстроились в ряд. У каждого из них есть хотя бы одна еловая ветка. Какие два соседних месяца ни выбери, у одного из них ровно на одну еловую ветку больше, чем у другого. Сколько различных значений может принимать общее количество веток у всех месяцев, если известно, что у какого-то из них ровно две еловые ветки?
Давайте обозначим количество еловых веток у месяцев от 1 до 12 как a1, a2, ..., a12. По условию задачи, для любых двух соседних месяцев ai и ai+1 (где i от 1 до 12, а a13 = a1) выполняется условие |ai - ai+1| = 1. Это означает, что количество веток у соседних месяцев может отличаться только на
1.
Также известно, что у какого-то месяца, скажем a1, ровно 2 еловые ветки. Теперь мы можем рассмотреть, как будут распределяться ветки у остальных месяцев.
Если a1 = 2, то:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
