| [ QuizWit ] in KIDS 글 쓴 이(By): guest (dabb) 날 짜 (Date): 1996년05월15일(수) 01시27분18초 KDT 제 목(Title): 스트라이크-볼 게임 문제 먼저 말씀드릴 건 제가 답을 알고 있는 건 아니라는 겁니다.. 오락을 하다 보니 갑자기 생각이 나서.. :) 옛날에 많이 하던 스트라이크 볼 게임 아시죠? 숫자를 세 개쯤 정하고, 상대가 3열의 숫자를 부르면, 위치까지 정확히 맞으면 스트라이크가 하나 올라가고, 위치는 틀리지만 그 숫자가 있기는 있으면 볼이 하나 올라가고 해서, 계속적인 시도 끝에 완전한 숫자의 순열을 유추하는 게임.. 예를 들자면 정해진 숫자가 123일때, 245는 1 ball, 465은 아무것도 아니고, 136은 1 strike 1 ball, 463은 1s 하는 식으로요.. 윈도우 오락 중에 이게 있던데요.. 제가 궁금한 건 최악의 경우, 즉 가장 reasonable하게 숫자를 유추했다고 하고, 그럼에도 불구하고 가장 어렵게 숫자가 정해져 있다면, 과연 몇 번의 시도가 완전한 순열을 구하는데 필요할까? 입니다.. 여러 조건의 차이가 있을 수 있으니까, 먼저 몇가지 제한을 하자면.. 숫자는 네개로 정해지고, 사용 가능한 숫자는 6개입니다.. 숫자를 정할 때는 중복사용할 수 없습니다.. ex) 1345, 6432는 가능, 1145, 7432는 X 맞추는 시도에는 중복사용이 가능합니다.. ex) 정해진 숫자가 1345일 때, 1126은 1s 1b, 4562는 2 b, 3333은 1 s 3 b 라는 정보를 얻게 됨.. 자, 그럼 몇 번의 시도를 해야 무조건 답을 얻을 수 있을까요? 경험적으로, 그리고 직관적으로는 답을 알 수 있는데, 수학적으로 엄밀하고, general하게 확장 가능하고, elegant한 솔루션이 있을 거 같아서... 조건을 좀 바꾸어도 (예를 들어, 숫자를 중복 사용해서 정해질 수 있다던가.. 혹은, 시도 때도 중복은 안 된다던가.. 하는) 상관없으니 한번 풀어보시죠.. ========== 하얀 까마귀 형 =========== |