백준6615번1 [백준] 6615번: 콜라츠 추측 (python) 6615번: 콜라츠 추측 문제 ) 콜라츠 추측은 흥미로운 현상이다. 이 법칙은 간단해보이지만, 수학적으로 아직까지 증명되어있지 않은 문제이다. 우리는 이 추측이 옳다고 받아들이겠다. 콜라츠 추측을 설명하면 다음과 같다. 우선 다음과 같은 양의 정수 수열 xi 를 생각하자. 만약 xi 가 짝수이면, xi+1=xi/2 만약 xi 가 홀수이면, xi+1=3*xi +1 이다. 콜라츠 추측은 이렇게 만든 수열은 결국 1이 된다는 것이다. 과학자들은, 컴퓨터를 이용하여 첫 번째 수열이 258 보다 작으면, 이 추측은 참이라고 증명했다. 이제 문제를 보자. 두개의 양의 정수를 준다. 각각의 수에 대해서 콜라츠 추측으로 만든 수열을 생각하자. 각각의 수열을 비교하였을때 처음으로 같은 숫자가 나왔을때 , 각각 몇번째 수.. 2022. 4. 27. 이전 1 다음
