Professional Documents
Culture Documents
Exercise 1
Because of the continued Corona pandemic it is decided to organize an event that can be carried
out at a distance of 1.5 meters, line dancing. Ultimately, 3 couples turn up for the event. It’s
decided to make two rows of three people behind each other as in the diagram shown.
In how many ways can the 6 persons be distributed such that no couple dances close together,
i.e., no couple is either standing next to each other or opposite each other (thus not horizontally
or vertically). Use the principle of inclusion and exclusion for properties using the
following properties
1
Solution
The desired solutions are exactly those solutions that do not comply to any of the three
properties P1 , P2 , and P3 . Hence we can apply the principle of inclusion and exclusion.
Therefore we compute the default list of N (Pi1 . . . Pik )’s.
N (P1 ) = 2 · 7 · 4! = 336. Since there are 7 ways to select a pair of positions for pair 1 such
that they dance close together. Given such a position, pair 1 can be distributed in two
ways. The remaining 4 persons can be distributed arbitrarily, i.e., 4!.
1 2 3 4 5 6 7
So