gereksizyorumcu 15:30 24 Tem 2012 #41
şimdi gelelim zurnanın zırt dediği yere , bu sorunun cevabı neden fibonacci oluyor? ispatlayınız .
Bu da Fibonacci'ye bağlandı. 
@gereksizyorumcu;
Sanırım formülü siz buldunuz, boş bir vaktinizde mantığını anlatabilir misiniz dediğimde siz de ispat istediniz, umarım ispatlarız.
@gereksizyorumcu;
Sanırım formülü siz buldunuz, boş bir vaktinizde mantığını anlatabilir misiniz dediğimde siz de ispat istediniz, umarım ispatlarız.
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)
yani 25 için sorunun cevabı 2^25-F(27)
gereksizyorumcu 15:52 24 Tem 2012 #44
kümeyi 26 elemanlı mı vermişim? o zaman öyledir.
bu arada yazalım
toplam(k=0 dan n/2 nin tamdeğerine kadar) C(n-k,k) = F(n+1) dir.
bu özelliği kullanmadan soruyu çözmeye çalışalım. forumda fibonacci ile ilgili bikaç soru çözülmüştü onlar yardımcı olabilir.
ipucu verelim;
n=1 için 2 , n=2 için 3 diyip n eleman için F(n+2) olduğu kabulünden tümevarım yapabilirsiniz.
bu arada yazalım
toplam(k=0 dan n/2 nin tamdeğerine kadar) C(n-k,k) = F(n+1) dir.
bu özelliği kullanmadan soruyu çözmeye çalışalım. forumda fibonacci ile ilgili bikaç soru çözülmüştü onlar yardımcı olabilir.
ipucu verelim;
n=1 için 2 , n=2 için 3 diyip n eleman için F(n+2) olduğu kabulünden tümevarım yapabilirsiniz.