3 code symbols

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 28
Joined: Thu Jul 28, 2011 11:53 am

3 code symbols

by amsm25 » Fri Apr 27, 2012 7:32 pm
Are there exactly 3 code symbols used in a code language Q?
1)The code group in language Q are all of the horizontal arrangements of one or more distinct code symbol.
2)there are exactly 15 code groups in language Q.


AO- C
Source: — Data Sufficiency |

Senior | Next Rank: 100 Posts
Posts: 87
Joined: Sun Apr 22, 2012 4:00 am
Thanked: 2 times

by simone88 » Sat Apr 28, 2012 2:05 am
IMO C
suppose 1) Language Q could have both 3 or 2 code symbols, for example. The code group would be in the two cases:
a) A,B, AB;
b) A,B,C,AB,AC,BA,BC,CA,CB,ABC,ACB,BAC,BCA,CAB,CBA;
It is consisten with 1
so INSUFFICIENT
suppose 2) could, again, be both the language of all of the horizontal arrangements of one or more distinct code symbol among A,B,C (b) and the language of one code symbol among 15 code symbols (A;B;C;D;E;F;G;H;I;J;K;L;M;N,O)-> INSUFFICIENT
suppose 1) and 2) the number of code groups with these assumptions are f(n)=n+n*(n-1)+n*(n-1)*(n-2)+...+n! where n is the number of code symbols.
For example for n=3 we have 3 single code symbols (A,B,C), 3*2 2-code symbols strings (AB,AC,BA,BC,CA,CB) and 3*2*1
3-code symbols strings (ABC,ACB,BAC,BCA,CAB,CBA)
3+3*2+3*2*1=15 so 3 code symbols fit well our problem. However f(n) in increasing so only n=3 can be the answer so this is SUFFICIENT.
Last edited by simone88 on Sat Apr 28, 2012 5:12 am, edited 1 time in total.

Senior | Next Rank: 100 Posts
Posts: 87
Joined: Sun Apr 22, 2012 4:00 am
Thanked: 2 times

by simone88 » Sat Apr 28, 2012 2:06 am
amsm25 wrote: AO- C
Ah ok I didn't read that the official answer was C

User avatar
Master | Next Rank: 500 Posts
Posts: 134
Joined: Fri Apr 06, 2012 3:11 am
Thanked: 35 times
Followed by:5 members

by Shalabh's Quants » Sat Apr 28, 2012 5:04 am
amsm25 wrote:Are there exactly 3 code symbols used in a code language Q?
1)The code group in language Q are all of the horizontal arrangements of one or more distinct code symbol.
2)there are exactly 15 code groups in language Q.


AO- C
As is clear that Statement 1 & 2 cannot answer independently. So lets combine.

Assume there are only 3 code symbols and we wish to make distinct code groups using distinct symbol only.

Code group with 1 symbol only = 3.
Code group with 2 symbol only = 3P2 = 3.2 = 6.
Code group with 3 symbol only = 3P3 = 3.2.1 = 6.

Totaling 15. It satisfies both the statements hence ans C.
Shalabh Jain,
e-GMAT Instructor