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

Click For Summary

Homework Help Overview

The problem involves calculating probabilities related to a computer system's password generation, where passwords consist of eight characters drawn from a set of lowercase letters, uppercase letters, and digits. The events of interest include passwords made up solely of letters or digits, as well as those containing at least one digit or a specific number of digits.

Discussion Character

  • Exploratory, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants discuss the calculation of probabilities for different events related to password composition, with some attempting to derive the probability of passwords consisting only of letters or digits.

Discussion Status

Some participants have shared their calculations for specific probabilities, while others are seeking clarification on their approaches. There is an ongoing exploration of how to calculate the probability of passwords containing at least one integer and the correct interpretation of the events defined.

Contextual Notes

Participants are working under the assumption that all passwords are equally likely and are questioning their initial calculations and the setup of the problem. There is a focus on ensuring the correct application of probability rules without providing complete solutions.

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
2K
  • · 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
12K