Обозначим через x, y количества карандашей двух цветов с ценами a, b. Нужно ax+by≤S, x, y≥0 и ∣x−y∣≤h. В частности, x≤⌊aS⌋, y≤⌊bS⌋, поэтому область всех вариантов конечна.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть x, y — количества карандашей двух цветов с ценами a, b. Нужно ax+by≤S, x, y≥0 и ∣x−y∣≤h. В частности, x≤⌊aS⌋, y≤⌊bS⌋, поэтому область всех вариантов конечна.