# Thread: Permutations and Combinations problem

1. ## Permutations and Combinations problem

This one has really been troubling me. The question is:

A computer program requires a password of at least 6 but no more than 8 characters. All letters (of the English alphabet, not case sensitive) and digits (0 to 9) may be used. The password must contain at least one digit and one letter. How many different passwords are possible?

I used the indirect method for each case and got down to:

36^6 - (26^6 + 10^6)

36^7 - (26^7 + 10^7)

36^8 - (26^8 + 10^8)

And then I added all the cases together. Is that correct?

2. Hello dancecubed

Welcome to Math Help Forum!
Originally Posted by dancecubed
This one has really been troubling me. The question is:

A computer program requires a password of at least 6 but no more than 8 characters. All letters (of the English alphabet, not case sensitive) and digits (0 to 9) may be used. The password must contain at least one digit and one letter. How many different passwords are possible?

I used the indirect method for each case and got down to:

36^6 - (26^6 + 10^6)

36^7 - (26^7 + 10^7)

36^8 - (26^8 + 10^8)

And then I added all the cases together. Is that correct?
I think it is quite correct. For instance:

There are $\displaystyle 36^6$ passwords altogether if there is no restriction, since there are $\displaystyle 36$ choices for each of $\displaystyle 6$ positions, repetitions being allowed.
Of these, there are $\displaystyle 26^6$ that will contain no digits, and $\displaystyle 10^6$ that will contain no letters.
There are therefore $\displaystyle 36^6-(26^6+10^6)$ that each contain at least one letter and one digit.