Search 72,382 tutors FIND TUTORS
Search for tutors
Ask a question
0 0

how many different six character passwords can be formed from lower case lettersof the alpahbet if repetitions are not allowed?

Tutors, please sign in to answer this question.

4 Answers

this is a permutation problem
there are 26 letters of the alphabet
you want 6-character passwords without repetition
the first time you pick a letter, you pick from 26 letters
the second time you pick a letter, you pick from 25 letters (no repetitions !)
the third time you pick a letter, you pick from 24 letters, and so on
the answer is 26*25*24*23*22*21=165,765,600 passwords
This problem is VERY SIMILAR to the CD problem that I wrote an answer for. Order matters because if I type "faster" as my password, I can't type "astfre" which is all the same letters, but the order isn't correct, so it wont register as correct. How many options of letters do you have for the first letter->26, what about the 2nd-Well we used one already so there are 25 left to choose form. Third letter, 24 choices, 4th letter 23 choices, 5th->22 and 6th 21.
 
_ _ _ _ _ _
 
Think of it like that. Those dashes are the places for your letters.
 
2625 * 24 * 23* 22 * 21 
This problem comes from a fun little branch of mathematics called "combinatorics."  Basically, they want to know how many different combinations you could make out of the letters of the alphabet, given that they're all lowercase and no repeats are allowed.  So let's put six boxes on our piece of paper, one for each character in the password.  Got that?
 
_ _ _ _ _ _
 
Now, how many possible choices are there for the first character?  We know the letters are all lowercase, so it would just be 26, since that's how many letters are in the alphabet.  So the first character has 26 choices. Now, move on to the second character.  Still 26 letters in the alphabet, but WAIT!  We've already used one in the first position, and we know we can't repeat it.  So now there are only 25 letters to choose from.  Continue in this way to find the number of possibilities for each position in the password.  You should end up with:
 
_    _   _    _   _    _
26  25  24  23  22  21
 
So now comes the fun part.  If we know how many possibilities there are for each position in the password, we simply multiply them all together to get the total number of possible combinations.  (There is a proof of why this works, but it's long and complicated so I won't get into it here.) Do that, and you'll get:
 
26 x 25 x 24 x 23 x 22 x 21 = 165,765,600
 
So there are 165,765,600 different password combinations using the parameters specified.  Hope that helps!

~Ellen
 
Hi Brittany;
Thank you for another great question!
26 x 25 x 24 x 23 x 22 x 21
You initially have 26 characters to select from.
Then you have 25 characters to select from.
Then you have 24 characters to select from.
etc.