Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ Заданы три натуральных числа 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;