| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1997년12월10일(수) 14시23분44초 ROK 제 목(Title): Re: [문제] 눈먼 바텐더 최악의 경우 안끝나고 계속되지 않을까요? 한개만 뒤집혀졌을 경우 4개다 바로하는게 목적이라면 (반대의 경우도 성립) 어느 코너에 있는지 두번의 선택만으로는 택해지지 않아 모를 경우가 있습니다. 쟁반을 돌리므로 선택에 실패했을 경우 다시 시작하는 것이 되고 최선의 전략은 대각선 2개를 바로 놓고 다음번에도 대각선 두개를 택하고.. 계속 하는 것. 운 좋으면 다 뒤집히지 않은 대각선을 고르는 것이고, 운 나쁘면 이미 골랐던 대각선을 고르게 되는 것 같은데.. 계속 운이 나쁘면 반반의 확률로 매회마다 그렇게 되므로.. 그런 식이라면 끝이 안날 수도 있네요. 최악의 경우가 아니고 평균적인 경우는.. 1번만에 끝날확률 : 1/4 2번만에 끝날확률 : 3/4 * 1/2 (두번째까지는 끝날 확률 = 1/2) 3번만에 끝날확률 : 1/2 * 1/2 (세번째 까지는 끝날 확률 = 3/4) ...n번째 까지는 끝날 확률 = 1 - (1/2)^(n-1) for n > 1 --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |