Look-and-say 수열

1 개요

look-and-say sequence

보고 말하기 수열, 읽고 말하기 수열, (속칭) 개미 수열

• 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, 31131211131221, …
• OEIS 수열 A005150
• 도출과정

초기값 1

"1개의 1"이므로 11

"2개의 1"이므로 21

"1개의 2, 1개의 1"이므로 1211

"1개의 1, 1개의 2, 2개의 1"이므로 111221

...

• 초기값을 바꾸면 다른 수열이 됨

 

→ 파란색: 초기값이 1인 경우

→ 보라색: 초기값이 13인 경우

→ 빨간색: 초기값이 23인 경우

→ 녹색: 초기값이 312인 경우

2 한국어식

• 1, 11, 12, 1121, 122111, 112213, 12221131, 1123123111, 12213111213113, …
• OEIS 수열 A007651
• 한국어판 소설 《개미》에 나온 것은 이것
• 도출과정

초기값 1

"1이 1개"이므로 11

"1이 2개"이므로 12

"1이 1개, 2가 1개"이므로 1121

"1이 2개, 2가 1개, 1이 1개"이므로 122111

…

3 같이 보기

• Kolakoski 수열
• 오토그램
• 존 호턴 콘웨이
• 개미 (소설)
• 수열

4 참고

• https://en.wikipedia.org/wiki/Look-and-say_sequence
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=2322