Азат менялся наклейками с одноклассниками.Одну наклейку он мог поменять либо на 6 других,либо на 4 других.Вначале у него была 1 наклейка.Какое минимальное количество обменов ему могло понадобиться,чтобы накопить ровно 50 наклеек?

Предыдущий
вопрос Следующий
вопрос

Пусть количество наклеек, которое у Азата на данный момент равно n. Тогда мы знаем, что n может быть получено из n-6 или n-4 с помощью обмена. Таким образом, минимальное количество обменов, которое ему понадобится, можно найти следующим образом:

1) 1 -> 4 -> 16 -> 46 (+3 обмена)
2) 1 -> 6 -> 24 -> 50 (+3 обмена)

Tаким образом, минимальное количество обменов, которое ему понадобится, чтобы накопить 50 наклеек - это 3.