| [ QuizWit ] in KIDS 글 쓴 이(By): kimsr (Pabochet) 날 짜 (Date): 2003년 10월 26일 일요일 오전 11시 37분 01초 제 목(Title): Re: 1만 달러짜리 수열 1. 가능한 모든 C 언어 프로그램을 길이가 작은 것 부터 다 만든다. 2. 프로그램들 중 "1, 1, 2, 2, 3, 4, 4, 4, 5, 6, 7, 7, 8, 8, 8, 8, 9, 10, 11, 12"을 순서대로 출력하는 것들만 남긴다. 3. 2번에서 걸러진 프로그램들의 다음번 출력이 가능한 답의 집합이다. 물론, 가능한 답의 집합은 "모든 가능한 출력"이 될 것임. 자연수만 가능한 출력이라고 하면 자연수 전체. 정답은 길이 및 사전 순으로 제일 먼저 나오는 넘의 출력으로 하면 어떨까. 문제는 언어가 바뀌면 답이 달라진다는 거가 하나. 실제 실험이 불가능하다는 거가 둘. 프로그램을 모두 짤수 있다고 하더라도 프로그램이 도는데 시간이 다르기 때문에 얼마나 기다려야 할지 알기 불가능. (unbounded ^^) 2번에서 걸러진 놈들의 출력을 앞에서부터 히스토그램으로 세면서 어느 출력이 더 많은 지 보면 재미있을까? 이건 언어가 바뀌어도 별로 달라지지 않을 듯. |