PDF-версии: 
i
Имеется 2 миллиона рублей, которые надо полностью истратить на покупку путевок. Дома отдыха предлагают путевки трех типов: на 15, 27 и 45 дней. Стоимость путевок соответственно 21 тыс. руб., 40 тыс. руб. и 60 тыс. руб. за штуку.
а) Можно ли купить 15 путевок первого типа?
б) Какое наименьшее возможно число путевок второго типа можно купить?
в) Сколько и каких путевок надо купить, чтобы сделать число дней отдыха наибольшим?
то 
Это невозможно, поскольку левая часть кратна 10, а правая нет.
то 
Это невозможно, поскольку левая часть кратна трем, а правая нет. Аналогично при 
получим 
что также невозможно по той же причине. Если же 
и 
то условия выполнены. Тем самым наименьшее количество путевок второго типа равно двум.
число x кратно 20. Но при замене 20 путевок по 15 суток отдыха на 7 путевок по 45 суток отдыха длительность отдыха увеличивается, а стоимость не меняется. Будем делать такие замены, пока путевки на 15 суток отдыха не кончатся. Аналогично можно заменять три путевки по 27 суток на две путевки по 45 суток. Следовательно, в оптимальном примере нет путевок первого типа, а путевок второго типа не больше двух. Из пункта б) следует, что минимум две путевки второго типа должны быть в оптимальном наборе. Значит, пример, приведенный в пункте б) и есть оптимальный.