Lompat ke konten Lompat ke sidebar Lompat ke footer

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:
  1. Kecamatan kedua yang harus dikunjungi adalah K.
  2. Ia tidak bisa mengunjungi kecamatan N sebelum mengunjungi kecamatan J.
  3. 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).