WorksheetsXI (Rekursi dan Algoritma Greedy)
Total questions: 10
Worksheet time: 5mins
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
