Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.11.2010, 00:10   #1
Мишутка13
Новичок
Джуниор
 
Регистрация: 21.11.2010
Сообщений: 5
По умолчанию не могу рещить индивидуальную задачку

для заданного натурального N определить наименьшее число S которое можно представить в виде суммы a в степени N+ b в степени N по крайней мере двумя различными способами( a,b-натурал числа, представления, отличающиеся лишь порядком слагаемых, различными не считаются
Мишутка13 вне форума Ответить с цитированием
Старый 22.11.2010, 00:22   #2
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

Наработки?
psycho-coder вне форума Ответить с цитированием
Старый 22.11.2010, 01:42   #3
Мишутка13
Новичок
Джуниор
 
Регистрация: 21.11.2010
Сообщений: 5
По умолчанию

если честно не поняла толком вопроса!!

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

Последний раз редактировалось Stilet; 22.11.2010 в 09:08.
Мишутка13 вне форума Ответить с цитированием
Старый 22.11.2010, 01:47   #4
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

Ваши наработки есть? Или Вы хотите что бы за Вас все делали?
Если Вы хотите что бы за Вас, то Вам во фриланс, если нет, то выкладывайте, что у Вас получилось - будем думать.
psycho-coder вне форума Ответить с цитированием
Старый 22.11.2010, 01:59   #5
Мишутка13
Новичок
Джуниор
 
Регистрация: 21.11.2010
Сообщений: 5
По умолчанию

Если наименьшее тогда это вроде (2 в степени н +1)
все что я могу сказать пока
Мишутка13 вне форума Ответить с цитированием
Старый 22.11.2010, 02:08   #6
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

а и b я так понимаю, задаются пользователем?
psycho-coder вне форума Ответить с цитированием
Старый 22.11.2010, 02:10   #7
Мишутка13
Новичок
Джуниор
 
Регистрация: 21.11.2010
Сообщений: 5
По умолчанию

по моему да
Мишутка13 вне форума Ответить с цитированием
Старый 22.11.2010, 02:24   #8
psycho-coder
Участник клуба
 
Аватар для psycho-coder
 
Регистрация: 06.04.2009
Сообщений: 1,524
По умолчанию

Что то я не могу въехать в условия ((
По условию вроде получается такое
S = a^N + b^N;

Но это бред мне кажется.
psycho-coder вне форума Ответить с цитированием
Старый 22.11.2010, 02:33   #9
Мишутка13
Новичок
Джуниор
 
Регистрация: 21.11.2010
Сообщений: 5
По умолчанию

вот именно что условие ужасно бредовое!!! и я прост не помимаю как определить это число S чтоб еще и представить в виде суммы можно было двумя различными способами!

я не знаю здесь вообще возможно что нить сделать?

Последний раз редактировалось Stilet; 22.11.2010 в 09:12.
Мишутка13 вне форума Ответить с цитированием
Старый 22.11.2010, 09:21   #10
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,543
По умолчанию

формирование списка результатов пребора возможных вариантов (a, b)
для исключения перестановок (1, 3) (3,1) считаем a>=b
Код:
var ss[1..M,1..M]: array of integer;

for a:=1 to M do
  for b:=1 to M do
    ss[a,b]:=0;

for a:=1 to M do
  for b:=1 to a do
    ss[a,b]:=a^N + b^N; // ^ здесь означает a "в степени" N
в полученном списке перебора (ss) надо будет найти минимальный элемент >0 для которого есть повторение. это и есть ответ.

дальше можно оптимизировать путем
изменения способа хранения результатов перебора
ss: array of array of integer;
динамического выбора М.
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 22.11.2010 в 09:26.
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Паскаль, не могу решаить задачку. Coyot Помощь студентам 1 23.12.2009 09:47
Не могу решить эту задачку: Driver_09 Помощь студентам 7 12.10.2009 10:01
Не могу понять задачку Чёрный Общие вопросы C/C++ 6 28.09.2009 05:33
не могу разабраца как делать задачку помагите плиз. по С++ Grynt Помощь студентам 2 22.06.2009 00:15
ПОМОГИТЕ РЕЩИТЬ ЗАДАЧКУ ПО ЦИКЛАМ! КПСС Помощь студентам 7 24.10.2007 21:46