Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color blue color green color
Şuan Burdasınız: Teknoloji Tasarım arrow Ünlü Problemler arrow Collatz Problemi
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.


E-posta

Bu yazıya ilk yorumu yazın
RSS yorumları

Yorum yaz
  • Lütfen yorumunuzun yazının konusu ile alakalı olmasına dikkat edin.
  • Kişisel hakaret içeren yorumlar silinecektir.
  • Reklam amaçlı yorumlar silinecektir.
  • 'Gönder' düğmesine basmadan önce yeni bir güvenlik kodu üretmek için tarayıcınızın *Yenile* düğmesine basın.
  • Yukarıdaki durum yanlış güvenlik kodu girildiği durumlarda geçerlidir.
İsim:
Başlık:
Yorum:

Güvenlik kodu:* Code

Powered by AkoComment Tweaked Special Edition v.1.4.6
AkoComment © Copyright 2004 by Arthur Konze - www.mamboportal.com
All right reserved

 
< Önceki   Sonraki >

Etkinlik gönder

Arkadaşlar Her türlü Ders Dökümanlarınızı ve Haberlerinizi Bu mail adresi spam botlara karşı korumalıdır, görebilmek için Javascript açık olmalıdır Adresine Adınız İle birlikte Göndererek Sitemizde   paylaşım yapabilirsiniz.

Ülkemizden ve Dünyadan Resimler

Resimlerle Türkiye

Site Haritası

Site Haritası

Giriş Formu






Kayıp Parola?
Hesabınız yok mu? Kayıt Ol

Teknoloji Tasarım Bilim Adamları düzen kurgu yapım kuşağı yeni tasarımlar icatlar bilim adamları  teknoloji teknoloji teknoloji1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 33