Lampiran

SAP-K11-03-U

Deskripsi Tugas
Selesaikan problem berikut dengan menerapkan konsep rekursi yang telah kalian pelajari. Terdapat
sebuah lantai yang berukuran 2xN. Pada lantai tersebut, ingin dipasang N buah keramik, yang masing-
masing berukuran 1x2.

Setiap keramik dapat dipasang secara mendatar (horizontal) ataupun secara tegak (vertikal). Tentukan
ada berapa cara memasang keramik untuk N = 8 ?

Rubrik Penilaian
Penilaian
Aspek Penilaian
4 3 2 1

Peserta didik
Peserta didik Peserta didik mampu Peserta didik tidak
mampu memiliki
mampu menjabarkan
Peserta didik mampu menjabarkan dan menjabarkan konsep rekursi pemahaman yang
menjabarkan dan menerapkan konsep konsep rekursi dan namun kesulitan cukup dalam
cukup baik dalam menjabarkan dan
menerapkan konsep rekursi rekursi dengan menerapkan konsep dalam menerapkan menerapkan konsep
dalam menyelesaikan sempurna untuk konsep rekursi
rekursi untuk rekursi dalam
masalah memasang keramik menyelesaikan menyelesaikan
dalam
menyelesaikan
masalah memasang masalah memasang menyelesaikan masalah memasang
keramik. keramik. masalah memasang keramik.
keramik.