0
$\begingroup$

There is this problem I found in a book on combinations. It goes roughly like this:

There are 4 type A machines and 5 type B machines. Three of the machines are removed from the piles. What is the total number of possibilities that the result contains at least one A machine and at least one B machine?

The answer on the book was given as 1C4 * 2C5 + 2C4 * 1C5 = 70 total possibilities. However, the way I did it was by first enumerating the total methods of choosing one type A and one type B, i.e. 20 different methods, and then multiplying by 7, the number of machines left over after choosing 2. This results in an answer of 140, two times too much.

Why was my answer wrong?

  • 0
    This does not provide an answer to the question. To critique or request clarification from an author, leave a comment below their post - you can always comment on your own posts, and once you have sufficient [reputation](http://math.stackexchange.com/faq#reputation) you will be able to [comment on any post](http://math.stackexchange.com/privileges/comment).2012-12-29

1 Answers 1

1

Because if you choose $A_1$ and $B_1$ as the first 2, and later chose $A_3$ to be the last one, it is exactly the same as choosing $A_3$ and $B_1$ as the first 2, and later choosing $A_1$ to be the last one.

This also shows why you counted by twice as much, since every such sequence will be repeated twice.


A simple way to convince yourself, is to consider the scenario where there is 1 type A machine and 2 type B machines, and we want to choose 3 machines, at least 1 of each type. Clearly, there is only 1 way to do so. However, if we were to use your method, for the first 2 machines, there is 1 way to choose a type A machine, 2 ways to choose a type B machine, and finally there is 1 way to choose what's left. This will give $1 \times 2 \times 1$, which is not 1.

  • 0
    Nice example, second paragraph.2012-12-29