chocolated20   7달 전

어떻게 증명할 수 있을지 생각해보았는데요.

첫째는 한 번 나온 수는 반드시 다시 등장한다 입니다. n이 나왔다면 다음 순열에서 n이 k개 나왔다고 할테니깐요.

둘째는 4를 만들 수 없다는 것입니다.

4가 처음으로 등장하기 위해서는 1111 혹은 2222 혹은 3333이 등장해야 하는데, 어떠한 이전 순열이 와도 그것들을 만들 수 없습니다.

따라서, 순열을 몇 개 구해본 후에 특정 구간 이후부터는 답이 모두 3이 되게 됩니다.

댓글을 작성하려면 로그인해야 합니다.