Пошаговое объяснение: в приложении
Построение раскроев
Пусть даны n типов заготовок с номерами 1,...,n и длинами 
, а исходные стержни имеют длину 
.
В начале поиска полагаем i=1
1. Ищем максимально возможное число заготовок типа i. Оно, очевидно, равно ![N=\left[\dfrac{S}{p_i}\right]](/tpl/images/1537/7845/f1eeb.png)
, где [х] - целая часть числа x.
2. Ищем длину незадействованной части стержня. Она, очевидно, равна 
3. Если существует заготовка с номером, большим i, и длиной, меньшей S', и решаем аналогичную задачу для стержня длиной S' и заготовок с номерами i+1,...,n. Иначе пункт 4.
4. Получен вариант раскроя. Записываем число отходов.
5. Если N≥1 и i≠n, уменьшаем N на 1, и решаем аналогичную задачу для стержня длиной 
и заготовок с номерами i+1,...,n
10 фломастеров и 10 альбомов.
1 фломастер стоит 25р, 1 альбом 75р
Пошаговое объяснение:
Пусть Х - количество купленных фломастеров и альбомов.
Тогда 750/Х - цена за один альбом, а 250/Х - цена за 1 фломастер.
750/Х + 250/Х - стоимость фломастера и альбома вместе. По условию задачи известно, что она равна 100р.
Составим уравнение и решим его:
750/х + 250/х = 100
1000/х = 100
100*х = 1000
х = 1000/100
х = 10
10 - количество купленных фломастеров и альбомов.
750/10 = 75 (р) - цена одного альбома.
250/10 = 25 (р) - цена одного фломастера.