Bombaj

Pracovná agentúra v Bombaji mala poslať desať študentov do piatich spoločností, dvoch do každej. Dve spoločnosti sú v Bombaji a ostatné sú mimo. Dvaja študenti uprednostňujú prácu v Bombaji, zatiaľ čo traja uprednostňujú prácu mimo. Koľkými spôsobmi je možné prideliť študentov, ak sú preferencie splnené?

Správna odpoveď:

n =  682

Postup správneho riešenia:

$$\begin{gathered} C_2(7)=\left(\genfrac{}{}{0ex}{}{7}{2}\right)=\frac{7!}{2!(7-2)!}=\frac{7\cdot 6}{2\cdot 1}=21 \\ {C}_2(5)=\left(\genfrac{}{}{0ex}{}{5}{2}\right)=\frac{5!}{2!(5-2)!}=\frac{5\cdot 4}{2\cdot 1}=10 \\ {C}_2(2)=\left(\genfrac{}{}{0ex}{}{2}{2}\right)=\frac{2!}{2!(2-2)!}=\frac{1}{1}=1 \\ a=\left(\genfrac{}{}{0ex}{}{2+5}{2}\right)+\left(\genfrac{}{}{0ex}{}{5}{2}\right)=\left(\genfrac{}{}{0ex}{}{2+5}{2}\right)+10=31 \\ {C}_2(6)=\left(\genfrac{}{}{0ex}{}{6}{2}\right)=\frac{6!}{2!(6-2)!}=\frac{6\cdot 5}{2\cdot 1}=15 \\ {C}_2(4)=\left(\genfrac{}{}{0ex}{}{4}{2}\right)=\frac{4!}{2!(4-2)!}=\frac{4\cdot 3}{2\cdot 1}=6 \\ b=\left(\genfrac{}{}{0ex}{}{6}{2}\right)+\left(\genfrac{}{}{0ex}{}{4}{2}\right)+\left(\genfrac{}{}{0ex}{}{2}{2}\right)=15+6+1=22 \\ n=a\cdot b=31\cdot 22=682 \end{gathered}$$

Skúsiť iný príklad