|
kinder
|
 |
« : 02 Март 2010, 04:45:01 » |
|
Придумал задачку.
Как по вешнему виду произвольного целого числа сразу, без подсчётов сказать что оно точно не представимо в виде квадрата целого числа ?
|
|
|
|
|
Записан
|
|
|
|
|
Lazer
Гость
|
|
« Ответ #1 : 02 Март 2010, 05:59:38 » |
|
Интересно-интересно  Нашли какой-то алгоритм? Мне в голову лезет только проверить на четность, на простоту и т. п.  |
|
|
|
|
Записан
|
|
|
|
|
General
|
|
« Ответ #2 : 02 Март 2010, 15:02:00 » |
|
Можно остаток от деления на 3 или на 9 найти, можно число конечных нулей подсчитать или использовать делимость на 2/неделимость на 4
|
|
|
|
|
Записан
|
|
|
|
|
kinder
|
|
« Ответ #3 : 02 Март 2010, 16:03:04 » |
|
ничего не считая!
|
|
|
|
|
Записан
|
|
|
|
|
николай
|
|
« Ответ #4 : 02 Март 2010, 16:04:48 » |
|
по окончанию числа./2 3 7 8/-это раз |
|
|
|
« Последнее редактирование: 02 Март 2010, 16:09:01 от николай »
|
Записан
|
|
|
|
|
kinder
|
|
« Ответ #5 : 02 Март 2010, 16:08:06 » |
|
Интересно-интересно Нашли какой-то алгоритм? ага, в процессе решения обнаружил |
|
|
|
|
Записан
|
|
|
|
|
kinder
|
|
« Ответ #6 : 02 Март 2010, 16:08:51 » |
|
а что с ним не так ?  |
|
|
|
|
Записан
|
|
|
|
|
kinder
|
|
« Ответ #7 : 02 Март 2010, 18:58:39 » |
|
по окончанию числа./2 3 7 8/-это раз правильно |
|
|
|
|
Записан
|
|
|
|
|
николай
|
|
« Ответ #8 : 02 Март 2010, 19:00:32 » |
|
есть и два |
|
|
|
|
Записан
|
|
|
|
|
Lazer
Гость
|
|
« Ответ #9 : 02 Март 2010, 19:26:30 » |
|
Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.
|
|
|
|
|
Записан
|
|
|
|
|
DronNT
|
|
« Ответ #10 : 02 Март 2010, 20:24:02 » |
|
Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.
Еще же есть два. |
|
|
|
|
Записан
|
|
|
|
|
kinder
|
|
« Ответ #11 : 02 Март 2010, 21:45:23 » |
|
Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.
так это и не требуется  нужно не квадраты искать а неквадраты |
|
|
|
|
Записан
|
|
|
|
|
DronNT
|
|
« Ответ #12 : 02 Март 2010, 22:31:23 » |
|
Просто по окончанию не получится т. к. например, число 5 - 15 это не квадрат, а 25 - квадрат, хотя окончание одно и то же.
так это и не требуется нужно не квадраты искать а неквадраты Тогда можно ввести себя в заблуждение, так как есть много чисел, которые не являются квадратами и оканчиваются на данную цифру. |
|
|
|
|
Записан
|
|
|
|
|
Lazer
Гость
|
|
« Ответ #13 : 02 Март 2010, 23:46:02 » |
|
Что значит искать неквадраты, не ищя квадраты?
Так я могу сказать, что число 1 - не квадрат. И что? Мне это что-то дает? Это неполная информация. А неполная информация никакой сути в себе не несет. Если я буду знать, что число, оканчивающееся на 2 - не квадрат, но не буду знать, что делать с пятеркой, то по сути, ничего не изменится, я как не мог вычислить квадрат число, или нет, так и не смогу.
|
|
|
|
|
Записан
|
|
|
|
|
General
|
|
« Ответ #14 : 03 Март 2010, 00:01:17 » |
|
Есть же целый класс задач, где нужно доказать, что некоторое число или выражение не может быть полным квадратом. вот по последней цифре (т.е. по остатку от деления на 10) или по другим остаткам и смотрим.
|
|
|
|
|
Записан
|
|
|
|
|
