2

Question: Each user on a computer system has a password, which is six to eight characters long, where each character is an upper-case letter or a digit. Each password must contain at least one digit. How many possible passwords are there?

I'm in the Basic of Counting section of my Discrete Mathematics book, and I have a problem with my reasoning with this. I will give you my reasoning and the books reasoning. Both give different answers, but I don't see a difference in the train of thought, so I need someone to point out the difference.

My Attempt: Immediately I noticed 3 kinds of character length which allows me to break it down to three cases, respectively $P_6, P_7, P_8$, then add all of them. For $P_6$, $5$ will be made up of alpha numeric characters, and $1$ is made up of just digits due to the requirement of "at least one digit", thus

$$P_6 = (36)^5*10$$

Should be enough to show my train of thought, now the books solution.

Books Solution: The book did the same thing in dividing in 3 cases and adding them later so I'll go ahead and show you their train of thought for $P_6$.

$$P_6 = 36^6 - 26^6$$

Basically its the number of possible 6 alphanumeric minus just alpha numeric.

I know that both give different answers, but I still can't tell why.

JoeyAndres
  • 1,269

3 Answers3

3

Your calculation for $P_6$ gives the number of words in which the first five characters can be letters or digits, and the last must be a digit. But there is nothing in the rules to say that the last must be a digit.

Alternatively, you could interpret your answer to say that, for example, symbols $1,2,4,5,6$ can be anything, and the $3$rd must be a digit. Same problem - there is no requirement that any specific symbol must be a digit.

The simplest solution to the problem is the one given in the book.

David
  • 82,662
  • But isn't it like $363636363610 = 361036363636$, otherwise, it shouldn't matter since multiplication is commutative. I believe I'm missing something fundamental here. – JoeyAndres Jul 18 '14 at 06:31
  • 1
    yes those are the same but you don't account for both of them, You only account for one – Kamster Jul 18 '14 at 06:32
  • @user159813 Right!!!! Thanks. – JoeyAndres Jul 18 '14 at 06:33
  • You could add up all possibilities to get $6\times36^5\times10$. Unfortunately this introduces a different kind of error. The best way is the solution from the book. – David Jul 18 '14 at 06:33
  • 1
    Yea, this way David suggest counts some combos more than once – Kamster Jul 18 '14 at 06:33
0

$36^6$ gives you the number of passwords $6$ characters long, including passwords which are alphanumeric. But it also includes password which contains only alphabet, therefore subtract subtract $26^6$.

Similarly for passwords of length $7$ and $8$.

amanpandeyap
  • 11
0

Total possible passwords : 36 × 36 × 36 × 36 × 36 × 36 = 36^6 Illegal passwords: Only have characters... Not digits : 26 × 26 × 26 × 26 × 26 × 26 = 26^6 Total legal passwords: Total passwords - Illegal passwords 36^6 − 26^6

Minahil Chaudhry
  • 1
  • Your answer could be improved with additional supporting information. Please [edit] to add further details, such as citations or documentation, so that others can confirm that your answer is correct. You can find more information on how to write good answers in the help center. – Community Nov 29 '23 at 04:31