Cevaplar

2013-01-16T17:03:04+02:00
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.

0