alexy.74 писал(а):Source of the post комбинации
0007-4
0016-12
0025-12
0034-12
0124-24
0115-12
0133-12
0223-12
1222-4
1123-12
1114-4
Да, я не прав .Ответ 120.
Считать вручную - неплохая тренировка, но мало похоже на решение.
Можно решать прямо по формуле
, но лучше понять, как эта формула выводится. Вот схема (для этой задачи):
Имеем 7 предметов (неразличимых) и 4 ящика (различимых). Рассмотрим 7+4-1=10 битный двоичный код из 7 единичек и 3 нулей. Нули - разделители между ящиками, a 1 - предметы. Каждому способу распределения 7 предметов по 4 ящикам соответствует уникальный двоичный код и наоборот.
Например, 3 предмета в 1-ом ящике и по 2 в 3-ем и 4-ом - это 1110011011, a код 0110111011 - это 3 предмета в 3-ем ящике и по 2 во 2-ом и 4-ом.
Тогда понятно, что искомое число равно количеству способов выбора 3-х мест (для 0) из 10, т.e.
Методика легко обобщается на любое число предметов и ящиков.