| [ QuizWit ] in KIDS 글 쓴 이(By): navs (납스) 날 짜 (Date): 2007년 12월 11일 화요일 오전 08시 00분 06초 제 목(Title): Re: [Q]어항용적찾기 어항 2개인 경우 , (1, 1/2) (1) 1/2 씩붓는다. (2) 1/2 을 더붓는다. (2-1) 깨지면 (p=1/2) 나머지에 1/2 를 붓는다. Total = 1 (2-2) 안깨지면 (p=1/2) 멈춤 Total = 3/2 E = 1/2 * 1 + 1/2 * 3/2 = 5/4 어항 3개인 경우, (1, 1/2, 1/3) (1) 1/3 씩 붓는다. (2) 두개에 1/6 씩 더 붓는다. (2-1) 하나라도 깨지면 나머지에 1/6 부음 (1/2, 1/2, xxx) (2-1) 안깨지면 멈춤 (1/2, 1/2, 1/3) (3) 1/2 하나에 1/2 를 붓는다. (3-1) 깨지면 나머지 1/2 에 1/2 를 부음 (xxx, 1/2) (3-2) 안깨지면 나머지 1/2에 1/2 를 부음 (1/2, 1/2) E = 1 + 1/3*1/3 + 1/2*1/2 = 1 + 1/9 + 1/4 = (36+4+9) = 49/36 웬지 4 개일때도 동일한 값이 나올 것 같다는 생각이 듭니다. ps. 3 개 짜리 자세히 읽어보니 말은 다른것 같지만 같은 알고리즘 같은데요 -_-; |