Все побежали, и я побежал (с)

[Amicus Plato]

Ну, то есть, я тогда тоже повешу кой-чего. )))

Это на самом деле  Веселый Робот писал еще давно.
Но всё равно интересно)) Правда ведь? )))

Магия чисел

Еще картинки

Comments

[Amicus Plato]

Про быстрое умножение на 11 вроде бы всем известно.
Первая картинка как раз на этом и основана.
А остальные... Гм...
Надо подумать, как это в общем виде можно записать.
Думаю, это не должно быть слишком сложно))

[WildOscar]

=)

Интересно! Почему и нравится мне именно теория чисел))

Я еще заметил, что умножение на 37 дает любопытные результаты:

37*3=111
37*6=222
и так далее...

И, как не удивительно, 37 забралось и в знаменитый калькуляторный прикол о том, что
12345679*9=111111111 (и соответственно 12345679*18=222222222 и т.д...)
просто 12345679=37*333667

Я думаю, если заглянуть подальше в даль числовой прямой, можно наверно будет найти еще некоторые закономерности....

[Amicus Plato]

|subject|
да, очень здорово!
Я даже не пробовала эти числа на множители раскладывать! )))))

Amicus Plato
Сам заметил абсолютно случайно))
кстати, число 333667 - простое...

[Amicus Plato]

|subject|
"абсолютно случайно" вообще-то такое тяжело заметить, мне кажется )))))))

Amicus Plato
Я программу составлял, разлагающую числа на простые - и для теста ввел 12345679...
Потом заитересовало, почему 12345679*9=111111111...
Ну и так далее))))

[Amicus Plato]

|subject|
А-а-а!
Вот оно что!
Хорошо себе "случайно" ))))
Про алгоритмическую сложность проверки числа на простоту, я здесь, кстати, тоже писала)
Это очень интересная проблема (как часть большей проблемы NP-полноты)

Amicus Plato
Проблемма безусловно интересная...
Особенно в случае больших чилел))

[Amicus Plato]

|subject|
о больших числах как раз и речь))))

Amicus Plato
А можно ссылку на запись, если не сложно?))

[Amicus Plato]

|subject|
я прошу прощения, но только в таком виде:
www.diary.ru/~Organon/?order=frombegin&tag=1004...
Надеюсь, что всё-таки это небезынтересно, если вы программированием занимаетесь.

Amicus Plato
Спасибо, на досуге почитаю))
я вообще на математика учусь, а программированием только в свободное время и для общего развития занимаюсь

[Amicus Plato]

|subject|
там как раз математическая проблема и рассматривается. Классы алгоритмов анализируются с помощью математики)