Let A1, A2, ...An Prove : P(Un k=1 Ak) = P9A1) + P(A1c ......
Let A1, A2, ...An Prove : P(Un k=1 Ak) = P9A1) + P(A1c ...... Problem 4.Let...
Let {a1,a2,...,ak} be a set of activities, where, a1 has the largest (latest) start time. Prove there is an optimal solution to the activity selection problem that contains a1.
Suppose that A1,A2,.., Ak are mutually exclusive events and P(B)>0. Prove that
Problem 4. Let Ai, A2,..., An be events. Prove .+P(Ann
1. Prove“inclusion-exclusion,”thatP(A∪B)=P(A)+P(B)−P(A∩B). 2. Prove the “unionbound, ”thatP(A1∪A2)≤P(A1)+P(A2). Under what conditions does the equality hold? 3. Provethat, for A1 andA2 disjoint, P(A1∪A2|B)=P(A1|B)+P(A2|B). 4. A and B are independent events with nonzero probability. Prove whether or not A and Bc are independent.
3. Let (12, F,P) be a probability space, and A1, A2, ... be an increasing sequence of events; that is, A1 CA2 C.... Using only the Kolmogorov axioms, prove that P is continuous from belour: lim P(An) = P(U=1 An). Hint: Work with a new sequence of events By := A and B := An An-1. n+00 [1]
10] Q3. (a) Prove the Bonferroni Inequality on three events A1, A2 and A3: P(An Agn A)21-P(A)- P(A2) - P(Aa) (b) Using the results in Q3.(a), and clearly describing the events At, A2 and A3. construct a 100(1-a)% joint confidence intervals for estima- tion of three parameters, denoted by 01,02 and 03, say.
10] Q3. (a) Prove the Bonferroni Inequality on three events A1, A2 and A3: P(An Agn A)21-P(A)- P(A2) - P(Aa) (b) Using the results in Q3.(a), and...
OTO (7) (a) Let T = (a1, ..., ak) be a k-cycle in Sn, and let o E Sn. Prove that is the k-cycle (o(a), o(az),..., 0(ak)) (b) Let o,t e Sn. Prove that if t is a product of r pairwise disjoint cycles of lengths k1,..., kr, respectively, where kit..., +kr = n, then oto-1 is also a product of r pairwise disjoint cycles of lengths k1,..., kr. (c) Let T1 and T2 be permutations in Sn. Prove that...
The prior probabilities for events A1 and A2 are P(A1) = .50 and P(A2) = .50. It is also known that P(A1 A2) = 0. Suppose P(B | A1) = .10 and P(B | A2) = .04. Are events A1 and A2 mutually exclusive? Compute P(A1 B) (to 4 decimals). Compute P(A2 B) (to 4 decimals). Compute P(B) (to 4 decimals). Apply Bayes' theorem to compute P(A1 | B) (to 4 decimals). Also apply Bayes' theorem to compute P(A2 |...
(a) Prove that if A1, A2, . . . , are mutually exclusive, then P(An) → 0 as n → oo. (Recall that whenever Σοοι pn is finite and all the pn's are nonnegative, then Pn-+0 as n o.) (b) Suppose 1 flip a fair coin forever. Let An be the event that the rnth flip is a head. Since the coin is fair, P(An)-.Notice that P(An) 0 asnoo. How, then, can the previous problem still be true? Each An...