Dina Sedang Bertamasya Mengunjungi Kebun Binatang. Setiap Hari, Kebun Binatang Mengadakan Beberapa Pertunjukan

-

Dina sedang bertamasya mengunjungi kebun binatang. Setiap hari, kebun binatang mengadakan beberapa pertunjukan atraksi hewan yang dapat ditonton oleh para pengunjung. Berikut adalah jadwal yang telah ditetapkan oleh pengelola kebun binatang.


Tentunya dalam satu waktu tertentu, Dina hanya dapat menonton satu pertunjukan atraksi hewan. Dina ingin dapat melihat sebanyak-banyaknya pertunjukan dalam satu hari tersebut, dan ia tidak memiliki  preferensi  dalam  melihat pertunjukan hewan (semuanya ia anggap sama menariknya).Tentukan, ada berapa banyak maksimal pertunjukan yang dapat ditonton oleh Dina?

Jawaban:

Untuk menentukan berapa banyak maksimal pertunjukan yang dapat ditonton oleh Dina, kita perlu melihat jadwal-jadwal yang tersedia dan mencari tahu apakah ada pertunjukan yang saling tumpang tindih.

Mari kita urutkan jadwal-jadwal pertunjukan berdasarkan waktu mulai:
  1. Pertunjukan 2: Waktu Mulai 8:00, Waktu Selesai 9:30 (Durasi: 1 jam 30 menit)
  2. Pertunjukan 1: Waktu Mulai 9:15, Waktu Selesai 10:30 (Durasi: 1 jam 15 menit)
  3. Pertunjukan 5: Waktu Mulai 11:00, Waktu Selesai 12:30 (Durasi: 1 jam 30 menit)
  4. Pertunjukan 3: Waktu Mulai 10:00, Waktu Selesai 12:00 (Durasi: 2 jam)
  5. Pertunjukan 6: Waktu Mulai 14:00, Waktu Selesai 15:00 (Durasi: 1 jam)
  6. Pertunjukan 4: Waktu Mulai 13:00, Waktu Selesai 14:30 (Durasi: 1 jam 30 menit)
  7. Pertunjukan 9: Waktu Mulai 15:00, Waktu Selesai 15:30 (Durasi: 30 menit)
  8. Pertunjukan 7: Waktu Mulai 15:30, Waktu Selesai 16:30 (Durasi: 1 jam)
  9. Pertunjukan 10: Waktu Mulai 15:30, Waktu Selesai 16:00 (Durasi: 30 menit)
  10. Pertunjukan 8: Waktu Mulai 16:00, Waktu Selesai 17:00 (Durasi: 1 jam)

Dengan memperhatikan jadwal di atas, kita dapat melihat bahwa ada beberapa pertunjukan yang saling tumpang tindih. Namun, kita ingin memilih sebanyak-banyaknya pertunjukan yang tidak saling tumpang tindih.

Jika kita perhatikan dengan cermat, kita dapat memilih pertunjukan-pertunjukan berikut untuk mendapatkan jumlah maksimal pertunjukan yang tidak saling tumpang tindih:
  1. Pertunjukan 2: Waktu Mulai 8:00, Waktu Selesai 9:30 (Durasi: 1 jam 30 menit)
  2. Pertunjukan 1: Waktu Mulai 9:15, Waktu Selesai 10:30 (Durasi: 1 jam 15 menit)
  3. Pertunjukan 6: Waktu Mulai 14:00, Waktu Selesai 15:00 (Durasi: 1 jam)
  4. Pertunjukan 8: Waktu Mulai 16:00, Waktu Selesai 17:00 (Durasi: 1 jam)

Jadi, Dina dapat menonton maksimal 4 pertunjukan atraksi hewan dalam satu hari tersebut tanpa ada pertunjukan yang saling tumpang tindih.