A fleet is to be chosen from a set of 7 different make foreign cars and 4 different make domestic cars. How many ways are there to form the fleet if:
- The fleet has 5 cars, 3 foreign and 2 domestic?
\[\binom{7}{3} \cdot \binom{4}{2} = 210\]
- The fleet can be any size (except empty), but it must have equal numbers of foreign and domestic cars?
There are only 4 domestic cars so the biggest fleet can be 8, if there’s to be an equal number of foreign and domestic cars. It also means the sizes of the fleet will be 2, 4, 6 and 8 for 1, 2, 3 and 4 domestic and foreign cars, respectively. The total number of ways of doing it is:
\[\binom{7}{1} \cdot \binom{4}{1} + \binom{7}{2} \cdot \binom{4}{2} + \binom{7}{3} \cdot \binom{4}{3} + \binom{7}{4} \cdot \binom{4}{4}= 329\]
- The fleet has 4 cars and 1 of them must be a Chevrolet?
Assuming Chevrolet is a domestic make, we can pick from the 3 remaining domestic makes (since it’s a set there are no more Chevrolets in there) and from 7 foreign ones. We can split the cases and then sum up their totals:
Alternatively, you can very much simplify this long calculation and notice (like authors did in their answer) that we fix 1 of 11 brands so we’re left 10 brands of which we need to pick 3 brands:
\[\binom{10}{3} = 120\]
- The fleet has 4 cars, 2 of each kind, and a Chevrolet and Honda cannot both be in the fleet?
There are a total \(\binom{7}{2} \cdot \binom{4}{2} = 126\) ways of having 2:2 fleet but they include Chevrolet and Honda in the same fleet. So, we need to subtract from those all the cases where Chevrolet and Honda are in the fleet. There are \(\binom{6}{1} \cdot \binom{3}{1} = 18\) such cases for the total of:
\[\binom{7}{2} \cdot \binom{4}{2} - \binom{6}{1} \cdot \binom{3}{1} = 108\] ways of composing such fleet.