ВУЗы и колледжи

Дискретка!!!!Срочно надо!!!!сколькими способами можно разложить в 9 луз 8 белых и 5 черных шаров

Срочно надо! сколькими способами можно разложить в 9 луз 8 белых и 5 черных шаров 7 яблок и 3 апельсина надо положить в два пакета так, чтобы в каждом пакете был хотя бы один апельсин и количество фруктов в них было одинаково. Сколькими способами это можно сделать?
1. Если делить так, чтоб в каждом пакете был один апельсин и все фрукты были разделены, то
ЧС из 3 по 2 * 2! ( ЧС из 7 по 4) = 210 - разделили все фрукты, и в каждом пакете по 5 фруктов.
2.Если делить не все фрукты, но поровну, и чтоб в каждом был 1 апельсин:
(ЧС из 3 по 2 )* 2! ( ЧС из 7 по1 + (ЧС из 7 по 1 ) * ( ЧС из 6 по 2) + (ЧС из 7 по 3)* (ЧС из 4 по 4) ) плюс
(ЧС из 3 по 2 )* ((ЧС из 7 по 1)* (ЧС из 6 по 1) + (ЧС из 7 по 2)*(ЧС из 5 по 2) +
(ЧС из 7 по 3)* (ЧС из 4 по 3)) = 6* ( 7+105+35) + 3* (42+210+140) = 2058 способов

Самый надежный способ - пакет в пакет и все фрукты туда. Удовлетворяет всем требованиям.

Разложить на два набора - вычтем два апельсина (или сразу положим по апельсину в пакет) .
В задаче не сказано, что ВСЕ фрукты надо разместить. Поэтому это одно размещение.
Останется распределить 7 яблок и 1 апельсин на два набора. Если пакеты неразличимы, то поместим в один пакет апельсин, в другой яблоко (всё равно один апельсин может попасть в один пакет, если резать фрукты нельзя) .
Далее остаётся 6 яблок, т. е. ещё 3 варианта пополнения.

Если все фрукты надо разделить на два набора и пакеты неразличимы, то 1 вариант.

Ещё один вариант - пакет в пакет и все в один пакет.

Фрукты могут быть различимы (до этого считались все апельсины неразличимыми и все яблоки неразличимыми) .
В этом случае тремя способами можно выбрать 2 из 3х апельсинов, и далее надо выбрать 4 из 8 фруктов - (количество комбинаций по 4 из 8).
Это будет 8*7*6*5/(2*3*4)=70. Всего вариантов 210.
АБ
Аня Бахтина
504
Лучший ответ
Лузы и шары

C(16; 8)*C(13; 5)
раскрасить графы ))