XI (Rekursi dan Algoritma Greedy)

Terdapat sebuah lantai yang berukuran 2×5. Pada lantai tersebut, ingin dipasang 5 buah keramik, masing-masing berukuran 1×2. Setiap keramik dapat dipasang secara mendatar (horizontal) atau tegak (vertikal). Tentukan ada berapa cara berbeda memasang 5 keramik pada lantai tersebut.

• 1 Cara

• 6 Cara

• 10 Cara

• 8 Cara

Sebuah lantai berukuran 2×6 akan dipasangi 6 buah keramik berukuran 1×2. Setiap keramik bisa dipasang horizontal atau vertikal. Tentukan jumlah cara berbeda memasang 6 keramik pada lantai tersebut.

• 10 Cara

• 4 Cara

• 13 Cara

• 100 cara

Sebuah lantai berukuran 2×9 ingin dipasangi 9 buah keramik berukuran 1×2. Setiap keramik dapat dipasang secara horizontal atau vertikal. Tentukan jumlah cara berbeda memasang 9 keramik pada lantai tersebut.

• 40 Cara

• 100 Cara

• 55 Cara

• 30 Cara

Terdapat lantai berukuran 2×10, di mana akan dipasang 10 buah keramik berukuran 1×2. Keramik dapat dipasang secara horizontal atau vertikal. Tentukan jumlah cara berbeda memasang 10 keramik pada lantai tersebut.

• 89 Cara

• 49 Cara

• 59 Cara

• 39 Cara

Pada lantai berukuran 2×7, ingin dipasang 7 buah keramik berukuran 1×2. Keramik dapat dipasang secara horizontal atau vertikal. Tentukan jumlah cara berbeda memasang 7 keramik pada lantai tersebut.

• 21 Cara

• 11 Cara

• 31 Cara

• 41 Cara

Aldi ingin membawa beberapa kantong berisi buah-buahan dalam mobilnya. Terdapat 7 kantong yang masing-masing berisi 4, 7, 3, 9, 5, 6, dan 2 buah. Namun, mobil Aldi hanya bisa membawa 3 kantong buah. Kantong-kantong mana yang harus dibawa Aldi agar jumlah buah yang dibawanya sebanyak mungkin?

• 22 Buah

• 42 Buah

• 20 Buah

• 19 Buah

Ana memiliki 8 tugas yang perlu diselesaikan hari ini, dengan masing-masing tugas memerlukan waktu yang berbeda. Waktu yang dibutuhkan untuk setiap tugas (dalam menit) adalah 20, 15, 10, 30, 5, 25, 40, dan 35. Karena Ana hanya memiliki waktu 2 jam sebelum pertemuan, dia ingin menyelesaikan sebanyak mungkin tugas. Tugas mana saja yang harus Ana pilih agar dia bisa menyelesaikan sebanyak mungkin tugas dalam waktu yang tersedia?

• 105 menit

• 200 menit

• 55 menit

• 66 menit

Riko adalah seorang kurir yang harus mengantarkan barang ke 5 tempat berbeda di kotanya. Jarak antar tempat adalah sebagai berikut (dalam kilometer): 3, 5, 2, 4, dan 6. Riko ingin menempuh rute terpendek untuk menghemat bahan bakar dan waktu, tetapi harus mengunjungi semua lokasi hanya satu kali. Jika ia selalu memilih tempat terdekat yang belum dikunjungi, bagaimana urutan perjalanan Riko?

• 21 km

• 20 km

• 29 km

• 30 km

Bayu ingin mengisi flash drive 1GB (1000 MB) dengan berbagai file musik yang memiliki ukuran berbeda. Ukuran file (dalam MB) adalah 120, 200, 150, 90, 180, 250, dan 130. Bayu ingin memaksimalkan jumlah file yang dapat dimasukkan tanpa melebihi kapasitas 1GB. File mana saja yang harus dipilih Bayu?

• 690 mb

• 790 mb

• 550 mb

• 670 mb

Dinda ingin menjaga asupan kalori harian maksimal 500 kalori. Dia memiliki pilihan makanan berikut dengan jumlah kalori per porsi: 150, 200, 100, 180, 120, dan 250 kalori. Dinda ingin makan sebanyak mungkin jenis makanan tanpa melebihi batas kalori. Makanan mana yang harus dipilih Dinda?

• 470 kalori

• 570 kalori

• 450 kalori

• 560 kalori