Cermatilah permasalahan berikut! Stadion Mandala menjadi salah satu stadion yang digunakan untuk

Cermatilah permasalahan berikut!

Stadion Mandala menjadi salah satu stadion yang digunakan untuk melaksanakan berbagai macam pertandingan olahraga tingkat sekolah. Yaya dan Isna ingin melihat pertandingan untuk memberikan dukungan kepada teman-temannya. Berikut jadwal pertandingan yang dijadwalkan pada hari Yaya dan Isna melihat pertandingan di Stadion Mandala.

No. Waktu Mulai Waktu Selesai Jadwal Pertandingan

1. 07.30  09.10 Lari jarak pendek

2. 10.30 12.10 Lompat tinggi

3. 09.00 11.00 Panjat tebing

4. 08.00 11.00 Bulu tangkis

5. 09.30 12.30 Pencak silat

6. 13.00 14.15 Bola basket

7. 13.00 16.00 Bola voli

8. 15.30 16.45 Panahan

Yaya dan Isna tentunya hanya dapat melihat satu pertandingan dalam satu waktu tertentu. Yaya dan Isna ingin dapat melihat sebanyak-banyaknya pertandingan dalam 1 hari tersebut. Mereka berdua tidak memiliki preferensi dalam melihat pertandingan sebab semua pertandingan yang dijadwalkan hari itu diikuti oleh sekolahnya.

Tentukan maksimal pertandingan yang dapat ditonton oleh Yaya dan Isna!

Jawab:

Untuk menyelesaikan permasalahan ini, kita dapat menerapkan prinsip Greedy. Untuk dapat mengunjungi sebanyak-banyaknya pertandingan, Yaya dan Isna harus selalu memilih (dari pilihan yang tersisa) pertandingan yang akan selesai terlebih dahulu. Untuk memudahkannya kita perlu mengurutkan terlebih dahulu daftar semua pertandingan berdasarkan waktu selesainya, seperti ditunjukkan pada tabel berikut.

Pertama, kita akan memilih pertandingan yang selesai paling awal. Selanjutnya, mulai dari atraksi kedua dan seterusnya, kita pilih pertandingan berikutnya dari daftar yang sudah terurut di atas yang tidak bentrok dengan pertandingan terakhir yang sudah dipilih. Secara berturut-turut, berikut adalah atraksi yang dipilih. 

++++++++++++++++++++++++++

Semoga Bermanfaat dan Berkah

Jangan Lupa Belajar Terus

Ingat Cita-Cita, Orang Tua, dan Keluarga

Share :