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

Click For Summary
The discussion revolves around calculating probabilities related to an eight-character password system using lowercase letters, uppercase letters, and digits. The probabilities for specific events are derived, with event A (passwords with only letters) calculated as approximately 0.2448, and event B (passwords with only integers) as about 4.58E−7. Additionally, the probability of a password containing at least one integer is approximately 0.7551, while the probability of a password containing exactly two integers is around 0.254. Participants share their attempts and corrections for calculating these probabilities, particularly focusing on the correct application of the multiplication rule and the total number of possible passwords. The conversation highlights the importance of understanding the underlying principles of probability in this context.
s3a
Messages
828
Reaction score
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
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.
 
Oh, I see!

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

Thanks!
 
I also get (b) to be roughly 4.58E-7, but could you please help me with parts (c) and (d) now?
 
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.)
 
For (c), i get [1/10 * 10/62]^8, but that's wrong.
 
The "!" was not for a factorial; it was just because of my excitement. :)

Could you help me with part (c)?
 
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?
 
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

  • · Replies 12 ·
Replies
12
Views
2K
Replies
2
Views
2K
Replies
6
Views
10K
  • · Replies 3 ·
Replies
3
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
11K