Для решения данной задачи нам необходимо найти все числа, получающиеся из числа 141498765 путем зачеркивания одной или двух цифр. Затем, из полученных чисел, найти те, которые делятся на 36. Наконец, нужно посчитать количество различных чисел.
Для начала разберемся, как получить все возможные числа из данного числа путем зачеркивания одной цифры. Для этого будем итеративно удалять каждую цифру и складывать оставшиеся цифры в новое число. Также обратим внимание, что число не может начинаться с 0, поэтому если последняя удаляемая цифра равна 0, то необходимо пропустить эту итерацию.
Итак, у нас есть число 141498765. Применим операцию зачеркивания цифр и получим все возможные числа:
1. Удаляем цифру 1: 41498765
2. Удаляем цифру 4: 11498765
3. Удаляем цифру 1: 4498765
4. Удаляем цифру 4: 1198765
5. Удаляем цифру 9: 14148765
6. Удаляем цифру 8: 14119765
7. Удаляем цифру 7: 14144865
8. Удаляем цифру 6: 14119965
9. Удаляем цифру 5: 14149465
Теперь найдем все возможные числа, получающиеся путем зачеркивания двух цифр. Для этого будем на каждом шаге удалять две цифры из исходного числа.
1. Удаляем цифры 1 и 4: 498765
2. Удаляем цифры 1 и 1: 49876
3. Удаляем цифры 1 и 9: 4148765
4. Удаляем цифры 1 и 8: 4149765
5. Удаляем цифры 1 и 7: 4149865
6. Удаляем цифры 1 и 6: 4149875
7. Удаляем цифры 1 и 5: 4149876
8. Удаляем цифры 4 и 9: 1418765
9. Удаляем цифры 4 и 8: 1419765
10. Удаляем цифры 4 и 7: 1419865
11. Удаляем цифры 4 и 6: 1419875
12. Удаляем цифры 4 и 5: 1419876
13. Удаляем цифры 4 и 1: 418765
14. Удаляем цифры 1 и 9: 4141765
15. Удаляем цифры 1 и 8: 4142765
16. Удаляем цифры 1 и 7: 4142865
17. Удаляем цифры 1 и 6: 4142875
18. Удаляем цифры 1 и 5: 4142876
19. Удаляем цифры 1 и 4: 4128765
20. Удаляем цифры 1 и 1: 412876
21. Удаляем цифры 9 и 8: 1414765
22. Удаляем цифры 9 и 7: 1414865
23. Удаляем цифры 9 и 6: 1414875
24. Удаляем цифры 9 и 5: 1414876
25. Удаляем цифры 9 и 1: 4148765
26. Удаляем цифры 8 и 7: 1419765
27. Удаляем цифры 8 и 6: 1419875
28. Удаляем цифры 8 и 5: 1419876
29. Удаляем цифры 8 и 1: 4149765
30. Удаляем цифры 7 и 6: 1419975
31. Удаляем цифры 7 и 5: 1419976
32. Удаляем цифры 7 и 1: 4149865
33. Удаляем цифры 6 и 5: 1419985
34. Удаляем цифры 6 и 1: 4149875
35. Удаляем цифры 5 и 1: 4149886
Итак, мы получили все возможные числа, полученные путем зачеркивания одной или двух цифр из числа 141498765. Осталось найти те числа, которые делятся на 36.
Чтобы число делилось на 36, оно должно быть как минимум кратно 9 (так как 36 = 3 * 3 * 2 * 2, и число, кратное 36, будет делиться и на 9). Поэтому нам нужно проверить только те числа, которые кратны 9 в данный момент.
Возьмем первое число из списка: 498765. Делаем проверку - оно не делится на 9, пропускаем.
Следующее число: 49876. Делится на 9, продолжаем проверять.
4148765 - не делится.
4149765 - не делится.
…
4149876 - делится на 9.
…
4149875 - делится на 9.
…
И так далее.
Перебрав все числа, мы получим список чисел, делящихся на 36: 4149876, 4149875 и т.д.
Теперь остается только посчитать количество различных чисел в этом списке. Для этого можно воспользоваться счетчиком, который будет считать количество уникальных чисел.
Таким образом, чтобы найти количество различных чисел, которые мог получить Никита, мы должны следовать следующим шагам:
1. Применить операцию зачеркивания одной цифры к числу 141498765 и составить список всех возможных чисел.
2. Применить операцию зачеркивания двух цифр и получить список всех возможных чисел.
3. Отобрать только те числа, которые делятся на 36.
4. Посчитать количество различных чисел в этом списке.
Решение задачи:
1. Применим операцию зачеркивания одной цифры к числу 141498765:
- Удаляем цифру 1: 41498765
- Удаляем цифру 4: 11498765
- Удаляем цифру 1: 4498765
- Удаляем цифру 4: 1198765
- Удаляем цифру 9: 14148765
- Удаляем цифру 8: 14119765
- Удаляем цифру 7: 14144865
- Удаляем цифру 6: 14119965
- Удаляем цифру 5: 14149465
2. Применим операцию зачеркивания двух цифр к числу 141498765:
- Удаляем цифры 1 и 4: 498765
- Удаляем цифры 1 и 1: 49876
- Удаляем цифры 1 и 9: 4148765
- Удаляем цифры 1 и 8: 4149765
- Удаляем цифры 1 и 7: 4149865
- Удаляем цифры 1 и 6: 4149875
- Удаляем цифры 1 и 5: 4149876
- Удаляем цифры 4 и 9: 1418765
- Удаляем цифры 4 и 8: 1419765
- Удаляем цифры 4 и 7: 1419865
- Удаляем цифры 4 и 6: 1419875
- Удаляем цифры 4 и 5: 1419876
- Удаляем цифры 4 и 1: 418765
- Удаляем цифры 1 и 9: 4141765
- Удаляем цифры 1 и 8: 4142765
- Удаляем цифры 1 и 7: 4142865
- Удаляем цифры 1 и 6: 4142875
- Удаляем цифры 1 и 5: 4142876
- Удаляем цифры 1 и 4: 4128765
- Удаляем цифры 1 и 1: 412876
- Удаляем цифры 9 и 8: 1414765
- Удаляем цифры 9 и 7: 1414865
- Удаляем цифры 9 и 6: 1414875
- Удаляем цифры 9 и 5: 1414876
- Удаляем цифры 9 и 1: 4148765
- ... (продолжение аналогичным образом)
3. Отбираем только те числа, которые делятся на 36:
- Из первого списка выбираем числа 1414876, 1414875, 1419876.
- Из второго списка выбираем числа 4149876, 4149875, 4148765 и т.д.
4. Считаем количество различных чисел в этом списке.
Таким образом, найденное количество различных чисел будет искомым ответом на задачу.