Цитата:
Сообщение от Trotil
S(23)=s(26,3)=3*4^2+2*k=56;
|
Как я понял это количество вариантов?
Цитата:
Сообщение от v_mirgorodsky
для какой задачи потребовалось такое разложение?
|
Задача о планировании работ.
В месяце необходимо выполнить определённое количество работ. Каждый вид работ имеет свой весовой коэффициент (первая последовательность).
Одни виды работ выполняются ежедневно. Другие - не ежедневно (через день, раз в месяц, и т.п.).
В одном виде работ может быть задействовано много людей, в другом - только один человек.
Не все исполнители имеют право выполнять все работы (Вася - может думать, но не думать не может, Петя - может и думать и не думать).
Необходимо раскидать имеющееся количество людей по видам работ и получить сумму весовых. При этом получаем сумму весовых коэффициентов для каждого человека, которую он получает при выполнении того или иного вида работ.
После этого необходимо привести суммы коэффициентов каждого человека максимально близко к какому-то среднему (арифметическому, медиане, ...), используя только те значения весовых коэффициентов, которые были использованы при формировании каждой конкретной суммы весовых коэффициентов для каждого конкретного человека.
При этом, если человек снимается с какого-то вида работ (для выравнивания сумм весовых коэффициентов - вторая последовательность), то, значит, кто-то должен быть поставлен на его место. Т.е. количество работ в месяц и людей задействованных в проведении каждого вида работ в день - константа.