Задачка (или очередной холивар:)

Что значит "цифра 1 до 9", поясни пожалуйста

p.s. то, что должно получиться, должно делиться на простое число 41, что редкость

> Что значит "цифра 1 до 9", поясни пожалуйста

Подходящие отвевы выглядят как:

10000, 200, 300000, 900000000 и т.д. :)

>p.s. то, что должно получиться, должно делиться на простое число 41, что редкость

Защибись. 92==98

Если первая цифра:

1: 2^x*5^x
2: 2^(x+1)*5^x
3: 2^x*3*5^x
4: 2^(x+2)*5^x
5: 2^x*5^(x+1)
6: 2^(x+1)*3*5^(x+1)
7: 2^x*5^x*7
8: 2^(x+3)^5^x
9: 2^x*3^2*5^x

98 = 2*7^2 и не подходит ни к одному из предыдущих.

>>p.s. то, что должно получиться, должно делиться на простое число 41, что редкость

>Защибись. 92==98

Еще один. 41^2==82.

А ответ «Множество решений задачи пустое» является верным?

>Еще один

Да. Я конформист. Легко ведусь на подобные вещи.

>А ответ Множество решений задачи пустое является верным?

Видимо да, тк брут форс в ghci до 10000000 выдал это самое [], но для тру математика такой солюшн - кощунство и ахтунк =)

Тогда надо доказательство ;)

>Тогда надо доказательство ;)

http://www.linux.org.ru/jump-message.jsp?msgid=1720537#1720583

Число [1-9] * (2*5)^x должно делиться на 7*7, что очевидно невозможно.

>>Защибись. 92==98

>Еще один. 41^2==82.

Ага, щазз. 41*2==82 . А 41^2==1681

>Ага, щазз

Конформист в шоке

>>А ответ Множество решений задачи пустое является верным?

>Видимо да, тк брут форс в ghci до 10000000 выдал это самое [], но ...

Брут форс? Сильно!

>>p.s. то, что должно получиться, должно делиться на простое число 41, что редкость

>Защибись. 92==98

И не 41, а 42. И вообще 6*9.

Что-то мне подсказывает, что надо начинать с разложения на простые множители. А затем раскладываем на простые множители число вида {1|2|...|9}{0....0} такие числа раскладываются только в следующие комбинации:

2**y (два в степени колчества нулей), 5**y (5 в степени количество нулей) == 100...00

2**(y+1) 5**y == 200....00

2**y 5**y 3 == 300..00

2**(y+2 ) 5**y == 400..00

2**y 5**(y+1) == 500..00

2**(y+1) 5**(y) 3 == 600..00

2**y 5**y 7 == 700..00

2**(y+3) 5**y == 800..00

2**y 5**y 3**2 == 900..00

Так вот ни одно из эти разложений не содержит одновременно 7**2 и 2 - а значит решения нет.