Professional Documents
Culture Documents
Sets, Discrete Probability
Sets, Discrete Probability
Sets, Discrete Probability
Boot camp
Discrete Algebra
Definition: The set whose elements are all the subsets of a set X is called the
power set of X. We shall represent it by P(X)(or 2|X|).
Example:
1)X=
2)X={
3) X= {a,{b},{c}} ,P(X)=______
If X has k elements, then the number of subsets is 2k . Therefore, |P (X)| =
2k
If X has k elements, then the number of proper subsets is 2k-1 .
Example:
1)X={1,2,3} , Y={a, b}
X
2) Euclidean plane R2= R R= {(x, y): x , yR}
3) X Y = if and only if X= or Y=.
| A1+A2+A3+….+An |= | A1|+A2|+A3|+….+|An |.
Properties :
The order of the elements matter.
All the elements are distinct.
The notation comes from the mathematical term for arrangements:
.
Example:
1)A baseball team has a 24-man roster. How many different ways are there to choose a 9-man
batting order?
2) An urn contains 10 ping-pong balls, numbered 1 through 10. Four balls are drawn from the urn
in sequence, and the numbers on the balls are recorded. How many ways are there to do this, if
(a) the balls are replaced before the next one is drawn.
(b) the balls are drawn and not replaced?
In the selection principle, the r! factor in the denominator accounts for the fact
that no order is imposed on the elements of the subset.
Arrangements and selections both involve choosing a subset of some set.
In arrangements, the order of the elements in the subset matters; in selections, it
doesn’t.
Example:
1)A baseball team has a 24-man roster. How many different ways are there to
choose a group of nine players to start the game?
2) Suppose an urn contains 10 ping-pong balls numbered 1 through 10. Instead of
drawing four balls in sequence, reach in and grab a handful of four balls.
How many different handfuls can you grab?
Prof.A Choudhury 18 04/19/2023
Discrete Probability
How many elements of set U are in some subset A?
What percentage of elements of U are in the subset A?
Discrete Probability: Suppose A is a subset of a nonempty finite set U. The probability that a
randomly chosen element of U lies in A is the ratio
a) 0 ; b)
Example:
1)Suppose you get a random license plate from all the possible plates consisting of three
alphabets followed by three digits. What is the probability that your plate contains the word CUB
or the word SOX?
2) Suppose that there are 10 defective machines in a group of 200. A quality
control inspector takes a sample of three machines and tests them for defects. How likely is it
that the inspector discovers at least one defective machine?
3) An urn contains seven red balls, seven white balls, and seven blue balls. A sample of five balls is
drawn at random without replacement. What is the probability that the sample contains three
balls of one color and two of another?