Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел

@DeLuxe · Регистрация: 01.01.2010

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

Собственно, нужна помощь.

Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел.
Перестановка слагаемых нового способа не дает. Возведением в степень 1/3пользоваться нельзя.

Без взымания корня третьей степени то есть возведения в степеь 1/3 в голову ничего и не лезет практически.

Добавлено через 1 час 58 минут
Хелп...

@Puporev · 23.03.2010, 12:56

Сообщение от DeLuxe

Возведением в степень 1/3пользоваться нельзя.

Тогда придется перебирать все числа.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
uses crt;
var n,i,j,k:longint;
begin
clrscr;
write('Введите число n=');
readln(n);
k:=0;
for i:=1 to n do
for j:=i+1 to n do
if i*i*i+j*j*j=n then
 begin
  writeln(i,'^3+',j,'^3=',n);
  k:=k+1;
 end;
writeln('Всего способов=',k);
readln
end.

@DeLuxe · 23.03.2010, 13:09 **[ТС]**

Сообщение от Puporev

Тогда придется перебирать все числа.

Думал над этим, однако способ не совсем рационален, считаю. Впрочем ничего лучше не придумал.
И ещё: в задаче сказано что от перестановки слагаемых нового способа не получается. Я не вижу соблюдения этого условия в вашей программе, однако программа работает как надо. "Откройте мне глаза", пожалуйста.. Вобщем обьясните если не трудно почему например если на тестовых данных вводить n=28, программа выводит только 1^3+3^3=28, а 3^3+1^3=28 не выводится.

@Jazon_deenAlt · 23.03.2010, 13:14

так как второе слагаемое беретса больше чем первое

Pascal
1
for j:=i+1 to n do

@DeLuxe · 23.03.2010, 13:16 **[ТС]**

Puporev , Jazon_deenAlt Благодарю. Проглядел просто, прошу прощения.

@Jazon_deenAlt · 23.03.2010, 13:23

и еще как мне кажетса можна чуть облегчить таким макаром... просто меньше лишних прощетов ня)

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
uses crt;
var n,i,j,k:longint;
begin
clrscr;
write('Введите число n=');
readln(n);
k:=0;
for i:=1 to (n div 2) + 1 do
for j:=i to (n div 2) + 1 do
if i*i*i+j*j*j=n then
 begin
  writeln(i,'^3+',j,'^3=',n);
  k:=k+1;
 end;
writeln('Всего способов=',k);
readln
end.

и например 2 натуральных числа возможно могут быть одинаковыми? в условии не уточнялось ня)

@Puporev · 23.03.2010, 13:27

Jazon_deenAlt, Просто самое оптимальное перебирать до exp(ln(i)/3) но это вроде не разрешено, а придумывать другую неправильную границу лень.

@Jazon_deenAlt · 23.03.2010, 13:32

Puporev, да я видел что нельзя корни брать) но методом научного тыка дотыкался до того что половина от максимального точно как край подойдет ня)))

@DeLuxe · 23.03.2010, 13:33 **[ТС]**

Сообщение от Jazon_deenAlt

и например 2 натуральных числа возможно могут быть одинаковыми? в условии не уточнялось ня)

Скорее всего могут, спасибо что подметили.

@danilf · 29.12.2018, 17:16

А можно в Делфи написать?

@Puporev · 29.12.2018, 17:36

Можно, в чем проблема?

@danilf · 29.12.2018, 18:06

просто в делфи работаем а в паскале недавно начали
неудачная система образования так сказать

@Puporev · 29.12.2018, 18:13

Конкретно для этой задачи основной код будет в Делфи точно такой же, только будут компоненты для ввода, вывода и выполнения, а какие они будут, Вам решать.

