Problem
A class has boys and girls. (a) In how many ways can they be lined up? (b) In how many ways if the two girls must stay together? (c) In how many ways if boys and girls stay in the two «blocks» (all the boys together, all the girls together)?
Solution
There are people in all.
(a) The permutations of distinct people:
(b) We treat the two girls as a single block: there remain elements to permute (), and the two girls swap internally ():
(c) Two blocks (boys, girls) that can be arranged in orders; inside the boys’ block there are orders, inside the girls’ block :
Links
Topics: Probabilita
Concepts: Permutazioni
Methods: Fattoriale permutazioni
Skills: Calcolo combinatorio
Exercise type: Problema combinatorio