| [ QuizWit ] in KIDS 글 쓴 이(By): Lina (Inverse) 날 짜 (Date): 2007년 12월 10일 월요일 오후 08시 14분 12초 제 목(Title): Re: [Q]어항용적찾기 > E = 1 + 1/4*1/4 + 1/3*1/3 + 1/2*1/2 = 1 + 1/16 + 1/9 + 1/4 > = (144 + 9 + 16 + 36) / 144 = 205/144 205/144 = 410/288 인데.. 어항 3개짜리 알고리즘을 4개로 확장해 보니 413/288까진 가능하네요. 1/2, 1/3, 1/4 세개 남았을 때라든가 좀 극악한 예외경우를 다 따져주느라 고생 좀 했습니다. 전부 다 올리기는 좀 그렇고.. 다음의 어항 3개씩 남았을 때 기대값을 제시해 볼테니 이보다 나은 것 찾으신 분이 반론을.. 어항 4개짜리는 하나에 1을 부어보며 어디서 깨지는지(혹은 깨지지 않는지) 확인한 후에 아래의 3개짜리 확률들(안깨진 경우엔 1 더해서)에 1/4씩 곱해 더하면 나옵니다. 1, 1/2, 1/3 ==> 49/36 1, 1/2, 1/4 ==> 4/3 1, 1/3, 1/4 ==> 91/72 1/2, 1/3, 1/4 ==> 7/9 (이 계산 좀 머리아픕니다.) 0.25 * ( 49/36 + 4/3 + 91/72 + 7/9 + 1) = 413/288 어둠보다 더 검은 자여 밤보다도 더 깊은 자여 혼돈의 바다여 흔들리는 존재여 금색의 어둠의 왕이여 나 여기서 그대에게 바란다 나 여기서 그대에게 맹세한다 내 앞을 가로막는 모든 어리석은 자들에게 나와 그대의 힘을 합쳐 마땅한 파멸을 가져다 줄 것을! --- Lina Inverse @ Slayers --- |