The numbers x1 x2 x3 x4 are chosen at random in the interval [0,1] Let I be the interval between x1 and x2 and let J be the interval between x3 and x4. Find the probability that intervals I and J overlap.
To find the probability that intervals I and J overlap, we need to consider the possible positions of the four points x1,x2,x3, and x4 within the interval [0,1].
Without loss of generality, let's assume that x1<x2 and x3<x4.
For I and J to overlap, one of the following conditions must be true:
1. x1<x3<x2<x4
2. x3<x1<x4<x2
Let's calculate the probability for each condition:
1. Probability of Condition 1:
- The probability that x1 falls in the interval [0,1] is 1.
- The probability that x3 falls in the interval [x1,1] is 1−x1.
- Given x1 and x3, the probability that x2 falls in the interval (x1,1] is 1−x1.
- Given x1, x3, and x2, the probability that x4 falls in the interval (x3,1] is 1−x3.
- So, the probability of Condition 1 is 1×(1−x1)×(1−x1)×(1−x3)=(1−x1)2(1−x3).
2. Probability of Condition 2:
- The probability that x3 falls in the interval [0,1] is 1.
- The probability that x1 falls in the interval [0,x3] is x3.
- Given x3 and x1, the probability that x4 falls in the interval (x3,1] is 1−x3.
- Given x3, x1, and x4, the probability that x2 falls in the interval (x1,1] is 1−x1.
- So, the probability of Condition 2 is 1×x3×(1−x1)×(1−x3)=x3(1−x1)(1−x3).
Now, since x1,x2,x3, and x4 are chosen independently and uniformly at random in the interval [0,1], we can find the probability that intervals I and J overlap by summing the probabilities of Condition 1 and Condition 2:
Total probability=(1−x1)2(1−x3)+x3(1−x1)(1−x3)
=(1−x1)(1−x3)(1−x1+x3)
=(1−x1)(1−x3)
Now, since x1 and x3 are chosen uniformly at random in the interval [0,1], we can find the expected value of the probability by integrating over the joint distribution of x1 and x3:
Expected probability=∫10∫10(1−x1)(1−x3)dx1dx3
=∫10(∫10(1−x1)(1−x3)dx3)dx1
=∫10(1−x1−12+x212)dx1
=[x1−x212−x1+x316]10
=(1−12−1+16)−(0−0−0+0)
=13−12=16
Therefore, the expected probability that intervals I and J overlap is 16.