Probability Q

This topic has expert replies
Junior | Next Rank: 30 Posts
Posts: 12
Joined: Mon Oct 13, 2008 7:59 am

Probability Q

by rocknroll » Wed Apr 15, 2009 6:58 am
i found this online. why are they mulitplying by 3! at the end though? I get it but not the multiplying by 3! part? thanks in advance for your help

Question:
Each of the 11 letters A, H, I, M, O, T, U, V, W, X and Z appears same when looked at in a mirror. They are called symmetric letters. Other letters in the alphabet are asymmetric letters. How many three letter computer passwords can be formed (no repetition allowed) with at least one symmetric letter?

Explanatory Answer
There are three possible cases that will satisfy the condition of forming three letter passwords with at least 1 symmteric letter.

Case 1: 1 symmetric and 2 asymmetric or
Case 2: 2 symmetric and 1 asymmetric or
Case 3: all 3 symmetric

= {(11C1 * 15C2) + (11C2 * 15C1) + 11C3} * 3!

= {11 * + * 15 + } x 6

= {1155 + 825 + 165} * 6

= 2145 * 6 = 12870

User avatar
Site Admin
Posts: 2567
Joined: Thu Jan 01, 2009 10:05 am
Thanked: 712 times
Followed by:550 members
GMAT Score:770

by DanaJ » Wed Apr 15, 2009 8:32 am
Thar 3! from the end comes from the fact that you have 6 possible ways (or 3!) to arrange any 3 given letters. Here's an example:

A B C
A C B
B C A
B A C
C A B
C B A

It's because of these alternative arrangement that you need to add that 3! to the end.

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

by rossmj » Wed Apr 15, 2009 8:34 am
I believe that the 3! is to account for the symmetric letter fitting into any of the three spots.

BAC
BCA

Are two different passwords

Master | Next Rank: 500 Posts
Posts: 134
Joined: Sun Feb 15, 2009 7:44 pm
Thanked: 14 times

by m&m » Wed Apr 15, 2009 5:59 pm
Question is AT LEAST 1 symmetric. So this includes total combinations of non-repeated 3 letter passwords - no symetrical

26*25*23 - 15*14*13
= 13*5*2(1*5*23 - 3*7*1)
= 130*(115-21)
=130*(94)
=9400 + 2820
=12,220

is that right?