code words

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 87
Joined: Sun Apr 19, 2009 11:07 pm

code words

by success1111 » Wed Apr 22, 2009 10:27 pm
If a code word is defined to be a sequence of different letters chosen from the 10 letters ,B,C,D,E,F,G,H,I,and J,what is the ratio of the number of 5-letter code words to the number of 4-letter code words?

A. 5 to 4
B. 3 to 2
C. 2 to 1
D 5 to 1
E 6 to 1
Last edited by success1111 on Tue Apr 28, 2009 1:28 am, edited 2 times in total.
Trust but verify.
Source: — Problem Solving |

Legendary Member
Posts: 1035
Joined: Wed Aug 27, 2008 10:56 pm
Thanked: 104 times
Followed by:1 members

by scoobydooby » Wed Apr 22, 2009 10:32 pm
no of 5-letter codes: 10*9*8*7*6 (1st letter chosen in 10 ways, 2nd in 9 ways..so on as different letters must be chosen)

no of 4 letter codes: 10*9*8*7

ratio of 5 letter codes to 4 letter codes: 10*9*8*7*6 /10*9*8*7
=6/1

hence, E

Junior | Next Rank: 30 Posts
Posts: 15
Joined: Thu May 01, 2008 9:57 pm
Thanked: 2 times

by fleshins » Wed Apr 22, 2009 10:32 pm
Isn't it 10c5/10c4? Unfortunately that doesn't match any answer ;)

User avatar
Legendary Member
Posts: 682
Joined: Fri Jan 16, 2009 2:40 am
Thanked: 32 times
Followed by:1 members

Re: code words

by Vemuri » Wed Apr 22, 2009 10:41 pm
This is a permutations question, since order matters in this case.

Number of 5 letter words that can be formed = 10p5 ==> 10*9*8*7*6.

Number of 4 letter words that can be formed = 10p4 ==> 10*9*8*7

The ratio of the number of 5-letter code wors to the number of 4-letter code words = (10*9*8*7*6)/(10*9*8*7) ==> 6:1

Answer should be E
Last edited by Vemuri on Wed Apr 22, 2009 10:49 pm, edited 2 times in total.

Legendary Member
Posts: 1035
Joined: Wed Aug 27, 2008 10:56 pm
Thanked: 104 times
Followed by:1 members

by scoobydooby » Wed Apr 22, 2009 10:41 pm
@ fleshins, its more like 10P5/10P4. the order/arrangement is important here. as abcde is different from dcbae. so it is permutation here. :)

Senior | Next Rank: 100 Posts
Posts: 60
Joined: Thu Feb 26, 2009 12:50 pm
Location: Chicago
Thanked: 3 times

by rossmj » Thu Apr 23, 2009 6:03 am
E.

Number of ways to pick 5 letters = 10C5 = 252
Number of ways to pick 4 letters = 10C4 = 210

However because order matter there are 5! ways to arrange the 5 letters chosen, and 4! ways to arrange the 4 letters chosen. At this point the math gets pretty long, which usually implies there is a shortcut that you are missing. If you know how to do these types of problems you can see:

10C5*5! this means that one of the 5! in the bottom will be canceled out and similarly the 4! in the 4 letters chosen will cancel out leaving us with,

10!/5!=10*9*8*7*6
and
10!/6!=10*9*8*7

leaving you with 6:1

User avatar
MBA Student
Posts: 1194
Joined: Sat Aug 16, 2008 9:42 pm
Location: Paris, France
Thanked: 71 times
Followed by:17 members
GMAT Score:710

by gmat740 » Thu Apr 23, 2009 7:39 am
@ fleshins, its more like 10P5/10P4. the order/arrangement is important here. as abcde is different from dcbae. so it is permutation here.
Thanks a lot, I messed up with the same confusion!

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Sun Apr 26, 2009 3:20 pm
IMO the answer is 10P5/10P4, which turns out to be 6:5.
none of the answers match.

Pls check your OA ?

Senior | Next Rank: 100 Posts
Posts: 87
Joined: Sun Apr 19, 2009 11:07 pm

by success1111 » Sun Apr 26, 2009 10:55 pm
vittalgmat wrote:IMO the answer is 10P5/10P4, which turns out to be 6:5.
none of the answers match.

Pls check your OA ?
OA is E.
Trust but verify.

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Sun Apr 26, 2009 11:19 pm
I seriously doubt the OA.

Since code words are involved, Order makes a difference. So Permutation is the name of the game and if u calculate 10P5/10P4, the ratio turns out to be 6:5.

How can u get 6:1 ??

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Mon Apr 27, 2009 5:39 am
vittalgmat wrote:I seriously doubt the OA.

Since code words are involved, Order makes a difference. So Permutation is the name of the game and if u calculate 10P5/10P4, the ratio turns out to be 6:5.

How can u get 6:1 ??
Your method is correct, but I think you may have made a cancellation error when arriving at the ratio.

10P5 = 10*9*8*7*6
10P4 = 10*9*8*7

so when you divide 10P5 by 10P4, you get 6, and the ratio is 6 to 1.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com

Legendary Member
Posts: 621
Joined: Wed Apr 09, 2008 7:13 pm
Thanked: 33 times
Followed by:4 members

by vittalgmat » Mon Apr 27, 2009 12:25 pm
Oh my!!! gosh...such a silly mistake.. and I kept insisting that I was right!! :-)
Sorry for all the trouble.

must have been smoking something !! ;-)