Найти наименьшее число, являющееся квадратом натурального числа, у которого в десятичной записи встречаются следующие цифры хотя бы раз, и только они: а) 567, б) 678, в) 789.

Здравствуйте, vadimcher, Вы писали:

V>а) 567
тут все просто 24^2 = 576
V>б) 678
Такое ощущение что таких чисел нету.. Перебором (естественно не в лоб) уже до 91662502413874*91662502413874 = 8402014348773456876787687876
V>в) 789.
тоже самое

Здравствуйте, CiViLiS, Вы писали:

CVL>Здравствуйте, vadimcher, Вы писали:

V>>а) 567
CVL>тут все просто 24^2 = 576

А второе найти сможешь?

V>>б) 678
CVL>Такое ощущение что таких чисел нету.. Перебором (естественно не в лоб) уже до 91662502413874*91662502413874 = 8402014348773456876787687876

V>>в) 789.
CVL>тоже самое

Есть!

Здравствуйте, vadimcher, Вы писали:

V>А второе найти сможешь?
869924^2 = 756767765776 Это второе?

V>Есть!
Будем искать... Может где в алгоритме наложал.

Здравствуйте, CiViLiS, Вы писали:

V>>А второе найти сможешь?
CVL>869924^2 = 756767765776 Это второе?

5776 = 76^2

Здравствуйте, CiViLiS, Вы писали:

V>>А второе найти сможешь?
CVL>869924^2 = 756767765776 Это второе?

6667676657766656676 = 2582184474^2 — это судя по всему — четвертое

5757665766657575655756675556 = 75879284173334^2 — где-то пятое

дальше влом, до 10^15 проверил, если не налажал

Здравствуйте, 67108864, Вы писали:

6>6667676657766656676 = 2582184474^2 — это судя по всему — четвертое
6>5757665766657575655756675556 = 75879284173334^2 — где-то пятое
6>дальше влом, до 10^15 проверил, если не налажал

Налажал — пропустил одно число.

Вот полный список до 10^15 (квадраты до 10^30).

576 (len 3)
5776 (len 4)
756767765776 (len 12)
6667676657766656676 (len 19)
5677575655766577766776565776 (len 28) = 75349689155076^2
5757665766657575655756675556 (len 28)

Здравствуйте, vadimcher, Вы писали:

V>>>б) 678
CVL>>Такое ощущение что таких чисел нету..
V>>>в) 789.
CVL>>тоже самое

V>Есть!

Интересно, они есть в теории или все таки найдены практически?
Часа за два-три просчитались числа до 10^18 (квадраты, соответственно, до 10^36) и ничего не нашлось

Здравствуйте, Буравчик, Вы писали:

Б>Здравствуйте, vadimcher, Вы писали:

V>>>>б) 678
CVL>>>Такое ощущение что таких чисел нету..
V>>>>в) 789.
CVL>>>тоже самое

V>>Есть!

Б>Интересно, они есть в теории или все таки найдены практически?
Б>Часа за два-три просчитались числа до 10^18 (квадраты, соответственно, до 10^36) и ничего не нашлось

Где-то ты ошибся... по крайней мере для одного из этих двух пунктов

Здравствуйте, Буравчик, Вы писали:

Б>Здравствуйте, vadimcher, Вы писали:

V>>>>б) 678
CVL>>>Такое ощущение что таких чисел нету..
V>>>>в) 789.
CVL>>>тоже самое

V>>Есть!

Б>Интересно, они есть в теории или все таки найдены практически?
Б>Часа за два-три просчитались числа до 10^18 (квадраты, соответственно, до 10^36) и ничего не нашлось

Вот сейчас написал свою. За 15 секунд нашла.
Правда она у меня памяти жрет кучу, но быстрая зато. Можно было бы быстрее, но памяти еще больше, а значит поиск для бОльших чисел затруднился бы.