Euler Projesi 115. Soru

Birer birim uzunluğundaki n tane kareden oluşan bir satırda kırmızı blokların sayısı en az m tane kare içermektedir, öyle ki herhangi iki kırmızı blokun (uzunlukları farklı olabilir) arasında en az bir siyah kare bulunmalıdır. Buna göre oluşturulabilecek farklı şekillerin sayısını F(m,n) ile gösterelim.

Örneğin F(3,29)=673135 ve  F(3, 30) = 1089155.

Burada m=3 için, fonksiyonun değerinin bir milyonu aştığı en küçük n değeri 30 olarak görülüyor.

Benzer şekilde m=10 için, F(10, 56) = 880711 ve F(10, 57) = 1148904 olmakta, dolayısıyla n = 57  fonksiyonun bir milyon değerini aştığı en küçük değerdir.

Şimdi m=50 için, fonksiyonun bir milyon değerini aştığı en küçük değer kaçtır?

Not: Bu soru 114. sorunun zor versiyonudur.

Reklamlar

Bir Yanıt Bırakı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. Log Out / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Log Out / Değiştir )

Connecting to %s