| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2003년 7월 9일 수요일 오전 10시 27분 19초 제 목(Title): Re: 잠수함 찾기 유한(finite)한 시간안에 찾아 낼수 있다는 말 자체가 약간의 트릭이 있군요. 잠수함의 초기 위치 와 속도 벡터는 처음에 고정되니, 어떠한 초기 상태를 가지더라도, 유한한 시간 안에 찾아 낼 수는 있게 됩니다. .. 하지만 일반적으로 유한한 시간안에 찾아 낼수 있다는 말은, upper bound 가 존재해서, 이보다 적은수의 탐색으로 반드시 찾아낸다라는 말을 뜻하기도 하죠. 이 문제의 경우는 upper bound 가 존재 하지 않죠. 100000000000000000000000000000000000 번 이내의 탐색으로 찾아낼수 있는가 라고 묻는다면 당연히 '아니오'가 될수 밖에 없죠. "웬 초콜릿? 제가 원했던 건 뻥튀기 쬐끔과 의류예요." "얘야, 왜 또 불평?" -> 자음 19개와 모음 21개를 모두 사용하는 pangram - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |