196 palindrome quest

196 Palindrome Quest. 또는 196 Palindrome Problem

1. 개요[편집]

---

196 Palindrome Quest. 말 그대로 196 회문 문제, 또는 회문 알고리즘
1984년 4월 Scientific American의 "Computer Recreations" 칼럼에 나온 알고리즘이다.

2. 상세[편집]

---

먼저 대칭수라는 것은 12321과 같이 앞에서부터 읽거나 뒤에서부터 읽어도 같은 수를 말한다.

이 알고리즘은 이렇다.

1. 먼저 아무 자연수나 하나 정한다.

2. 이 수를 뒤집어 뒤집기 전의 숫자와 더한다.

예) 숫자를 125로 했다면 125 + 521 → 646

3. 더한 수가 대칭수가 되지 않았다면 대칭수가 될 때까지 2번을 반복한다.

이 방법을 반복하면 언젠가는 대칭수가 나온다는 알고리즘.

그런데 이 알고리즘을 몇 년 전부터 컴퓨터로 알고리즘을 구성하여 계산을 시작했음에도 불구하고 아직까지도 대칭수가 되지 않는 수들이 존재한다. 이런 수 중에서 가장 작은 수가 196이기 때문에 196 Palindrome Quest라고 불린다.

3. 역사[편집]

---

여기서 자릿수란 컴퓨터로 알고리즘을 실행했을 때 모든 단계를 거쳐 나온 숫자의 자릿수를 의미한다.
예) 123으로 알고리즘을 실행했다면 123 + 321 = 444. 그렇다면 자리수는 총 123321444. 9자리가 되는 것이다.

당시 년도에 발견된 가장 큰 자릿수

1987 ~ 1990년 : John Walker : 백만 자리
1995년 : Tim Irvin : 2백만 자리
2001년 : Jason Doucette : 천 3백만 자리
현재 : Wade Van Langinham : 7천만 자리.

4. 기타[편집]

---

이 196 Palindrome Quest는 지금까지도 컴퓨터 학자들이 끝없이 계산하고 있다. 만약 대칭수가 나온다면 196은 라이크렐 수가 아닌 것으로 판명되는 것인데, 만약 196이 라이크렐 수가 아니라면 단순 계산으로는 아무런 사실도 알아내지 못한다. 현재로서는 이 방법이 최선이긴 하다.

지금까지 발견된 수 중에서 자릿수[1]가 가장 큰 회문수는
1,186,060,307,891,929,990을 알고리즘으로 돌렸을 때의 수

44562665878976437622437848976653870388884783662598425855963436955852489526638748888307835667984873422673467987856626544이다.

5. 관련 문서[편집]

---

• 라이크렐 수
• 대칭수
• 196