| [ QuizWit ] in KIDS 글 쓴 이(By): cella (오대형) 날 짜 (Date): 1999년 12월 22일 수요일 오후 03시 43분 17초 제 목(Title): 그래프 + 확률 문제 점 N 개가 주어져 있고, 임의의 두 점 사이에 경로가 놓일 확률이 p 일때, 모든 점이 어떤 경로로든 연결될 확률은 얼마일까요? 그러니까 따로 떨어진 점이 하나도 없을 확률이죠. 언뜻 쉬운 문제처럼 보이는데 제가 얻은 답이 꽤 복잡한 모양이라서 확인할 겸 한번 여기 올려봅니다. |