o linkteki formüle göre n elemanlı bir kümenin ardışık eleman içermeyen k elemanlı altkümelerinin sayısı
C(n-k+1,k)
burada k=0,1,2... diye yürürseniz bulmuş olursunuz mesela n=5 için tüm sayı
C(6,0)+C(5,1)+C(4,2)+C(3,3)=1+5+6+1=13 olur
ya bu sayılar size hiçbişey ifade etmiyor mu?
farklı farklı n sayıları için 2,3,5,13,34,89 gibi sayılar bulduk
evet n eleman için F(n+2) ardışık eleman içermeyen altküme sayısıdır.
yani 25 için sorunun cevabı 2^25-F(27)
Uzun bir uğraş sonucunda güzel bir noktaya vardım, teşekkürler hocam bu sorunun fibonacciden geleceği hiç aklıma gelmezdi
Foruma üye olmana gerek yok! Facebook hesabınla yorumlarını bekliyoruz!