Free Practice Question
PS · Problem Solving
705-805
Combinations
A code consists of either a single letter or a pair distinct letters in alphabetical order to identify each participant. What is the least number of letters that can be used if there are 12 participants and each participant is to receive a different code?
Answer Choices
Correct answer marked belowA
3
B
4
5
Correct
D
6
E
7
See the full step-by-step explanation
You can see the correct answer above. Sign in for free to unlock the complete worked solution.
Track your performance and improve
Get detailed analytics, unlock full explanations, and move up difficulty tiers as you practice.
Explanation
Preview
Official Explanation
Official
Let's take it this way: if we take 4 letters A, B, C, D, then we can have 4 single-letter codes, and 6 double-letter codes (AB, AC, AD, BC, BD, CD).
That gives a total of codes, which is insufficient for 12 participants.
If we take 5 letters, the number of single-letter codes is 5, and the number of distinct pairs in alphabetical order is the number of combinations of 2 letters from 5, which is inom{5}{2} = 10.…
That gives a total of codes, which is insufficient for 12 participants.
If we take 5 letters, the number of single-letter codes is 5, and the number of distinct pairs in alphabetical order is the number of combinations of 2 letters from 5, which is inom{5}{2} = 10.…
Read the full explanation
Sign in for free to see the complete step-by-step solution to this question.
Comments
Sign in to join the discussion
No comments yet
Be the first to share your thoughts and help others understand it better.
Sign in to commentWhat this question tests
What it tests
Whether you can count arrangements and selections correctly — permutations vs. combinations.
Common trap
Overcounting: treating a selection as ordered when order does not matter, or forgetting to divide by duplicates.
Details
Difficulty
705-805
Type
PS
Category