Collatz Problemi

tarafından İsmail - Tıpın Babası 27/9/2007, 8:19 pm

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.