| [ QuizWit ] in KIDS 글 쓴 이(By): BEAR (곰탱이) 날 짜 (Date): 1998년 6월 17일 수요일 오전 07시 26분 26초 제 목(Title): Re: [문제] 다리는 무너져도... 1/2. 강을 건너는 것과 대칭으로 다리를 지날 수 없는 높은 배의 경우 강의 상류에서 하류로 지나는 것을 생각해보면 정확히 동일한 형태의 그림이 나옵니다. 만일 다리가 무너질 확률이 1/2가 아니라면 계산이 복잡해 지겠지만 문제의 조건에서 각 다리가 무너질 확률은 1/2이고 강을 건널 수 있는 각 경우에 대해서 대칭적인 강을 못 건너는 경우가 있으므로 두 가지 경우의 수는 동일하며 확률도 1/2인 것으로 생각됩니다. 예를 들면 강을 건너지 못하는 경우 /////////// /////////// ----------- ----------- | x| x | o--o o 는 o--o--o | x x| | o o o o o--o x| x| | ----------- ----------- /////////// /////////// 90도 반시계 회전에, X 를 새로운 섬으로 보고 (새로운) 섬 사이를 다리가 막고 있으면 무너진 다리로, 그렇지 않으면 안 무너진 다리로 생각하면 대응하는 문제의 원래 의미에서의 강을 건너는 경우를 만들 수 있습니다. 모든 경우에 대해서 대응하는 반대의 경우가 1:1로 존재하니까 확률은 1/2. o- /\/\ ------------------------------------------------------------------- |\/\/ / \/ Kyongil Yoon E-mail: kiyoon@cs.umd.edu / _.__0/ Dept of Computer Science Tel: 301-422-3505(H) 301-405-2715(O) __/ \_// U. of MD at College Park 3429 Tulane Dr. #12, Hyattsville, MD 20783 |