A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. 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?
A. 4
B. 5
C. 6
D. 7
E. 8
B
permutation
This topic has expert replies
- dmateer25
- Community Manager
- Posts: 1049
- Joined: Sun Apr 06, 2008 5:15 pm
- Location: Pittsburgh, PA
- Thanked: 113 times
- Followed by:27 members
- GMAT Score:710
If we had 4 letters:
A
B
C
D
AB
AC
AD
BC
BD
CD
Only 10 distinct possibilities.
5 Letters
A
B
C
D
E
AB
AC
AD
AE
BC
BD
BE
CD
CE
DE
15 Distinct Possibilities.
Another approach would be:
4 single letters + 4C2
4 + 6 = 10
Not enough
5 single letters + 5C2
5 + 10 = 15
This would be enough.
A
B
C
D
AB
AC
AD
BC
BD
CD
Only 10 distinct possibilities.
5 Letters
A
B
C
D
E
AB
AC
AD
AE
BC
BD
BE
CD
CE
DE
15 Distinct Possibilities.
Another approach would be:
4 single letters + 4C2
4 + 6 = 10
Not enough
5 single letters + 5C2
5 + 10 = 15
This would be enough.
-
- Master | Next Rank: 500 Posts
- Posts: 154
- Joined: Tue Aug 26, 2008 12:59 pm
- Location: Canada
- Thanked: 4 times
It is unclear if order matters.
ie AB and BA are different.
Given order does not matter and want to do it automatically take
(x c 2) + x for a quicker solution.
ie AB and BA are different.
Given order does not matter and want to do it automatically take
(x c 2) + x for a quicker solution.
Hi all, this is my first post in this wonderful site that i discovered yesterday. With only 2 weeks left for my GMAT exam i am trying to cover as much as ground as possible in this site. Pray for me guys..
canuckclint order matters.. the question states that: a pair of distinct letters written in alphabetical order
so AB is correct but you cant consider BA
canuckclint order matters.. the question states that: a pair of distinct letters written in alphabetical order
so AB is correct but you cant consider BA