숫자야구 게임을 하려고 한다. 숫자를 최소한으로 불러 상대의 숫자를 맞추려고 한다. 이 방법을 필승전략이라고 하자.(단, 숫자야구 게임에는 0이 올 수 없으며, 중복 불가능하다.)
(1)세자리 숫자야구 게임일 때, 필승전략을 사용하여 불려야 하는 최대 횟수를 구하여라.
(2)네자리 숫자야구 게임일 때, 필승전략을 사용하여 불려야 하는 최대 횟수를 구하여라.
(3)다섯자리 숫자야구 게임에 필승전략이 있을까? 있다면 전략과 필승전략을 사용하여 불러야 하는 최대 횟수를 구하고, 없다면 그 이유를 써라.
(4)1자리 숫자야구 게임부터 n자리 숫자야구 게임에는 모두 k개의 필승전략이 존재한다. 큐브를 맞출 때 상황이 나올 수 있으니 모든 상황의 가짓수를 외우는 것 처럼, 각각의 숫자야구에 각각의 필승전략을 대입하고자 한다. 그러니, k개의 전략을 다 외워야 한다. k값을 구하여라.
좋아요
0
글쎄요
0
어려워요
0