квадраты

[kinder]

Придумал задачку.

Как по вешнему виду произвольного целого числа сразу, без подсчётов сказать что оно точно не представимо в виде квадрата целого числа ?

[Lazer]

Интересно-интересно
Нашли какой-то алгоритм?
Мне в голову лезет только проверить на четность, на простоту и т. п.

[General]

Можно остаток от деления на 3 или на 9 найти, можно число конечных нулей подсчитать или использовать делимость на 2/неделимость на 4

[kinder]

ничего не считая!

[николай]

по окончанию числа./2 3 7 8/-это раз

[kinder]

Интересно-интересно
Нашли какой-то алгоритм?

ага, в процессе решения обнаружил

[kinder]

а что с ним не так ? 

[kinder]

по окончанию числа./2 3 7 8/-это раз

правильно

[николай]

есть и два

[Lazer]

Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.

[DronNT]

Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.

Еще же есть два.

[kinder]

Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.

так это и не требуется  
нужно не квадраты искать а неквадраты

[DronNT]

Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.

так это и не требуется  
нужно не квадраты искать а неквадраты

Тогда можно ввести себя в заблуждение, так как есть много чисел, которые не являются квадратами и оканчиваются на данную цифру.

[Lazer]

Что значит искать неквадраты, не ищя квадраты?
Так я могу сказать, что число 1 - не квадрат. И что? Мне это что-то дает? Это неполная информация. А неполная информация никакой сути в себе не несет. Если я буду знать, что число, оканчивающееся на 2 - не квадрат, но не буду знать, что делать с пятеркой, то по сути, ничего не изменится, я как не мог вычислить квадрат число, или нет, так и не смогу.

[General]

Есть же целый класс задач, где нужно доказать, что некоторое число или выражение не может быть полным квадратом. вот по последней цифре (т.е. по остатку от деления на 10) или по другим остаткам и смотрим.