Сколько действий потребуется, чтобы получить число 5988 на доске, если мы можем отнять 18 от числа или переставить

Задача:

Пояснение:
Для решения данной задачи будем последовательно выполнять действия и отслеживать получаемые числа, пока не получим число 5988. Если получить число 5988 невозможно, то будем искать наиболее близкое число. Давайте рассмотрим алгоритм решения:
1. Пусть у нас начальное число на доске равно 0.
2. Найдем разницу между 5988 и текущим числом на доске.
3. Если разница равна 0, то мы получили число 5988 и задача решена. В этом случае потребуется 0 действий.
4. Если разница больше 18, то мы можем отнять 18 от текущего числа на доске. При этом запомним это действие и обновим текущее число на доске.
5. Если разница меньше 18, то мы можем переставить цифры текущего числа на доске произвольным образом. При этом запомним это действие и обновим текущее число на доске.
6. Вернемся к шагу 2 и продолжим выполнять действия до тех пор, пока не получим число 5988 или наиболее близкое число.

Пример использования:
Предположим, у нас на доске изначально число 5.
1. Разница между 5988 и числом на доске равна 5983.
2. Мы отнимаем 18 от текущего числа на доске: 5 - 18 = -13.
3. Разница теперь равна 5996.
4. Мы переставляем цифры текущего числа на доске: -31.
5. Разница теперь равна 6024.
6. Мы отнимаем 18 от текущего числа на доске: -49.
7. Разница теперь равна 6038.
8. Мы переставляем цифры текущего числа на доске: -94.
9. Разница теперь равна 6074.
10. Мы отнимаем 18 от текущего числа на доске: -112.
11. Разница теперь равна 6086.
12. Мы переставляем цифры текущего числа на доске: -211.
13. Разница теперь равна 6119.
14. Мы отнимаем 18 от текущего числа на доске: -229.
15. Разница теперь равна 6135.
16. Мы переставляем цифры текущего числа на доске: -392.
17. Разница теперь равна 6165.
18. Мы отнимаем 18 от текущего числа на доске: -410.
19. Разница теперь равна 6181.
20. Мы переставляем цифры текущего числа на доске: -401.

И так далее, продолжая выполнять действия, пока не получим число 5988 или наиболее близкое число.

Совет:
Для эффективного решения этой задачи рекомендуется использовать программу или компьютерный алгоритм, так как количество возможных действий может быть очень большим. Вы также можете проиллюстрировать все возможные пути на бумаге для более наглядного представления.

Задание:
Сколько действий потребуется, чтобы получить число 7896 на доске, если мы можем отнять 15 от числа или переставить цифры произвольным образом? Если получить число 7896 невозможно, то сколько действий потребуется, чтобы получить наиболее близкое число? Если ни одно из этих чисел невозможно получить, укажите 0.