Procedure
Exactly some letters in the right envelopes: choose the right ones, the rest all go wrong
Quantitative Aptitude • Permutations and Combinations
Statement
If exactly letters are right, first choose which they are: ways. The other letters must all be in wrong envelopes, among themselves. For 1 letter left this is impossible (0 ways); for 2 letters, they must swap (1 way); for 3 letters, 2 ways; for 4 letters, 9 ways. Multiply the two counts. In particular exactly right is impossible: if all but one are right, the last envelope left is its own.
How to use it
- 1Choose the letters that are right first.
- 2Count the ways the rest can all be wrong: 0 for 1 letter, 1 for 2, 2 for 3, 9 for 4.
- 3Multiply the two numbers.
Worked example
In how many ways can exactly 1 of 3 letters go into its right envelope?
Step-by-step
- 1Choose the right letter: 3 ways.
- 2The other 2 must both be wrong, so they swap: 1 way.
Why: With two letters and their two envelopes, the only way both are wrong is to exchange them.
- 3.
Answer
3 ways.
Watch out
Counting ways where 'at least' are right when the question says 'exactly' is the usual slip. 'Exactly one letter wrong' cannot happen.
Builds on
Also known as
derangements, letters and envelopes, none in the right place, wrong envelopes