Answer to January 3, 2005 Problem |
---|
The Elvis Password Problem |
---|
This week's problem is in honor of Elvis Presley, whose birthday is this week (JANUARY 8th). According to experts in computer security, you should use at least an eight-letter password, using a combination of upper-case letters, lower-case letters, numbers, and some punctuation symbols. How many eight-letter passwords are possible that contain the name ELVIS? The only restriction is that ELVIS must appear in the password as five consecutive letters (in order) but the letters may be any combination of upper-case and lower-case. Symbols may repeat. You may choose from 72 different symbols on the keyboard (26 upper-case letters, 26 lower-case letters, 10 digits, and 10 punctuation symbols). | ||||||||||||||||||||||||||||||||||||||||||
Solution to the Problem:
The answer is 47,775,744 different passwords!
The letters for ELVIS can fit in the eight-letter password in four different ways:
To figure out the number of ways that ELVIS could appear at the beginning of your password, there are 2 ways that E could be chosen (upper and lower case), 2 ways that L could be chosen, 2 ways that V could be chosen, 2 ways that I could be chosen, 2 ways that S could be chosen, and then 72 ways that the last three symbols could be chosen, for a total of 11,943,936 permutations.
|
1. James Alarie |
University of Michigan -- Flint, Flint, Michigan |
2. Peter Bittar | Terre Haute, Indiana |
3. Tyler Windham | Columbus, Georgia |
4. Cameron S. | Columbus, Georgia |
5. Dave Smith | Toledo, Ohio |
6. Hannah Thomas | Columbus, Georgia |
7. Jeffrey Gaither | Winchester, Virginia |
8. Kevin Jacobson | Columbus, Georgia |
9. Mandy Auerbach | Columbus, Georgia |
10. Larry Schwartz | Trumbull, Connecticut |
11. Leslee Champion | Columbus, Georgia |
12. Thomas Woodward | Columbus, Georgia |
13. Crystal Church | Columbus, Georgia |
14. David & Judy Dixon | Bennettsville, South Carolina |
15. Emily Auerbach | Columbus, Georgia |
16. Kailen Ko | Winchester, Virginia |
17. Jim Arrison | Norristown, Pennsylvania |