binyılın problemleri

entry1 galeri
    1.
  1. yeryüzünde henüz yanıtını kimsenin bilmediği ve uzun yıllar boyu çözülmeye ısrarla direnen cinsten sorular. bir örnek vermek gerekirse:

    Ö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.

    not: yukaridaki Collatz Problemi'dir. ve bu problemi çözerseniz 1 milyon dolar kazanacağınızı belirtmek isterim.
    0 ...