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.

Yorum Yapın

Yorum yapmak için giriş yapmış olmalısınız.