Примени математику (Гашков, Сергеев) - страница 36

и 40 кг. Может ли кладовщик отпустить 140 кг гвоздей, не вскрывая ни одного ящика?

6.6. Линейные диофантовы уравнения Покажите, как свести решение уравнения

ax + by = c

в целых числах с ненулевыми целыми коэффициентами а, b, с к решению уравнения

a'x + b'y = c'

в целых числах, коэффициенты а', b', с' которого являются натуральными числами, причем числа а' и b' взаимно просты.

6.7. Состав с углем На станцию привезли 420 т угля в вагонах вместимостью по 15 т, по 20 т и по 25 т. Сколько каких вагонов было использовано, если известно, что всего было 27 вагонов?

6.8. Общее решение Пусть пара чисел x = x>0, y = y>0 удовлетворяет уравнению

ax + by = c

в целых числах с взаимно простыми коэффициентами а и b. Докажите, что формулы

x = x>0 + bk, y = y>0 + ak

с целым параметром k задают все решения этого уравнения,

6.9. Сколько нужно мешков? Для перевозки зерна имеются мешки, в которые входит либо 60 кг, либо 80 кг зерна. Сколько надо заготовить тех и других мешков для загрузки 1 т зерна таким образом, чтобы все мешки были полными? Какое наименьшее количество мешков при этом может понадобиться?

6.10. Сколько нужно банок? Требуется разлить 20,5 литра сока в банки по 0,7 л и 0,9 л так, чтобы все банки оказались полными. Сколько каких банок надо заготовить? Какое наименьшее количество банок при этом может понадобиться?

6.11. Частное решение Докажите, что уравнение

ax + by = c

с взаимно простыми коэффициентами а и b имеет решение


где

- предпоследняя подходящая дробь к цепной дроби, в которую раскладывается дробь >a/>b (см. задачи 5.7, 5.10, 5.12).

6.12. Загрузка трехтонок Для перевозки большого количества контейнеров по 170 кг и по 190 кг выделены трехтонные машины. Можно ли ими загружать машины полностью?

6.13. Целые точки на прямой Сколько точек с целочисленными координатами, удовлетворяющими неравенствам х<0 и y>0, лежит на прямой

8x - 13y + 11 = 0?

6.14. Наименьшим числом У продавца имеются 100-граммовые гирьки и консервные банки весом по 450 г. Как с их помощью отвесить на чашечных весах 2,5 кг сахарного песка за один раз, используя для взвешивания наименьшее количество гирек и банок в общей сложности?

Решения


6.1. Пусть нужно уплатить денежную сумму в n рублей. Если число n делится на 3, то эту сумму можно уплатить одними трехрублевыми купюрами. Если остаток от деления числа n>7 на 3 равен 1, то


причем 3q + 1>7, откуда q>2 и, значит, в этом случае сумму можно уплатить q-3 трехрублевыми купюрами и двумя пятирублевыми. Если же остаток от деления числа n>7 на 3 равен 2, то


причем 3q + 2>7, откуда