Euler Projesi 122. Soru

 n15 değerini hesaplamanın en acemice yolu 14 çarpım gerektirir:

n nn = n15

Ama “ikilik” bir metodla bunu 6 çarpıma indirebiliriz:

n n = n2
n2 n2 = n4
n4 n4 = n8
n8 n4 = n12
n12 n2 = n14
n14 n = n15

Bununla birlikte hala aynı hesabı 5 çarpımla yapmak mümkün:

n n = n2
n2 n = n3
n3 n3 = n6
n6 n6 = n12
n12 n3 = n15

nk değerini hesaplamak için gerekli minimum çarpım sayısını m(k)  ile gösterelim, örneğin m(15) = 5.

1 ≤ k ≤ 200 için, ∑m(k) değerini hesaplayınız.

Reklamlar

Bir Cevap Yazın

Please log in using one of these methods to post your comment:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Connecting to %s