Пошаговое объяснение: в приложении
Построение раскроев
Пусть даны 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
ПРИРОДА МАТЕРИКІВ І ОКЕАНІВ
РОСЛИННИЙ І ТВАРИННИЙ СВІТ ЄВРАЗІЇ
- Які є теплові смуги на Землі? Де вони розташовані? Євразія — великий метрик. Він розташований в усіх теплових смугах Землі. Холодна смуга Євразії простяглася на півночі вздовж узбережжя Північного Льодовитого океану. Через суворі природні умови на півночі Євразії дуже бідний рослинний і тваринний світ. Тут ростуть мохи і лишайники. Лише зрідка трапляються карликова береза, полярна верба, кущики брусниці, чорниці, морошки, журавлини. Північний олень Полярна сова Песець Тварини холодної смуги Євразії У холодній смузі Євразії живуть також білі ведмеді, тюлені, полярні вовки, лемінги, полярні куріпки. У помірній смузі Євразії є ліси, степи і пустелі. Ліси розташовані на півночі помірної смуги Євразії. У лісах ростуть хвойні та листяні дерева: ялина, модрина, сосна, дуб, граб, бук, клен, липа. Тваринний світ лісів багатий і різноманітний. Тут тварини можуть знайти собі їжу, місце для спорудження житла та сховок від ворогів. - Тварини, які живуть у лісах Євразії, прочитайте їхні назви Горностай Тетерук Благородний олень Тварини лісів помірної смуги Євразії У лісах живуть також лось, білка, заєць, рись, вовк, лисиця, куниця, зубр, бурий ведмідь, дикий кабан, глухар, куріпка, сова. Південніше лісів розташовані степи та пустелі. У степах Євразії літо жарке, а зима — холодна. Опадів випадає мало. Тут ростуть ковила, типчак, полин, живуть гризуни — миші, ховрахи, байбаки, хом’яки та хижі птахи. У пустелі випадає дуже мало опадів, а влітку стоїть сильна спека. Тут ростуть рослини, які добре пристосувалися до виживання в умовах нестачі вологи. Рослини, які ростуть у пустелі, прочитайте їхні назви Саксаул Верблюжа колючка Піщана осока Рослини пустелі У пустелі живуть тварини, які можуть долати значні відстані в пошуках їжі та води. Тут водиться багато різноманітних ящірок і змій, серед яких є отруйні. Тварини, які живуть у пустелі Євразії, прочитайте їхні назви Верблюд Джейран Кобра Тварини пустелі У жаркій смузі Євразії розташовано тропічні ліси. Тут суцільні зарості утворюють вічнозелені дерева, ліани й орхідеї. У тропічних лісах живе багато звірів, комах, птахів та змій. Розташування Євразії в усіх теплових смугах Землі зумовило існування на материку різноманітного рослинного і тваринного світу.