Na ile wszystkich różnych sposobów można ustawić w szeregu 5 chłopców i 4 dziewczynki tak, aby żadnych dwóch chłopców nie stało obok siebie? Proszę o zrobienie i wytłumaczenie.

Odpowiedź :

Zauważmy, że jedyna opcja, by żadnych dwóch chłopców nie stało obok siebie, to taka gdy chłopcy i dziewczynki stoją na przemian - [tex]\text{CDCDCDCDC}[/tex].

Chłopców jest 5, a więc można ich ustawić na [tex]5!=120[/tex] sposobów, a dziewczynek 4, więc można je ustawić na [tex]4!=24[/tex] sposoby.

Łącznie, wszystkich sposobów jest [tex]120+24=144[/tex].