bir çocuk odasına giderken 9 basamaklı merdiven kullanmaktadır
buna göre her adımda 1 ya da 2 basamak çıkarak odasına kaç farklı şekilde ulaşabilir?
a)40 b)46 c)47 d)54 e)55
bir çocuk odasına giderken 9 basamaklı merdiven kullanmaktadır
buna göre her adımda 1 ya da 2 basamak çıkarak odasına kaç farklı şekilde ulaşabilir?
a)40 b)46 c)47 d)54 e)55
Hoşgeldiniz.
111111111 hep birer adım atarak:1
21111111 bir kez 2 adım atarak:8
2211111 iki kez 2 adım gerisi bir:21
222111 üç kez iki adım gerisi bir adım:20
22221 dört kez 2 adım gerisi bir adım:5
toplam :55 şekilde gidebilir.
Ya da , "fibonacci" ...
Teşekkürler!
Rica
fibonacci ile nasıl bulunur anlamadım?
internette herhangi bir olimpiyat sitesinden ya da forumumuzdan aratarak bulabilirsiniz.
1.adıma 2.adımın toplamı "seçenek sayısı" 3.adıma eşittir vs.vs.
(p-1)!=-1(mod p)
buna göre (16!)3 +(18!)3 sayısının 17 ile bölümünden kalan kaçtır?
Şıklar: 0 10 15 14 16
16!=-1(mod17) ise küpüde -1 dir
18!=0(mod17) ise küpüde 0 dır
topla 0-1=-1 şıklarda yoksa 17 ekle 16 olur
