다음 수의 규칙은 무엇인가요?(난이도 : ★★★★☆)
1
11
12
1121
122111
112213
좋아요
0
글쎄요
0
어려워요
0
-
1 --> 1이 1개 --> 11
11 --> 1이 2개 --> 12
12 --> 1이 1개 2가 1개 --> 1121
1121 --> 1이 2개 2가 1개 1이 1개 --> 122111
122111 --> 1이 1개 2가 2개 1이 3개 --> 112213
112213 --> 1이 2개 2가 1개 1이 1개 3이 1개 --> 12211131
12211131 --> 1이 1개 2가 2개 1이 3개 3이 1개 1이 1개 --> 1122133111
1122133111 --> 1이 2개 2가 2개 1이 1개 3이 2개 1이 3개 --> 1222113213
1222113213 --> 1이 1개 2가 3개 1이 2개 3이 1개 2가 1개 1이 1개 3이 1개 --> 11231231211131
11231231211131 --> 1이 2개 2가 1개 3이 1개 1이 1개 2가 1개 3이 1개 1이 1개 2가 1개 1이 3개 3이 1개 1이 1개 --> 1221311121311121133111
추가문제 : 이 수열을 계속 반복할 때, 4 이상의 수가 나올까?
-
처음에 1 한 개로 시작하는 이상, 4 이상의 수는 절대 나올 수 없습니다!
4 이상의 수가 나오려면 이전 단계에 연속으로 동일한 네 수가 나와야 하는데, 연속으로 동일한 네 수가 나오려면 그 이전 단계의 문자열을 읽을 때 'a가 a개, a가 _개'처럼 읽어야 하는 부분이 생기기 때문이죠ㅎㅎ 따라서 이미 4 이상의 수가 포함된 문자열이나 연속으로 동일한 네 수가 존재하는 문자열로 시작하지 않는 이상은 4 이상의 수가 나올 수 없습니다!
추가문제: 만약 이 수열을 2진법이나 3진법에서 진행한다면 어떤 일이 일어날까요?
좋아요0 -
정답입니다
좋아요0
-
-
-
-
-
해결
-
다시 도전
-
-
해결
-
