@Seruy

Есть общая корзина яиц, пускай их буте 1000 штук, примеме это за V. При транспортировке яйца решают разместить по N корзинам, что бы сохранить больше яиц. Условием размещения в корзину яиц есть шаг S (V/S = всегда целое число, S/10 всегда целое число).

Примеры:

Step = 50;
а)
Корзина 1: 600
Корзина 2: 350
Корзина 3: 50

б)
Корзина 1: 300
Корзина 2: 350
Корзина 3: 350

Step = 10;
в)
Корзина 1: 610
Корзина 2: 360
Корзина 3: 30

г)
Корзина 1: 620
Корзина 2: 350
Корзина 3: 30

И тд. пока не будут перебраны все варианты, расположения яиц.

Вариантов, при которых хотя бы одна корзина пуста нет. В корзине должно оставаться минимальное количество яиц = S.

Подскажите пожалуйста формулу по которой можно сосчитать общее количество вариантов перестановой этих яиц.

0

Байт

Если важно, в какой именно корзине сколько яиц (варианты 600, 350, 50 и 350, 600, 50 - разные) то Задача сводится к нахождению количества решений уравнения x₁ + ... x_N = M = V/S в натуральных числах (xi > 0)
Решения этой задачи на форуме имеются в достаточном количестве. Ответ, кажется C_M-1^N-1

0