Автор Тема: Четное число  (Прочитано 1595 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Четное число
« : 19 Апрель 2010, 18:28:46 »
Найдите чётное 16-значное число, квадрат которого оканчивается на само это число.
Вот пример такого нечётного трёхзначного числа: 6252=390625.


Оффлайн николай

  • Эксперт
  • ******
  • Сообщений: 5478
    • Просмотр профиля
    • E-mail
Re: Четное число
« Ответ #1 : 20 Апрель 2010, 01:42:09 »
6    -  36
76    -  5776
376    - 141376
9376    - 87909376
109376    - 11963109376
7109376  -
87109376   -
787109376    -

и т.д и т. п :)

Оффлайн николай

  • Эксперт
  • ******
  • Сообщений: 5478
    • Просмотр профиля
    • E-mail
Re: Четное число
« Ответ #2 : 20 Апрель 2010, 01:49:12 »
6    -  36
76    -  5776
376    - 141376
9376    - 87909376
109376    - 11963109376
7109376  -
87109376   -
787109376    -

и т.д и т. п :)

1787109376 -
81787109376 -
« Последнее редактирование: 20 Апрель 2010, 01:53:08 от николай »

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Четное число
« Ответ #3 : 20 Апрель 2010, 01:56:16 »
Осталось пять цифр :beer:

Оффлайн николай

  • Эксперт
  • ******
  • Сообщений: 5478
    • Просмотр профиля
    • E-mail
Re: Четное число
« Ответ #4 : 20 Апрель 2010, 01:58:57 »
оставим - может кто-то еще поищет :)

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Четное число
« Ответ #5 : 20 Апрель 2010, 01:59:36 »
оставим - может кто-то еще поищет :)
Что-то сомневаюсь я. :)

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: Четное число
« Ответ #6 : 20 Апрель 2010, 03:12:35 »
Пусть вольфрам-альфа их ищет
Заходите на http://www.wolframalpha.com/ и вводите строку
2^k*PowerMod[2,-k,5^k] where k=16
потом жмёте кнопку со знаком равенства

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Четное число
« Ответ #7 : 20 Апрель 2010, 03:17:24 »
Круто. Спасибо за ссылку и разъяснения. :thumbs up:
Искомое число: 3740081787109376.
Интересно, а какое у него ограничение по размерности?
Классно - проверил при к=1000, работает! :yahoo:
« Последнее редактирование: 20 Апрель 2010, 03:26:48 от Илья »

Оффлайн николай

  • Эксперт
  • ******
  • Сообщений: 5478
    • Просмотр профиля
    • E-mail
Re: Четное число
« Ответ #8 : 27 Апрель 2010, 19:32:08 »
 :)