| [ QuizWit ] in KIDS 글 쓴 이(By): guest (Phoenix) <211.112.235.129> 날 짜 (Date): 2003년 7월 9일 수요일 오후 04시 10분 34초 제 목(Title): Re: 잠수함 찾기 문제가 그렇게 바뀌다뇨--a 등치가 되는 문제는 다음과 같습니다. Q: '정수 X가 있다. 당신은 임의의 정수 하나를 불러서 그 정수가 X인지 물어볼 수 있으며 이것을 답을 찾을 때까지 반복할 수 있다. 유한회의 시도 내에 X를 찾을 수 있는 전략은? 단, X는 고정된 수가 아니고 시간에 따라 일정한 법칙에 따라 변하는 수이다' A1: 0, 1, -1, 2, -2, 3, -3, ... 식으로 맞출 때까지 물어본다. 이에 대한 코멘트: 틀렸습니다. 초기 위치가 3이며 -3씩 감소하는 함수를 어떻게 저 방법으로 찾을 수 있나요? 문제는 정수 X가 있다는데 있는게 아니고 저 정수 X가 constant가 아니라 variable이라는 겁니다--a 그러므로, outsider님이 쓰신 "바뀐 문제"와 등치가 되려면 잠수함은 움직이지 않고, "고정된 어떤 위치"에 존재한다고 해야합니다--a 그런데, 문제가 원래 그랬다고 하면 너무 간단하고 당연한 문제가 되죠--a |