Показать, что всякую сумму, великую 7 копеек, можно выплатить, используя только

Показать, что любую сумму, великую 7 копеек, можно выплатить, используя только 3-х и 5-ти копеечные монеты. (То есть, для хоть какого целого Ngt;7 отыскать такие целые числа x и y, что 3x+5y=N ). Написать программу в Pascal

Задать свой вопрос
1 ответ

program Diofant;

var

 n, x, y: integer;

begin

 n := 125;

 3x + 5y = n, n gt;= 0, x gt;= 0, y gt;= 0;

 n - 5y gt;= 0, y lt;= n / 5

 for y := 0 to n div 5 do

 begin

   if (n - 5 * y) mod 3 = 0 then

   begin

     x := (n - 5 * y) div 3;

     Writeln('3 * ', x, ' + 5 * ', y, ' = ', n)

   end;

 end;

 Readln;

end.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт