Программа для поиска наименьшего натурального n>1

@Olesya777 · Регистрация: 01.12.2016

Студворк — интернет-сервис помощи студентам

Составьте программу отыскания наименьшего натурального n>1, для которого сумма квадратов последовательных натуральных чисел была бы квадратом натурального числа.

@dondublon · 14.12.2017, 11:07

Каких-таких натуральных чисел и как они связаны с искомым?

@distance · 14.12.2017, 11:26

Если имеется ввиду, найти наименьшее натуральное N, такое что сумма квадратов всех натуральных m, где m < N, была квадратом натурального числа, то ответ 25.

Python
1
2
3
4
5
6
7
8
9
10
11
12
def is_int(n):
    return int(n) == float(n)
 
import math
flag = False
n = 1
sumsq = 1
while flag != True:
    n += 1
    sumsq += n**2
    flag = is_int(math.sqrt(sumsq))
print(n+1)

@New man · 14.12.2017, 21:18

А зачем math.sqrt, если можно писать x**0.5 ?

@distance · 15.12.2017, 08:26

Сообщение от New man

А зачем math.sqrt, если можно писать x**0.5

Решил замерить скорость выполнения

Python
1
2
3
4
5
6
7
8
9
10
import math
import timeit
 
a = timeit.default_timer()
b = math.sqrt(123456789101112131415161718)
print(timeit.default_timer()-a)
 
a = timeit.default_timer()
b = 123456789101112131415161718**0.5
print(timeit.default_timer()-a)

Результат:
1.6991492712252597e-05
2.24415941482356e-06

Мораль:
Никакого смысла использовать math.sqrt нет

@New man · 15.12.2017, 14:55

distance, так измерять некорректно, всё же.
На скорость выполнения такого единичного вызова может влиять куча факторов, например ОС может передать квант времени после первого вызова таймера другому процессу.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import math
import timeit
 
TIMES = 50000
 
a = timeit.default_timer()
for i in range(TIMES):
    b = math.sqrt(123456789101112131415161718)
print(timeit.default_timer()-a)
 
a = timeit.default_timer()
for i in range(TIMES):
    b = 123456789101112131415161718**0.5
print(timeit.default_timer()-a)

Вот такой вариант надёжнее.
Таки и в этом случае вышло, что ** работает быстрее:

Code
1
2
0.010532416358000823
0.0032244358459488556

@paulgray · 18.05.2020, 10:43

а можно, пожалуйста, тоже самое ток в паскале?

@iSmokeJC · 18.05.2020, 19:12

paulgray, можно. В ветке по паскалю.

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@Olesya777 0 / 0 / 0 Регистрация: 01.12.2016 Сообщений: 34

	Программа для поиска наименьшего натурального n>1 13.12.2017, 23:09. Показов 1248. Ответов 7 Метки нет (Все метки) Составьте программу отыскания наименьшего натурального n>1, для которого сумма квадратов последовательных натуральных чисел была бы квадратом натурального числа. 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	14.12.2017, 11:07
	Каких-таких натуральных чисел и как они связаны с искомым? 0

@New man 309 / 221 / 74 Регистрация: 23.05.2011 Сообщений: 981
	14.12.2017, 21:18
	А зачем math.sqrt, если можно писать `x**0.5` ? 0

@paulgray 0 / 0 / 0 Регистрация: 04.04.2020 Сообщений: 16
	18.05.2020, 10:43
	а можно, пожалуйста, тоже самое ток в паскале? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	18.05.2020, 19:12
	paulgray, можно. В ветке по паскалю. 0