raja.oktovin

KTO Juli 2015 Bagian A

Recommended Posts

No. 16



Misal banyak cara kelinci meloncat sejauh $k$ petak adalah $f(k)$ . Banyak cara jika kelinci melompat 1 langkah sebelum petak tujuan adalah $f(k-1)$, banyak cara jika kelinci melompat 2 langkah sebelum petak tujuan adalah $f(k-2)$. Sehingga $f(k)=f(k-1)+f(k-2)$. Selain itu, $f(1)=1$ dan $f(2)=2$.


Karena kelinci tidak menginjak petak 15. Maka yang perlu dicari adalah banyak cara kelinci melompat dari petak 0 sampai petak 14 dikali banyak cara kelinci melompat dari petak 16 sampai petak 20. Yaitu $n=f(14)*f(4)=610*5=3050$


Jadi, sisa $n$ jika dibagi 1000 adalah 050



cmiiw ._.


Edited by Ardan

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now