Pada suatu perguruan tinggi, setiap mahasiswa diharuskan untuk
menjadwalkan delapan mata kuliah, yaitu F, G, H, J, K, L, M dan N. Seluruh
mahasiswa mengambil satu mata kuliah secara berurutan setiap semesternya, dan
tidak ada mata kuliah yang diulang. Jadwal dari kedelapan mata kuliah tersebut
dibatasi oleh hal-hal sebagai berikut :
·
N
selalu diambil semester pertama.
·
F
harus diambil segera setelah mata kuliah G diambil.
·
H
harus diambil sebelum mata kuliah F.
·
J
dan M harus dipisahkan oleh dua semester yang berurutan.
66. Urut-urutan jadwal berikut ini yang memenuhi
persyaratan-persyaratan di atas untuk mahasiswa semester dua hingga semester
delapan adalah:
A. J,
H, G, F, M, K, L
B. G,
J , F, H, M, K, L
C. M, H, L, J, G, F, K
D. M, K, L, J, G, F, H
67. H dapat
diambil pada setiap semester berikut ini KECUALI :
A. Dua
C. Empat
B. Tiga D. Enam
68. Semester tercepat yang dapat digunakan oleh
mahasiswa untuk mengambil mata kuliah F adalah semester:
A. Lima C. Tiga
B. Empat D. Dua
69. Apabila J diambil dari semester empat, maka
G harus diambil pada semester:
A.
Dua C. Lima
B. Tiga D. Enam
70. Apabila H diambil pada semester lima , maka terdapat berapa
kemungkinan jadwalkah kondisi diatas?
A. Satu C. Tiga
B. Dua D. Empat
Untuk
No. 66 – 70
Kesimpulan :
1). N = 1
2). GF
3). H … sebelum F
4). J _ _ M atau M _ _ J
66.
Kunci : C
Pembahasan :
Urutan yang
tidak memenuhi syarat di atas , yaitu :
M H L J G F K
67.
Kunci : Semua benar
Pembahasan:
Dua =NHLKJGFM
Tiga=NMHLJGFK
Empat =NMLHJGFK
Enam = NJKLMHGF
68.
Kunci : B
Pembahasan:
F paling cepat diambil pada semester
4 karena N harus diambil di semester pertama, H sebelum F dan F segera setelah
G
69.
Kunci : C
Pembahasan :
J semester 4 ; maka M ke – 7 ; GF
harus semester 5 dan 6 ; H di semester 2 atau 3
N
_ _ J G F M _
70.
Kunci : D
Pembahasan:
N
K
J L H
M G F
N
L J K
H M G F
N
K M L H
J G F
N
L M K H
J G F
Semester Yang dapat ditukar yaitu K
dengan L, dan M dengan J.
No comments:
Post a Comment