Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2015 - Komputer , Nomor 14 - 15

Deskripsi untuk soal nomor 14 - 15

Vin membawa sekarung tromino berbentuk L dan sebuah monomino. Ia lalu menantang Van untuk menempatkan tromino dan monomino tersebut sehingga papan itu tertutupi penuh. Sebelum Van mulai, Vin ingin tahu berapa banyak petak di papan tersebut yang mungkin akan ditutupi oleh monomino? Jika papan Vin berukuran 2x2, ada 4 petak berbeda yang mungkin ditutupi oleh monomino:

Yang diwarnai abu adalah sebuah tromino berbentuk L, dan yang diwarnai putih adalah sebuah monomino.

14

Petak Vin berukuran 5x5, Van akan menempatkan 8 tromino dan sebuah monomino, berapa banyak petak berbeda di papan tersebut yang mungkin ditutupi oleh monomino?

15

Petak Vin berukuran 8x8, Van akan menempatkan 21 tromino dan sebuah monomino, berapa banyak petak berbeda di papan tersebut yang mungkin ditutupi oleh monomino?