Isemlst =
Тогда со сложностью O(N), а именно N:Ну если мне покажут, что это не так, тогда возьмем третью степень (…) и упремся в теорему Ферма.if 6*sum( i*i for i in lst ) == N*(N+1)*(2*N+1):
print( "Да, это так" )
Для кубов, например,
Isemlst =
Тогда со сложностью O(N), а именно N:Ну если мне покажут, что это не так, тогда возьмем третью степень (…) и упремся в теорему Ферма.if 6*sum( i*i for i in lst ) == N*(N+1)*(2*N+1):
print( "Да, это так" )
doza_and
9^2 + (9 - 1)^2 == 12^2 + 1 True
10^3 + (10 - 1)^3 == 12^3 + 1 True
поэтому предлагаемый вами алгоритм некорректен.
IsemУ вас есть данные в математике.
а, забыл поставить простое условие на длину списка. Ну то есть len(lst) == N. Странно, что ни кто не обратил внимания на это.
doza_andНа всякий случай подчеркну: куда делась сумма восьми единиц в квадрате?
10^3 + (10 - 1)^3 == 12^3 + 1 True
Isem
Да, забыл поставить простое условие на длину списка. Ну то есть len(lst) == N. Странно, что ни кто не обратил внимания на это.
lst = (2, 1, 2, 3, 3, 3, 7)
len(lst) = 7
>>sum(i**3 for i in range(1,7))==sum(i**3 for i in (2, 1, 2, 3, 3, 3, 7))
True
>>> list(range(1,7))
[1, 2, 3, 4, 5, 6]
IsemСглупил, извиняюсь.Может быть я не умею считать до семи?>>> list(range(1,7))
[1, 2, 3, 4, 5, 6]
def s(x):
return sum(c**3 for c in x)
>>> s((5, 5, 1, 4, 5, 1))
441
>>> s((1,2,3,4,5,6))
441
>>>
coni-loleВы абсолютно правы. В данном случае поставьте степень 4 и после этого Вы предолжите другой контр-пример и так далее. Но разве это не стимулирует к тому, чтобы придумать что-то, что будет о чем вспомнить в конце жизни (требуется гений)?
Но тогда вы не ответили не предыдущий ответ
Код:
def s(x):
return sum(c**3 for c in x)
>>> s((5, 5, 1, 4, 5, 1))
441
>>> s((1,2,3,4,5,6))
441
>>>