17.8. Mutual Independence 725
Figure 17.4 Simple graphG(e)!
G has the property that if it has a directed cycle, then it has a length threedirected cycle. Use this fact to find the probability that
!
Gis a DAG.Homework Problems
Problem 17.10.
Outside of their hum-drum duties as Math for Computer Science Teaching Assis-
tants, Oscar is trying to learn to levitate using only intense concentration and Liz is
trying to become the world champion flaming torch juggler. Suppose that Oscar’s
probability of success is1=6, Liz’s chance of success is1=4, and these two events
are independent.
(a)If at least one of them succeeds, what is the probability that Oscar learns to
levitate?