Collatz Problemi
Önce bir pozitif tamsayı seçin. Bu sayıya yapılcak işlem şu:
Sayı tekse 3 katını alıp 1 ekleyin. Sayı çiftse 2′ye bölün.
Aynı işleme çıkan sayıya uygulayın. En sonunda elde edeceğiniz sayı1′dir.
Örneğin 8 sayısını ele alalım:
8-(2′ye böl)-4-(2′ye böl)-2-(2′ye böl)-1
5-(3 katını al 1 ekle)-16-8-4-2-1
Seçtiğiniz sayıya dikkat edin. Örnek olarak 27 sayısını seçtiyseniz 1 sayısını bulmanız için 112 basamak ilerlemeniz gerektiriyor. Tabi kaç basamak alacağı sayının büyük veya küçük olmasıyla ilgili değil. Sadece bu algoritmanın her zaman 1 cevabını verdiğini ispatlamanın peşinde koşmayın. Unutmayın ki sonunda 1 vermeyen bir sayı da varolabilir ve bu da, sorunun cevaplandığı anlamına gelir.