Answered

Kalademi.me'da sorularınıza cevaplar bulun, tüm ihtiyaçlarınız için en güvenilir ve etkili Q&A platformu. Farklı alanlardaki uzmanlardan doğru bilgiler alarak soru-cevap platformumuza katılın. Farklı disiplinlerdeki uzmanlardan kesin yanıtlar almak için kapsamlı soru-cevap platformumuzu kullanın.

collatz varsayımı bana bulunuz



Sagot :

Bilim  

Collatz Problemi'ni kısaca anlatalım: Herhangi bir doğal sayı (1, 2, 3,... vb. gibi kesin artı bir tamsayı) alalım: Sayı¸ çiftse ikiye bölünsün, tekse üç katının bir fazlasının yarısı alınsın. Hangi doğal sayıyla başlanırsa başlansın bu işlem tekrarlanarak mutlaka 1'e ulaşılacaktır: Doğru mu, yanlış mı?

Örneğin 44 sayısını ele alalım, sayı çift olduğundan yarısı alırız ve 22 elde ederiz. Elde ettiğimiz sayı yine bir çift sayıdır, tekarar yarısını alırız ve 11'i buluruz. 11 tek sayıdır, o halde üç katının bir fazlasının yarısı alırız, yani (11 × 3 + 1)/2 = 17 buluruz. Benzer şekilde devam ettiğimizde aşağıdaki dökümü buluruz.