a box contains 10 red cards numbered 1, . . . , 10 and 10 black cards numbered 1, . . . , 10. In how many ways can we choose 10 out of the 20 cards so that there are exactly 3 matches, where a match means a red card and a black card with the same number?
Answers
As you began, first pick which numbers are used for matches in (103) ways. Whichever numbers were picked we will use both the black cards with these numbers and the red cards with these numbers. That accounts for six of our necessary cards.
Now... we can break into cases based on the number of additional red cards which are used. If there are no more red cards used, then there are four additional black cards being used and there is no way for them to match any red cards used. These black cards can be selected in (74) ways. (seven because we have three fewer black cards than normal since those are in use for the matched cards from the first step)
If there was one additional red card used, pick which it is. This can be done in (71) ways. Next, that would mean there are three additional black cards needing to be used, but we don't want any of them to match what we picked for this additional red card. Pick which these are in (63) ways, giving (71)×(63) outcomes in this case.
Continue in this fashion for two additional, three additional, and four additional red cards being used. Add up the total number of outcomes in this case-work, and then multiply the sum by (103) to get the final total.
hope it was helpful for you
Red 1 ,black 1
red 2,black 2
red 3,black 3
red 4 , black 4
red 5,black 5
red 6,black 6
red 7 , black 7
red 8 , black 8
red 9 , black 9
red 10 , black 10