

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Solutions to homework problems for a university-level mathematics course, specifically math 5010. The problems cover topics such as probability theory, set theory, and combinatorics. The solutions involve calculating probabilities of events related to rolling dice, intersections and unions of sets, and the probability of at least two people sharing a birthday.
Typology: Assignments
1 / 3
This page cannot be seen from the preview
Don't miss anything!


Math 5010 § 1. Treibergs
Solutions to Second Homework January 31, 2009
48[15] Four fair dice are rolled and the four numbers are multiplied together, What is the probability that this product
(a) Is divisible by 5? (b) Has last digit 5?
(a.) The product is divisible by 5 if ands only if at least one of its factors is 5. Let
Ω = {(x 1 , x 2 , x 3 , x 4 ) ∈ Z^4 : 1 ≤ xj ≤ 6 for all j}
be the sample space of all possible outcomes of four rolls, each of which is equally likely, and |Ω| = 6^4. Let A = {(x 1 , x 2 , x 3 , x 4 ) ∈ Ω : xi = 5 for some i } be the event that a roll is 5, equivalently that the product is divisible by 5. Then Ac^ is the event that none of the rolls is a five. There are five ways to roll a non-five so that
P(A) = 1 − P(Ac) = 1 − |Ac| |Ω|
(b.) The product ends in five if and only if 5 is a factor but 2 is not a factor, which is equivalent to none of the rolls are even and at least one of them is 5. Thus, the event the product ends in five is
B = {(x 1 , x 2 , x 3 , x 4 ) ∈ Ω : xi ∈ { 1 , 3 , 5 } for all i but xi = 5 for some i } = E \ F
where E is the event that all rolls are odd
E = {(x 1 , x 2 , x 3 , x 4 ) ∈ Ω : xi ∈ { 1 , 3 , 5 } for all i }
and F is the event that all rolls are odd but none is a five
F = {(x 1 , x 2 , x 3 , x 4 ) ∈ Ω : xi ∈ { 1 , 3 } for all i }.
It follows that P(B) =
48[22] When are the following true?
(a) A ∪ (B ∩ C) = (A ∪ C) ∩ (A ∪ C). (b) A ∩ (B ∩ C) = (A ∩ B) ∩ C. (c) A ∪ (B ∪ C) = A \ (B \ C). (d) A \ (B \ C) = (A \ B) \C. (e) A ∆ (B ∆ C) = (A ∆ B) ∆ C. (f ) A \ (B ∩ C) = (A \ B) ∪ (A \ C). (g) A \ (B ∪ C) = (A \ B) ∩ (A \ C).
We indicate the named sets by shading in the corresponding Venn diagrams. If the Venn diagrams are the same for both sets, then the equality holds always. If there are different regions shaded in the diagram, then equality implies that the regions that are unshaded in one diagram and shaded in the other should be empty.
(a.) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) holds always.
(b.) A ∩ (B ∩ C) = (A ∩ B) ∩ C holds always.
(c.) A ∪ (B ∪ C) A \ (B \ C)
Equality holds if all four conditions hold:
A ∩ B ∩ Cc^ = ∅, Ac^ ∩ B ∩ Cc^ = ∅, Ac^ ∩ B ∩ C = ∅, Ac^ ∩ Bc^ ∩ C = ∅.
Equivalently, using E ∩ F = ∅ and E ∩ F c^ = ∅ if and only if E = ∅, the first two and the last two say B ∩ Cc^ = ∅, Ac^ ∩ C = ∅
which are equivalent to B ⊆ C ⊆ A.
(d.) A \ (B \ C) (A \ B) \ C
Equality holds if the two conditions hold:
A ∩ B ∩ C = ∅, A ∩ Bc^ ∩ C = ∅.
Equivalently, A ∩ C = ∅.