Нужно найти сколько существует четырехзначных чисел таких, что если из него вычесть число записанное тем же цифрами, но в обратном порядке получиться куб натурального числа.
-
Только уточните, каким подходом пользоваться. Если во множестве простых чисел учитывается "0" - тогда Ваш ответ будет лежать в рамках от 9 до 30. А если нет - тогда ответ будет не более 21. А лучше отошлите адресату сразу оба варианта. Так Вас не срежут сыграв на том что использовать нужно было другой подход.– V.March29 янв 2020 в 8:31
-
Неверно написал, Harry подкорректировал мои подсчеты. Если с "0" - то вариантов от 90 до 111.– V.March29 янв 2020 в 21:01
3 ответа
Так не устроит?
def isCube(x):
y = int(x**(1/3)+0.5)
return y*y*y == x
Ну, а с учетом того, что кубический корень можно брать и из отрицательных чисел...
def isCube(x):
y = int(x**(1/3)+0.5)
return y*y*y == x
count = 0
for i in range(1000,10000):
y = i-int(str(i)[::-1])
if y < 0: y = -y
if isCube(y):
count = count + 1
print(count)
Но - по напоминанию @V.March - тогда это уже не натуральные числа (0 - тоже не натуральное число...), так что
def isCube(x):
y = int(x**(1/3)+0.5)
return y*y*y == x
count = 0
for i in range(1000,10000):
y = i-int(str(i)[::-1])
if y <= 0: continue;
if isCube(y):
count = count + 1
print(count)
И вообще :) -
print(126)
-
А не будет ли кубический корень из отрицательного числа отрицательным числом? Если да - тогда это не натуральное число.– V.March29 янв 2020 в 8:37
-
-
Еще момент, есть второй подход во множестве натуральных чисел, где присутствует "0". Тобишь 1111-1111=0. И корень из 0 будет 0.– V.March29 янв 2020 в 8:44
-
Можно правда схитрить и если множество натуральных чисел по требованиям должно включать 0, то просто добавить к искомому результату 9. Но тогда это будет не программное вычисление.– V.March29 янв 2020 в 8:50
-
Относительно "0" я бы не был так категоричен: en.wikipedia.org/wiki/Natural_number– V.March29 янв 2020 в 8:51
Вот так можно проверить:
def is_cube(num):
c = int(x**(1/3)+0.1)
return c**3 == x
А еще можно самостоятельно написать функцию для нахождения кубического корня по алгоритму из Википедии.
Исходя из условий задачи, куб не может быть больше 9999. Таких кубов не очень много - 22 в кубе уже больше 10000. Поэтому можно создать сет со значениями кубов чисел до 21 включительно и проверять результат на вхождение в сет. Тогда не потребуется каждый раз вычислять кубический корень:
cubes = {x ** 3 for x in range(1,22)} # множество значений кубов, без учета 0
total = 0
for number in range(1000, 10000):
diff = number - int(str(number)[::-1])
if diff < 0:
continue
if diff in cubes:
total = total + 1
print(total)