[용어] 콜라츠 추측(Collatz Conjecture)

어떤 양의 정수에서 시작하든, 짝수면 2로 나누고 홀수면 3을 곱해 1을 더하는 규칙을 반복하면 결국 1에 도달한다는 주장

규칙은 매우 단순하지만, 왜 항상 1로 수렴하는지는 아직 누구도 증명하지 못한 미해결 문제로, 겉보기 패턴이 아니라 알고리즘의 제어 흐름과 장기 추론 능력을 시험하는 대표적인 문제로 자주 사용