Новые блоги и статьи Все статьи Все блоги /
Мастер-класс по микросервисам на Node.js Reangularity 21.06.2025 Node. js стал одной из самых популярных платформ для микросервисной архитектуры не случайно. Его неблокирующая однопоточная модель и событийно-ориентированный подход делают его идеальным для. . .	Управление Arduino из WPF приложения Wired 21.06.2025 Зачем вообще связывать Arduino с WPF-приложением? Казалось бы, у Arduino есть собственная среда разработки, своя экосистема, свои способы управления. Однако при создании серьезных проектов. . .	Звёздная пыль kumehtar 20.06.2025 Я просто это себе представляю: как создавался этот мир. Как энергия слипалась в маленькие частички. Как они собирались в первые звёзды, как во вселенной впервые появился Свет. Как эти звёзды. . .	Создание нейросети с PyTorch AI_Generated 19.06.2025 Ключевое преимущество PyTorch — его питоновская натура. В отличие от TensorFlow, который изначально был построен как статический вычислительный граф, PyTorch предлагает динамический подход. Это. . .	JWT аутентификация в ASP.NET Core UnmanagedCoder 18.06.2025 Разрабатывая веб-приложения, я постоянно сталкиваюсь с дилеммой: как обеспечить надежную аутентификацию пользователей без ущерба для производительности и масштабируемости? Классические подходы на. . .
Краткий курс по С# aaLeXAA 18.06.2025 Здесь вы найдете все необходимые функции чтоб написать програму на C# Задание 1: КЛАСС FORM 1 public partial class Form1 : Form { Spisok listin = new Spisok(); . . .	50 самых полезных примеров кода Python для частых задач py-thonny 17.06.2025 Эффективность работы разработчика часто измеряется не количеством написаных строк, а скоростью решения задач. Готовые сниппеты значительно ускоряют разработку, помогают избежать типичных ошибок и. . .	C# и продвинутые приемы работы с БД stackOverflow 17.06.2025 Каждый . NET разработчик рано или поздно сталкивается с ситуацией, когда привычные методы работы с базами данных превращаются в источник бессонных ночей. Я сам неоднократно попадал в такие ситуации,. . .	Angular: Вопросы и ответы на собеседовании Reangularity 15.06.2025 Готовишься к техническому интервью по Angular? Я собрал самые распространенные вопросы, с которыми сталкиваются разработчики на собеседованиях в этом году. От базовых концепций до продвинутых. . .	Архитектура Onion в ASP.NET Core MVC stackOverflow 15.06.2025 Что такое эта "луковая" архитектура? Термин предложил Джеффри Палермо (Jeffrey Palermo) в 2008 году, и с тех пор подход только набирал обороты. Суть проста - представьте себе лук с его. . .

@DeLuxe 156 / 158 / 93 Регистрация: 01.01.2010 Сообщений: 398

	Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел 23.03.2010, 12:32. Показов 7973. Ответов 12 Метки нет (Все метки) Собственно, нужна помощь. Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел. Перестановка слагаемых нового способа не дает. Возведением в степень 1/3пользоваться нельзя. Без взымания корня третьей степени то есть возведения в степеь 1/3 в голову ничего и не лезет практически. Добавлено через 1 час 58 минут Хелп... 0

@DeLuxe 156 / 158 / 93 Регистрация: 01.01.2010 Сообщений: 398
	23.03.2010, 13:16 [ТС]
	Puporev , Jazon_deenAlt Благодарю. Проглядел просто, прошу прощения. 0

@Puporev Почетный модератор 64312 / 47609 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	23.03.2010, 13:27
	Jazon_deenAlt, Просто самое оптимальное перебирать до exp(ln(i)/3) но это вроде не разрешено, а придумывать другую неправильную границу лень. 0

@Jazon_deenAlt 4117 / 999 / 191 Регистрация: 09.04.2009 Сообщений: 4,223
	23.03.2010, 13:32
	Puporev, да я видел что нельзя корни брать) но методом научного тыка дотыкался до того что половина от максимального точно как край подойдет ня))) 0

@danilf 0 / 0 / 0 Регистрация: 10.09.2018 Сообщений: 31
	29.12.2018, 17:16
	А можно в Делфи написать? 0

@Puporev Почетный модератор 64312 / 47609 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	29.12.2018, 17:36
	Можно, в чем проблема? 0

@danilf 0 / 0 / 0 Регистрация: 10.09.2018 Сообщений: 31
	29.12.2018, 18:06
	просто в делфи работаем а в паскале недавно начали неудачная система образования так сказать 0

@Puporev Почетный модератор 64312 / 47609 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	29.12.2018, 18:13
	Конкретно для этой задачи основной код будет в Делфи точно такой же, только будут компоненты для ввода, вывода и выполнения, а какие они будут, Вам решать. 0

Опции темы