Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 7
Ada 4 buah tanaman yang harus dipanen. Tanaman ke-i memiliki tinggi Ti cm pada hari pertama ketika akan dipanen dan jika tidak dipanen akan menyusut sebanyak Si cm setiap malam hari. Diketahui bahwa:
| Tanaman ke-i | Ti | Si |
| 1 | 30 | 3 |
| 2 | 20 | 4 |
| 3 | 10 | 2 |
| 4 | 25 | 5 |
Artinya, apabila tanaman ke-1 dipanen pada hari ke-1, tingginya adalah 30 cm. Apabila dipanen pada hari ke-2, tingginya adalah 27 cm. Apabila dipanen pada hari ke-3, tingginya adalah 24 cm, dan seterusnya. Jika dalam 1 hari hanya dapat memanen habis 1 tanaman saja, berapakah JUMLAH tinggi keempat tanaman hasil panen MAKSIMAL yang mungkin didapat?
3 jawaban
Edy Ribowo11 tahun lalu
9
Hari pertama tanaman 4 = 25
Hari kedua tanaman 2 = 20-4 = 16
Hari ketiga tanaman 1 = 30-(2x3) = 24
Hari keempat tanaman 3 = 10-(3x2)=4
Jadi total maksimal 25+16+24+4= 69
Mutia Husna11 tahun lalu
Be Positive
7
tanaman ke 4 dipanen pada hari pertama : 25
tanaman ke 2 dipanen pada hari kedua : 16
tanaman ke 1 dipanen pada hari ketiga : 24
tanaman ke 3 dipanen pada hari keempat : 4
jadi, jumlah tinggi maksimal adalah : 25+16+24+4=69
Masuk untuk menulis jawaban
Matematikawan
Greedy?