# DP Tiling

1. Terdapat lantai berukuran 2x8 yang akan diisi dengan ubin-ubin berukuran 1x1 dan 1x2. Ada berapa konfigurasi ubin yang mungkin?

2. Terdapat lantai berukuran 3x8 yang akan diisi dengan ubin-ubin berukuran 1x1, 2x2 dan 3x3. Ada berapa konfigurasi ubin yang mungkin?

3. Terdapat lantai berukuran 3x8 yang akan diisi dengan ubin-ubin berukuran 1x2. Ada berapa konfigurasi ubin yang mungkin?

4. Terdapat lantai berukuran 3x8 yang akan diisi dengan ubin-ubin berukuran 1x2, 1x3 dan tromino berbentuk L (gabungan 3 kotak). Ada berapa konfigurasi ubin yang mungkin?

5. Terdapat lantai berukuran 2x8 yang akan diisi dengan ubin-ubin berukuran 1x2 dan 2x2, masing-masing ubin memiliki pilihan corak warna merah atau hitam. Ada berapa konfigurasi pemasangan dan pewarnaan ubin yang mungkin?