Розложите на множители много член у^2n+1 - 2y^h+1+y​

: из десяти различных арабских цифр (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) составить десятизначное число таким образом, чтобы оно делилось без остатка на все натуральные числа от 1 до 18. при этом не исключается, что решений может быть и несколько (больше одного).

как же следует расставить цифры? можно ли решить данную , не применяя метод перебора всех десятизначных чисел?

все делители разложим на множители.

1=1

2=2

3=3

4=2*2

5=5

6=2*3

7=7

8=2*2*2

9=3*3

10=2*5

11=11

12=2*2*3

13=13

14=2*7

15=3*5

16=2*2*2*2

17=17

18=2*3*3

из этих разложений выберем все простые числа. если простое число встречается повторно, то ещё раз включаем его. перемножим их. получим:

2*3*2*5*7*2*3*11*13*2*17=12252240

итак, наше число (если такое существует), должно быть кратно 12252240.

разделим максимальное число, записанное всеми 10 цифрами (9876543210),на это число, получим 806,101024.

разделим минимальное число, записанное всеми 10 цифрами (1023456789),на это число, получим 83,53221852

значит нужно перебрать всего лишь (806-84)=722 комбинации вида:

12252240*84=

12252240*85=

разумеется, "вручную" перебирать все эти варианты . но, к счастью, есть такой мощный инструмент, как excel. с его решается за 20 минут. вот что получилось:

12252240*199=2438195760

12252240*309=3785942160

12252240*388=4753869120

12252240*398=4876391520

нашлось 4 числа, удовлетворяющих условию: 2438195760, 3785942160, 4753869120, 4876391520. 

источник