Prasarat Pemilihan Mata Kuliah
Published:
15. Jika $H$ adalah Himpunan mata kuliah yang harus diambil oleh seorang mahasiswa dalam 6 semester, maka notasi $H \rightarrow I$ diartikan mata kuliah $I$ hanya dapat diambil langsung setelah menyelesaikan (lulus) salah satu pada mata Kuliah $H$.
* $\{\} \rightarrow P$
* $\{P\} \rightarrow Q$
* $\{\} \rightarrow R$
* $\{Q, R\} \rightarrow S$
* $\{Q\} \rightarrow T$
* $\{S, T\} \rightarrow U$
Urutan pemilihan mata kuliah yang benar agar mahasiswa tersebut dapat memilih $U$ adalah...
1) $P \rightarrow R \rightarrow S \rightarrow U$
2) $P \rightarrow Q \rightarrow S \rightarrow U$
3) $R \rightarrow S \rightarrow U$
4) $Q \rightarrow S \rightarrow U$
Animated Video Solution
The first half plays free, the full solution is in the app.
Step by Step Written Solution
Halo semuanya! Mari kita selesaikan soal logika himpunan dan prasyarat mata kuliah ini. Kita diminta mencari urutan yang benar agar seorang mahasiswa dapat mengambil mata kuliah U.
Logika Prasyarat Mata Kuliah
Pertama, mari kita pahami notasinya. H panah satu berarti mata kuliah satu baru bisa diambil jika salah satu syarat di himpunan H sudah terpenuhi.
Mari kita rangkum aturan prasyarat yang diberikan dalam soal agar lebih mudah dibaca.
Aturan Prasyarat:
- $\emptyset \rightarrow P$ (P tidak punya prasyarat)
- $\{P\} \rightarrow Q$
- $\emptyset \rightarrow R$ (R tidak punya prasyarat)
- $\{Q, R\} \rightarrow S$
- $\{Q\} \rightarrow T$
- $\{S, T\} \rightarrow U$
Tujuan kita adalah mengambil mata kuliah U. Mari kita telusuri mundur dari U.
Analisis Mundur (Backtracking)
Untuk mengambil U, mahasiswa harus sudah lulus S atau T. Sekarang mari kita lihat syarat untuk mengambil S.
S dapat diambil jika sudah lulus Q atau R. Bagaimana dengan T? T mensyaratkan Q.
Selanjutnya, Q mensyaratkan P. Sementara P dan R tidak memiliki prasyarat apa pun.
The rest of this solution is on Solvi
6 more steps are locked. Watch the full animated, narrated solution for free.
Snap a photo, solve any question like this.
Watch the Rest for Free
Free to download · First solutions are on us
