LINUX.ORG.RU
ФорумTalks

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


0

0

Случайно наткнулся на задачку, которую подкинул неизвестный автор :)

"Число 98 надо умножить на целое число "х" чтобы получилось первое цифра 1 до 9 а остальные все нули"

Собсвтенно, выдвигаем решения и высказывания :)


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

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

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

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

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

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

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

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

atrus ★★★★★ ()

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

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

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 и не подходит ни к одному из предыдущих.

anonymous ()

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

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

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

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

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

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

AiLr ★★ ()
Ответ на: Re: Задачка (или очередной холивар:) от AiLr

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

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

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

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

ansky ★★★★★ ()
Ответ на: Re: Задачка (или очередной холивар:) от anonymous

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

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

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

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

Xellos ★★★★★ ()

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

Что-то мне подсказывает, что надо начинать с разложения на простые множители. А затем раскладываем на простые множители число вида {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 - а значит решения нет.

no-dashi ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.