Помощь - Поиск - Пользователи - Календарь
Полная версия: Заданы три натуральных числа A, B и N
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
asu2006
Заданы три натуральных числа A, B и N. Найти все натуральные числа, не превосходящие N, которые можно представить в виде суммы (произвольного числа) слагаемых, каждое из которых- А или В

Мне надо зделать математическую модель и код в паскале задачи
Ozzя
Цитата
Мне надо зделать математическую модель и код в паскале


Судя по приказной интонации, тебе в раздел платных услуг.
Malice
Произвольное число слагаемых А - это А*х, где х - их колво, для В - "у" например.
Тогда сделай перебор всех чисел C=от 1 до N-1, и коэффициентов x и у, для которых C=А*х+В*у.
Гость
Цитата(Malice @ 29.10.2007 17:41) *

Произвольное число слагаемых А - это А*х, где х - их колво, для В - "у" например.
Тогда сделай перебор всех чисел C=от 1 до N-1, и коэффициентов x и у, для которых C=А*х+В*у.

Можно проще. Искомые числа должны делиться на A или B без остатка.
Malice
Цитата(Гость @ 5.11.2007 15:26) *

Можно проще. Искомые числа должны делиться на A или B без остатка.

Ну это ты пошутил наверное.. Допустим, А=11, В=7, число С=90 (11*5+7*5) не делится ни на 11 ни на 7.
По-этому переборчик:
...
for c:=1 to n-1 do
 for x:=1 to c div a-1 do
  if (c-x*a) mod b=0 then begin
  writeln (c,'=',x,'*',A,'+', (c-x*a) div b,'*',b);
  break;
  end;
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.