Форум «Всё о Паскале» _ Задачи _ Заданы три натуральных числа 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;