| [ QuizWit ] in KIDS 글 쓴 이(By): Euro () 날 짜 (Date): 2002년 5월 2일 목요일 오후 07시 25분 16초 제 목(Title): Re: 사과 5개 + alpha middle(middle(middle(a,b,c),d,e),{a,b,c 중에서 middle(a,b,c)를 뺀 2개}) 3번이면 되네요... 증명 : middle(a,b,c) = middle(middle(a,b,c),d,e) 이면 trivial. middle(middle(a,b,c),d,e) =middle(middle(middle(a,b,c),d,e),{a,b,c 중에서 middle(a,b,c)를 뺀 2개}) 이면 역시 trivial. middle(a,b,c) != middle(middle(a,b,c),d,e) !=middle(middle(middle(a,b,c),d,e),{a,b,c 중에서 middle(a,b,c)를 뺀 2개}) 인 경우만 문제인데 이 경우 자동으로 middle(middle(middle(a,b,c),d,e),{a,b,c 중에서 middle(a,b,c)를 뺀 2개}) != middle(a,b,c) 가 됨. 왜냐하면 마지막 비교할 때 middle(a,b,c) 는 이미 비교 대상이 아니므로... 그런데, middle 값이 될 수 있는 a~e 는 2,3,4번째 크기만 가능한데 앞의 2개가 median이 아니므로 마지막이 median. |