| [ QuizWit ] in KIDS 글 쓴 이(By): swhan (꾸 버 기) 날 짜 (Date): 1997년12월10일(수) 19시03분18초 ROK 제 목(Title): Re: [문제] 눈먼 바텐더, 5회 그저 캄탄할 따름입니다. 냠. 고런 수가... 하지만 문제에서..바텐더의 최선의 선택이라는 얘기가 있기땜시... 조금이라도 확률을 높이는 방향으로 꼬투리를 물고 늘어지겠습니다. 1. 대각으로 집어서...다르면 하나만 뒤집고(1) 같으면 둘 다 뒤집습니다. O ? or X O ? O O O (1) (2) 성공이 아닐경우 위 둘 중에 하나져. 2. (1)일 경우 대각으로 집습니다. 50%의 확률로 ??를 집었다면..성공이고, OO를 집었다면..둘 다 뒤집습니다.. 다시 50%의 확률로 성공이거나, O X X X 로 됩니다. (2)일 경우 3.번을 행합니다. 3. 여기서 나란히 두 개를 집어서 다른게 걸리면 성공이고 다른게 걸리면 하나를 뒤집습니다. O O O X X X(1) X O (2) 4. 대각으로 집습니다. 둘 다 뒤집습니다. O X X O(1) 끝 (2) 5. 대각으로 집어서 둘 다 뒤집습니다.끝냅니다. 끝(1) 확률을 잘 모르니 끝까지 갈 확률이랑..평균 몇 회까지 가는지 알 방법이 없네요. 쩝 우짰든, 님의 해법에 감탄했습니다. |