함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
콜라츠 추축이란
모든 자연수에 대해서
유한번의 작업을 행하면
결국 1이 된다는 추측이다.
여기서 유한번의 작업은 다음과 같다
만약 어떤수가 짝수면 그 수를 2로 나눈 값을 return 한다
만약 어떤수가 홀수이면 3을 곱하고 1을 더한 값을 return한다
만약 어떤수가 1이라면 프로그램을 종료한다.
이때 1~1000000까지의 수들이 모두 유한번에 작업을
행하면 1이 나오는지를 판단하는 프로그램을 짜거나
프로그램을 모른다면 이를 증명해 보아라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
