Question 16 — Kandang Ayam Bebek Shortest Path

Pak Dengklek memiliki pekarangan berukuran 2 baris × 5 kolom. Terdapat 1 ekor ayam dan 1 ekor bebek di pekarangan tersebut yang ingin bergegas pulang ke kandangnya. Terdapat kondisi berikut:

• Kandang ayam di sebelah kiri pekarangan: petak (1, 0) — untuk pulang ayam harus menuju ke (1, 1).
• Kandang bebek di sebelah kiri pekarangan: petak (2, 0) — untuk pulang bebek harus menuju ke (2, 1).
• Setiap hewan bergerak 4 arah (atas/bawah/kiri/kanan), tidak boleh keluar pekarangan.
• Jika suatu petak dilalui oleh ayam DAN bebek, terjadi perselisihan.

Manakah konfigurasi posisi berikut yang PASTI menyebabkan perselisihan (tidak mungkin dihindari)?

• A. Ayam di (1, 5), Bebek di (2, 1)
• B. Ayam di (1, 2), Bebek di (1, 4)
• C. Ayam di (2, 5), Bebek di (2, 4)
• D. Ayam di (1, 2), Bebek di (2, 4)
• E. Ayam di (1, 4), Bebek di (1, 2)

Jawab: …………………………… {tuliskan jawaban dalam huruf pilihan saja}