RSS Feed

울람 수열

Problem 167

출제 일시 : 2020-08-19 00:09:45, ☕ 15

두 자연수 a, b에 대하여, 울람(Ulam) 수열 U(a,b)의 첫 두 항 U(a,b)1 = a, U(a,b)2 = b이고 k > 2일 때, U(a,b)k는 서로 다른 이전 두 U(a,b)항의 합으로 딱 한가지 방식으로만 표현되며 U(a,b)(k-1)보다 큰 최소의 정수로 정의됩니다.

예를 들어, U(1,2)는 다음과 같이 시작합니다
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
5는 5 = 1 + 4 = 2 + 3 이렇게 두가지 방식으로 쓸 수 있기 때문에 5는 이 수열에 속하지 않습니다. 7도 마찬가지입니다. 7 = 1 + 6 = 3 + 4.

k = 1011일 때, 2 ≤ n ≤10 범위에서  U(2,2n+1)k 값을 구하세요.


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.