"A computer system uses passwords [..]": Probabilities=?

The probability of a password containing at least one integer is approximately 1.65E14 / 62^8, or 0.7551.
  • #1
s3a
818
8

Homework Statement


PROBLEM(S):
A computer system uses passwords that contain exactly eight characters, and each character is one of 26 lowercase letters (a–z) or 26 uppercase letters (A–Z) or 10 integers (0–9). Let Ω denote the set of all possible passwords, and let A and B denote the events that consist of passwords with only letters or only integers, respectively. Suppose that all passwords in Ω are equally likely.

Determine the probability of each of the following:
(a) A
(b) B
(c) A password contains at least 1 integer.
(d) A password contains exactly 2 integers.

ANSWERS:
(a) 0.2448
(b) 4.58E−7
(c) 0.7551
(d) 0.254

Homework Equations


Multiplication rule.

The Attempt at a Solution


Could someone please show me how to do (a), so that I can work on the rest on my own? For (a), I tried P(A) = 1/(52^8), but that's wrong.
 
Physics news on Phys.org
  • #2
s3a said:

Homework Statement


PROBLEM(S):
A computer system uses passwords that contain exactly eight characters, and each character is one of 26 lowercase letters (a–z) or 26 uppercase letters (A–Z) or 10 integers (0–9). Let Ω denote the set of all possible passwords, and let A and B denote the events that consist of passwords with only letters or only integers, respectively. Suppose that all passwords in Ω are equally likely.

Determine the probability of each of the following:
(a) A
(b) B
(c) A password contains at least 1 integer.
(d) A password contains exactly 2 integers.

ANSWERS:
(a) 0.2448
(b) 4.58E−7
(c) 0.7551
(d) 0.254

Homework Equations


Multiplication rule.

The Attempt at a Solution


Could someone please show me how to do (a), so that I can work on the rest on my own? For (a), I tried P(A) = 1/(52^8), but that's wrong.
For each character chosen, you have 52 possible characters out of a total of 62.
 
  • #3
Oh, I see!

So, (a) is (52/62)^8!

Thanks!
 
  • #4
I also get (b) to be roughly 4.58E-7, but could you please help me with parts (c) and (d) now?
 
  • #5
s3a said:
Oh, I see!

So, (a) is (52/62)^8!

Thanks!
Assuming that "!" is not a factorial, yes! (And, of course, that fraction can be reduced- 52/62= 26/31.)
 
  • #6
For (c), i get [1/10 * 10/62]^8, but that's wrong.
 
  • #7
The "!" was not for a factorial; it was just because of my excitement. :)

Could you help me with part (c)?
 
  • #8
s3a said:
The "!" was not for a factorial; it was just because of my excitement. :)

Could you help me with part (c)?

The set of all passwords containing at least one integer is equal to the set of ALL passwords minus the set of passwords consisting of only letters. So?
 
  • #9
I get 62^8 - 52^8 ~= 1.65E14 passwords containing at least one integer.
 
  • #10
s3a said:
I get 62^8 - 52^8 ~= 1.65E14 passwords containing at least one integer.

Now translate that into a probability.
 

Similar threads

Back
Top