[즐거운 수학퀴즈] 말랑말랑 수열 문제

1. 랭퍼드 문제 

스코틀랜드의 수학자 더들리 랭퍼드(C. Dudley Langford)가 아들이 컬러블록을 가지고 노는 것을 보고 만들었다고 합니다.

일반적으로 1, 2, 3, ..., n이 각각 2개씩 있을 때, 두 숫자 k사이에 k개의 숫자가 오는 수열을 만들 수 있는가 하는 문제입니다.

n이 3일때, 312132는 1사이에 1개의 숫자 2사이에 2개의 숫자 3사이에 3개의 숫자가 존재합니다.

만약 n이 4일때의 풀이는 어떻게 될까요?

 

2. 개미 수열

국내에서 특히 인기가 높은 프랑스 소설가 베르나르 베르베르(Bernard Werber)의 소설 개미에 나와서 유명한 수열입니다.

1987년 독일 하노버에서 발생한 미 군사용 컴퓨터 해킹사건을 기반으로 한 클리포드 스톨(Clifford Stoll)의 해커 소설 "뻐꾸기의 알"에 먼저 나오는 내용입니다.

1
11
12
1121
122111
112213
12221131
?