Музыкант Гусля написал музыкальную пьесу длиной 50 аккордов. Он использовал аккорды только двух типов: мажорные и минорные. Оказалось, что каждый мажорный аккорд соседствует хотя бы с одним минорным (до или после него). Какое наибольшее количество мажорных аккордов могло оказаться в такой пьесе?
Шаг 1: Дано
У нас есть музыкальная пьеса длиной 50 аккордов, состоящая из мажорных и минорных аккордов. Каждый мажорный аккорд должен соседствовать хотя бы с одним минорным аккордом.
Шаг 2: Найти
Нам нужно определить наибольшее количество мажорных аккордов, которые могут быть в пьесе, при условии, что каждый мажорный аккорд соседствует с минорным.
Шаг 3: Решение
Предположим, что количество мажорных аккордов обозначим как
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?