Pak Dengklek berencana membuka 8 kelas pelatihan, A, B, C, D, E, F, G, dan H untuk bebek-bebeknya. Pak Dengklek menjadwalkan dia dan beberapa temannya untuk mengajar. Setiap kelas membutuhkan waktu sehari penuh. Dalam sehari, bisa lebih dari satu kelas yang dijadwalkan. Sayangnya, beberapa kelas tidak bisa dijadwalkan pada hari yang sama, karena bisa jadi diampu oleh pengajar yang sama. Berikut adalah informasi kelas-kelas yang tidak boleh dijadwalkan pada hari yang sama, untuk setiap kelas:
| Kelas | Kelas Lain Yang Tidak Boleh Bersamaan |
|---|---|
| A | B dan E |
| B | A, D dan E |
| C | D dan G |
| D | B, C, E, F, G, dan H |
| E | A, B, D, dan H |
| F | D, G dan H |
| G | C, D dan F |
| H | D, E, dan F |
Berapa jumlah minimal hari yang diperlukan sedemikian sehingga 8 kelas tersebut bisa dijadwalkan tanpa bentrok satu sama lain? {Tuliskan jawaban dalam bentuk ANGKA saja}
Masuk untuk menulis jawaban