| [ QuizWit ] in KIDS 글 쓴 이(By): sisyphe (iLUSiON) 날 짜 (Date): 2001년 5월 8일 화요일 오후 10시 29분 21초 제 목(Title): Re: [q] lower bound on Pr{union events}? \Pr( \bigcup_i A_i ) 을 \Pr(A_i) 와 \Pr(A_i \cap A_j) 로 나타내는 근사한 lower bound를 찾고있는데요. ========================================================================= Bonferoni inequality 라고 해요. 증명은 induction써서하면 되고요. 이거하고 관련되서 P(A1 U .... U An) 을 expansion하게될경우 이걸 combinatorics 에서는 inclusion-exclusion principle이라고도 불리워져요. 통계에서 multivariate confidence interval을 수치적으로 근사적으로 구할때 가장먼저 쓰이는 알고리듬입니다. 답: P(A1) + .... + P(An) -(n-1) <= P(A1 U ... U An) <= P(A1) + ....P(An) 근데 요즘 계속 확률 통계문제가 올라오는 이유는 저하고 무관하지 않는것같군요.. 룰루랄라... :) Moo K. Chung http://www.math.mcgill.ca/chung 8월 이전 8월 이후 PhD Candidate in Statistics Assistant Professor of Statistics McGill University, Montreal University of Wisconsin, Madison |