QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): cella (오대형)
날 짜 (Date): 1999년 12월 22일 수요일 오후 09시 51분 11초
제 목(Title): Re: 그래프 + 확률 문제



> P(k+1) = P(k) * [1 - (1 - p)^k] = P(k) * (1 - q^k)

의 의미는 

(k+1)-번째 점이 가해질때 모두 연결될 확률
= k-번째까지의 점들이 모두 연결될 확률 * (k+1)-번째 점이 여기에 연결될 확률

이죠. 
하지만, 원래는 

(k+1)-번째 점이 가해질때 모두 연결될 확률
= k-번째까지의 점들이 모두 연결될 확률 * (k+1)-번째 점이 여기에 연결될 확률
+ k-번째가지 점들이 2 개의 그래프로 나뉠확률 * (k+1)-번째 점으로 이들이 연결될
  확률 
+ k-번째가지 점들이 3 개의 그래프로 나뉠확률 * (k+1)-번째 점으로 이들이 연결될
  확률 
+ ...

이 되야 하지 않을까요?


[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.