조건 (가)에서 4<a1<5이므로
a1=4+α(0<α<1)
이라 하자.
an+1=∣an∣−1이므로
a1=4+α, a2=3+α, a3=2+α, a4=1+α, a5=α,
a6=α−1, a7=−α, a8=α−1, a9=−α
⋮
이므로 k=1∑5ak=10+5α, 10<k=1∑5ak<15 ⋯⋯ ㉠
이고 n≥6에 대하여 an+an+1=−1 ⋯⋯ ㉡
이때 조건 (나)를 만족시키는 자연수 n을 n=2m−1 또는 n=2m (m은 자연수)로 분류하면 다음과 같다.
(ⅰ) n=2m−1일 때
㉠, ㉡에 의하여 10+5α의 값은 11, 12, 13, 14이다.
10+5α=11일 때 α=51, a1=521
10+5α=12일 때 α=52, a1=522
10+5α=13일 때 α=53, a1=523
10+5α=14일 때 α=54, a1=524
(ⅱ) n=2m일 때
㉠, ㉡에 의하여 10+5α의 값은
11−α, 12−α, 13−α, 14−α, 15−α
10+5α=11−α일 때 α=61, a1=625
10+5α=12−α일 때 α=31, a1=313
10+5α=13−α일 때 α=21, a1=29
10+5α=14−α일 때 α=32, a1=314
10+5α=15−α일 때 α=65, a1=629
(ⅰ), (ⅱ)에서 a1의 최댓값은 629
따라서 p=6, q=29이므로
p+q=35