Penyelesaian Soal: Langkah demi Langkah

Halo semuanya! Kali ini kita akan membedah soal Penalaran Umum UTBK dua ribu dua puluh satu mengenai strategi menentukan urutan mata kuliah berdasarkan syarat prasyarat yang diberikan pada soal.

Mari kita buat visualisasi syaratnya. Notasi H panah i berarti kita harus lulus salah satu mata kuliah di H sebelum mengambil i. Jika himpunannya kosong, artinya bisa diambil dari Start tanpa syarat, yaitu mata kuliah P dan R. Dari P kita bisa mengambil Q. Untuk mengambil S, syaratnya adalah Q atau R. Sementara untuk mengambil T, syaratnya adalah Q. Terakhir, untuk mencapai U, kita harus lulus S atau T.

Sekarang kita eliminasi pilihannya. Pernyataan satu salah karena transisi dari P ke R terputus. Pernyataan dua juga salah karena transisi dari S ke T terputus, sebab syarat T adalah Q. Pernyataan tiga salah karena urutan harus dimulai dari Start, tidak bisa langsung mulai dari Q tanpa lulus P. Sedangkan pernyataan empat benar karena sesuai urutan panah, dimulai dari R yang tanpa syarat, menuju S, dan berakhir di U.

Jadi, karena hanya pernyataan nomor empat yang memiliki urutan valid dari awal hingga akhir, jawaban yang paling tepat adalah de, yaitu pernyataan empat saja.

Dengan memetakan prasyarat menjadi diagram alir atau graf seperti ini, kita bisa mencari jalur tercepat dan paling akurat menuju target. Semangat belajarnya dan sampai jumpa di pembahasan soal berikutnya!