콜라츠 추측은 마치 어린이 게임처럼 보입니다. 숫자를 하나 고르고, 두 가지 간단한 규칙을 적용하면 1에 도달합니다. 하지만 수학자들은 수십 년 동안 막혀 있습니다. 아무도 모든 숫자에 대해 작동한다는 것을 증명하지 못했습니다. 단순함 때문에 속기 쉬운 문제이며, 지구상에서 가장 뛰어난 두뇌들도 저항해 왔습니다. 🧠
Python으로 콜라츠 시뮬레이션 프로그래밍하는 방법 💻
알고리즘을 구현하는 것은 사소합니다. while 루프는 숫자가 짝수인지 홀수인지 평가합니다. 짝수이면 2로 나누고, 홀수이면 3n+1을 적용합니다. 코드는 작은 값에 대해 밀리초 단위로 실행되지만, 엄청나게 큰 숫자로 테스트하면 계산 시간이 급증합니다. 수열은 1로 수렴하기 전에 수백 단계까지 길어질 수 있습니다. 모든 프로그래밍 언어에서 제어 흐름과 루프를 배우기에 좋은 연습입니다.
당신을 매우 똑똑하게 (또는 매우 바보처럼) 느끼게 할 알고리즘 🤯
콜라츠를 프로그래밍하면 잘못된 힘의 느낌을 줍니다. 5분 만에 작성하고 실행하면 모든 것이 작동합니다. 그러면 생각합니다: 내가 직접 추측을 증명해볼까? 오후 내내 숫자를 끄적입니다. 그런 다음 백발의 수학자들이 거대한 칠판을 가지고 90년 동안 성공하지 못했다는 것을 기억합니다. 편집기를 닫고 커피를 마시러 가는 것이 좋습니다.