Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Заданы три натуральных числа A, B и N

Автор: asu2006 29.10.2007 19:46

Заданы три натуральных числа A, B и N. Найти все натуральные числа, не превосходящие N, которые можно представить в виде суммы (произвольного числа) слагаемых, каждое из которых- А или В

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

Автор: Ozzя 29.10.2007 19:55

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


Судя по приказной интонации, тебе в раздел платных услуг.

Автор: Malice 29.10.2007 21:41

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

Автор: Гость 5.11.2007 19:26

Цитата(Malice @ 29.10.2007 17:41) *

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

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

Автор: Malice 5.11.2007 20:40

Цитата(Гость @ 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;