1.
Supaya cici dapat mengerjakan pekerjaan rumah dengan sebanyak mungkin dalam waktu - 8 jam, cici harus memilih soal dengan sebanyak mungkin. Oleh karena itu, algoritma greedy dapat diterapkan disini, dengan cara kita memilih soal dengan waktu yang paling sedikit pengerjaannya sampai waktu yang paling lama pengerjaannya, sehingga urutannya menjadi: 0.5, 0.5, 1, 1, 1, 1.5, 2, 2.5, 3, 4. Kemudian semua urutannya ditambah, maka totalnya yaitu: 0,5 + 0,5 + 1 + 1 + 1 + 1,5 + 2 + 2,5 + 3 + 4 = 17. Jika hasilnya lebih dari 8 jam, maka urutan yang paling lama mengerjakannya harus di kurang, maka total waktu jika yang paling lama mengerjakannya dikurang yaitu: 0,5 + 0,5 + 1 + 1 + 1 + 1,5 + 2 = 7,5. Jadi total pekerjaan rumah yang harus dikerjakan adalah 7 dalam waktu - 8 jam.
2. Dina sedang bertamasya mengunjungi kebun binatang. Kebetulan kebun binatang sedang mengadakan beberapa pertunjukkan atraksi hewan yang dapat ditonton oleh para pengunjung. Dina ingin dapat melihat sebanyak-banyaknya pertunjukan dalam satu hari tersebut. Oleh karena itu, algoritma greedy dapat diterapkan disini, dengan cara memilih waktu yang paling pagi lalu urutkan pertunjukkan berdasarkan waktu selesainya.
Setelah itu, memilih acara mulai dari yang paling pagi lalu diurutkan sesuai dengan waktu selesainya,supaya tidak bertabrakkan dengan acara yang dipilih sebelumnya.
1. Yang pertama adalah pinguin, karena paling pagi (8:00 - 9:30)
2.Pertunjukan yang waktu selesainya tidak bertabrakan dengan waktu mulainya adalah orang utan (9:15 - 10:30)
3. Pertunjukan yang waktu selesainya tidak bertabrakan dengan waktu mulainya adalah beruang madu (13:00 - 14:30)
4. Pertunjukan yang waktu selesainya tidak bertabrakan dengan waktu mulainya adalah singa (15:00 - 15:30)
5. Pertunjukan yang waktu selesainya tidak bertabrakan dengan waktu mulainya adalah anjing laut (15:30 - 16:00)
6. Pertunjukan yang waktu selesainya tidak bertabrakan dengan waktu mulainya adalah ular piton (16.00 - 17:00)
Jadi dina bisa menonton 6 pertunjukan dalam sehari
3. 
Disini ketentuannya adalah:
1. Budi boleh mengganti bilangan n dengan n 1.
2. Jika bilangan saat ini adalah genap (habis dibagi 2), maka budi boleh menggantinya dengan n/2.
3. Jika bilangan saat ini habis dibagi 3, maka budi boleh menggantinya dengan n/3.
Dari sini kita bisa lihat ketentuan permainan angka yang mengganti angka 25 hingga menjadi angka 1.
Hal pertama yang harus kita lakukan adalah:
1. Disini kita memulainya dari angka 25
>> Kemudian angka 25 tersebut dikurangi dengan angka 1 supaya menghasilkan angka 24
2. Hasil selanjutnya adalah 24
>> Angka 24 tersebut bisa dibagi dengan angka 2 atau 3, Tapi disini aku memilih angka 24 dibagi dengan angka 3 yang hasilnya menjadi 8.
3. Hasil selanjutnya adalah 8
>> Angka 8 tersebut dibagi dengan angka 2, karena angka 8 tidak bisa dibagi dengan angka 3. Maka hasil dari 8 dibagi 3 adalah 4.
4. Hasil selanjutnya adalah 4
>> Angka 4 tersebut dibagi dengan angka 2, karena angka 4 tidak bisa dibagi dengan angka 3. Maka hasil dari 4 dibagi 2 adalah 2.
5. Hasil selanjutnya adalah 2
>> Angka 2 tersebut dibagi dengan angka 2, karena angka 2 sudah pasti tidak bisa dibagi dengan angka 3. Maka hasil dari 2 dibagi 2 adalah 1.
Setelah kita lihat dari point diatas n = 25 tersebut bisa menjadi n = 1 karena satu pengurangan dan 4 pembagian.
0 Komentar