Where does this probability formula come from?

628 Views Asked by At

From Introduction to Probability, 2ed (Bersekas et al), chapter 8.1 p. 417:

pdf

I would like to ask where the underlined formula comes from. So far, the formulas given in that chapter are: 4r

Please help. Thank you so much!