QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): chopin ([ 쇼 팽 ])
날 짜 (Date): 2001년 11월 24일 토요일 오후 06시 32분 21초
제 목(Title): Re: 오직 한개의 대답을 이끌어 내는 질문?


불가능하다고 하면 증명해봐라 하실 분이 있을 것 같아서 너무 당연한 문제지만
증명해보면

1. 가정 : a라는 대답은 오직 한가지 질문에 대한 답이다.
          그리고 A질문이 a대답에 대응한다고 가정한다.

2. 임의의 B문제를 포함시켜 다음과 같은 C문제를 만든다

   문제 C : 
   "B문제에 대한 답을 찾고 A문제에 대한 답을 찾은 다음 B에 대한 답은
   무시하고 A에 대한 답만 한다면?"

3.   문제 C에 대한 답을 c라고 하면 답 c == a

4. 따라서 문제 C의 답 역시 a 이므로 
   a에는 A와 C두가지 질문이 가능하다
5. 이는 가정 1에대한 모순이므로 
   오직 하나의 질문만 가능한 a는 존재하지 않는다.

 - 증명 끝-


__
         쇼팽                                  http://mobigen.com/~chopin

[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.