IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Заданы три натуральных числа A, B и N
asu2006
сообщение 29.10.2007 15:46
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 39
Пол: Мужской

Репутация: -  -3  +


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

Мне надо зделать математическую модель и код в паскале задачи
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Ozzя
сообщение 29.10.2007 15:55
Сообщение #2


Гуру
*****

Группа: Пользователи
Сообщений: 1 220
Пол: Мужской

Репутация: -  16  +


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


Судя по приказной интонации, тебе в раздел платных услуг.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Malice
сообщение 29.10.2007 17:41
Сообщение #3


Профи
****

Группа: Пользователи
Сообщений: 705
Пол: Мужской

Репутация: -  20  +


Произвольное число слагаемых А - это А*х, где х - их колво, для В - "у" например.
Тогда сделай перебор всех чисел C=от 1 до N-1, и коэффициентов x и у, для которых C=А*х+В*у.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
Гость
сообщение 5.11.2007 15:26
Сообщение #4


Гость






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

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

Можно проще. Искомые числа должны делиться на A или B без остатка.
 К началу страницы 
+ Ответить 
Malice
сообщение 5.11.2007 16:40
Сообщение #5


Профи
****

Группа: Пользователи
Сообщений: 705
Пол: Мужской

Репутация: -  20  +


Цитата(Гость @ 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;
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 18.07.2025 6:59
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"