Sekali lagi ingin saya sampaikan bahwa saya sangat berharap kiranya ada yang segera mengoreksi jika terdapat kesalahan dalam penyelesaian ini serta penyelesaian sebelumnya.
SOAL
Seorang calon dokter diharuskan magang di rumah sakit selama lima hari pada bulan juli 2011. Pimpinan rumah sakit memberikan aturan sebagai berikut.
- Magang tidak boleh dilakukan dua hari berturut-turut.
- Magang hari kelima baru boleh dilakukan setelah empat hari terhitung sejak magang hari keempat. Misalkan magang hari keempat adalah tanggal 20, maka magang hari kelima baru boleh dilaksanakan setidaknya tanggal 24.
Tentukan banyak pilihan jadwal yang mungkin bagi calon dokter tersebut
JAWAB
Banyak pilihan untuk hari pertama adalah 14 hari yaitu mulai tanggal 1 hingga tanggal 14 ( dengan catatan tanggal 16 untuk hari kedua, tanggal 18 untuk hari ketiga, dan tanggal 20 hari keempat)
Banyak pilihan untuk hari kedua juga 14 hari yaitu mulai tanggal 3 hingga tanggal 16
Banyak pilihan untuk hari ketiga juga 14 hari yaitu mulai tanggal 5 hingga tanggal 18
Hanya satu pilihan untuk hari keempat (sesuai soal) yaitu tanggal 20
Banyak pilihan untuk hari kelima adalah 8 hari yaitu mulai tanggal 24 hingga tanggal 31
Sehingga banyak pilihan jadwal adalah 14 x 14 x 14 x 1 x 8 = 21952
Tidak ada komentar:
Posting Komentar