QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): outsider (하얀까마귀)
날 짜 (Date): 2003년 7월  9일 수요일 오후 02시 22분 05초
제 목(Title): Re: 잠수함 찾기



문제를 그냥 영어로 쓸 걸 그랬군요! ^^;

잠수함 문제의 해답은 아래 문제의 해답과 차이가 없습니다.

Q: '정수 X가 있다. 당신은 임의의 정수 하나를 불러서 그 정수가 X인지 물어볼 
수 있으며 이것을 답을 찾을때까지 반복할 수 있다. 유한회의 시도 내에 X를 찾을 
수 있는 전략은?'

A: 0, 1, -1, 2, -2, 3, -3, ... 식으로 맞출때까지 물어본다.

* 한번이든 열번이든 구골플렉스번이든 유한한건 유한한것 아닌가요? *


--                                  빛이 어둠이고, 어둠이 빛이라면
   @<                               달은 커다란 검은 구멍일테고
  //)                               까마귀 날개는 은빛처럼 반짝이리.
`//<_ 하얀까마귀                    그리고 내 사랑 그대는 죄악처럼 어두우리.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.