Продолжим разговор о математике, встречающейся в обыденной жизни. Всем приходилось запихивать в рюкзак (или сумку, или ящик, контейнер, грузовик и т.п.) разнообразные предметы с целью их перевозки или переноски. В этом занятии тоже можно разглядеть интересные математические задачи. Некоторые из них по сути геометрические и могут быть очень трудными. Примеры таких задач приведены в статье из прошлого номера, хотя там речь шла не о рюкзаке, а о пенале. Удивительно, что очень трудными могут оказаться и простейшие (одномерные) варианты таких задач, которые можно сформулировать как задачи о размещении в данном отрезке данного множества меньших отрезков. В более привычной формулировке эти задачи выглядят так: дан рюкзак с данной максимальной вместимостью, например 30 кг, в него надо упаковать предметы с данными весами, например 1 кг, 3 кг и т.д.