Jika H adalah himpunan mata kuliah yang harus diam...

Question

Jika H adalah himpunan mata kuliah yang harus diambil oleh seorang mahasiswa dalam 6 semester, maka notasi H → i diartikan bahwa mata kuliah i hanya dapat diambil langsung setelah melalui salah satu mata kuliah pada H. 
Diketahui: { }→A, {A}→B, { }→C, {B, C}→D, {B}→E, dan {D, E}→F. 
(1) A~C~E-;F 
(2) A~B~D~F 
(3) B~E~F 
(4) c~D~F 
Urutan pemilihan mata kuliah yang benar agar mahasiswa tersebut dapat memilih F adalah .... 
A. (1), (2), dan (3)  
B. (1) dan (3) 
C. (2) dan (4)
D. (4) saja
E. (1), (2), (3), dan (4)

R. Putra · Accepted Answer

Hallo Teguh, kakak bantu jawab yaaa
Jawaban : C. (2) dan (4)

Konsep :
Permasalahan di atas dapat diselesaikan dengan melihat urutan syaratnya.

Pembahasan :
(1) A~C~E-;F, ini tidak boleh karena harus ada B sebelum E
(2) A~B~D~F, ini diperbolehkan karena ada D sebelum F, ada B sebelum D dan A terletak sebelum B
(3) B~E~F, ini tidak boleh karena tidak ada A sebelum B
(4) c~D~F, ini diperbolehkan karena ada D sebelum F dan sebelum C boleh kosong.

Jadi, pilihan yang benar adalah 2 dan 4
Oleh karena itu, jawaban yang benar adalah C

Mau pemahaman lebih dalam untuk soal ini?

Pertanyaan serupa