Тогда задачу можно преобразовать следующим образом:
_ _ _ _ _ _ — на первое место место 1 или 3, на оставшиеся — оставшиеся числа
Тогда количество возможных перестановок для 6-значное числа = 2 * (количество перестановок для 5-значного числа (составленного из цифр 0, 0, 1, 3, и ещё одной 1 или 3), при условии, что пятизначное искомое число может начинаться с 0)
=
= 2 * число перестановок с повторениями, при условии, что 5 элементов разбиваются на 3 группы с 2, 2, 1 одинаковыми элементами соответственно (2 нуля, 2 тройки и 1 единица или 2 единицы и 1 тройка) =
= 2 * (5!) / (2 * 2 * 1) =
= 5! / 2 = 2*3*4*5/2 = 3*4*5= 60
Доказательство существования всех 60 чисел приведено на прикрепленном изображении в виде графа
60
Дано: n=6 элементов(1, 1, 3, 3, 0, 0)
из них необходимо составить шестизначные числа
Очевидно, что число не может начинаться с 0.
Тогда задачу можно преобразовать следующим образом:
_ _ _ _ _ _ — на первое место место 1 или 3, на оставшиеся — оставшиеся числа
Тогда количество возможных перестановок для 6-значное числа = 2 * (количество перестановок для 5-значного числа (составленного из цифр 0, 0, 1, 3, и ещё одной 1 или 3), при условии, что пятизначное искомое число может начинаться с 0)
=
= 2 * число перестановок с повторениями, при условии, что 5 элементов разбиваются на 3 группы с 2, 2, 1 одинаковыми элементами соответственно (2 нуля, 2 тройки и 1 единица или 2 единицы и 1 тройка) =
= 2 * (5!) / (2 * 2 * 1) =
= 5! / 2 = 2*3*4*5/2 = 3*4*5= 60
Доказательство существования всех 60 чисел приведено на прикрепленном изображении в виде графа
Масса трёх Количество Масса яблок
яблок яблок в сумке
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1-я сумка 850 г 9 = 3 · 3 (850 · 3) г
2-я сумка 850 г 9+6=15 = 3 · 5 (850 · 5) г
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1) 850 · 3 = 2550 г - масса яблок в первой сумке;
2) 850 · 5 = 4250 г - масса яблок во второй сумке.
ответ: 2 кг 550 г и 4 кг 250 г.