Seorang calon legislatif melakukan kampanye pada lima kecamatan yaitu J, K, L, M, dan N dengan ketentuan sebagai berikut. Kecamatan yang pertama harus dikunjungi adalah….
Seorang calon legislatif melakukan kampanye pada lima kecamatan yaitu J, K, L, M, dan N dengan ketentuan sebagai berikut.
Ia dapat berkunjung ke kecamatan M jika telah ke L dan N.
Ia tidak bisa mengunjungi kecamatan N sebelum mengunjungi kecamatan J.
Kecamatan kedua yang harus dikunjungi adalah K.
------------------------------------------------------------------------
Kecamatan yang pertama harus dikunjungi adalah….
A. Kecamatan j
B. Kecamatan k
C. Kecamatan l
D. Kecamatan m
E. Kecamatan n
Jawaban: A. Kecamatan J
Penjelasannya:
Caleg tersebut harus memulai kampanyenya di Kecamatan J. Hal ini dikarenakan urutan kampanye yang telah ditentukan, yaitu:
- Kecamatan kedua yang harus dikunjungi adalah K.
- Ia tidak bisa mengunjungi kecamatan N sebelum mengunjungi kecamatan J.
- Ia dapat berkunjung ke kecamatan M jika telah ke L dan N.
Jika caleg memulai dengan K, dia tidak dapat mengunjungi N sebelum J, yang melanggar urutan kedua.
Sementara itu, jika dia memulai dengan L atau M, dia tidak dapat mengunjungi K sebagai kecamatan kedua, yang melanggar urutan pertama.
Oleh karena itu, satu-satunya kemungkinan adalah memulai dengan J, kemudian K, L, N, dan terakhir M (jika dia memenuhi syarat).