목록메모이제이션 (1)

통계, IT, AI

14. Longest Collatz sequence

1. 개요 문제는 이곳에서 확인할 수 있다.어떤 수열 \(a_n\)이 아래와 같은 일반항을 가진다고 하자. $$a_{n+1}= \begin{cases} a_{n}/2, & \text{if $n$ is even} \\ 3a_{n}+1, & \text{if $n$ is odd} \end{cases} $$예를 들어 \(a_1=13\)인 경우 다음과 같이 항의 길이가 10인 수열을 얻는다.$$13\rightarrow 40 \rightarrow 20 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$$증명되진 않았지만 모든 양의 정수인 \(a_1\)은 반드시 1로 끝난다고 알려져 있다...
IT/PROJECT_EULER 2017. 1. 11. 23:58
Prev 1 Next