Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 35

Bebek Kwek suka sekali berjalan mengunjungi para sahabatnya yang tinggal di kandang-kandang lain. Di ladang Pak Dengklek, ada 5 kandang: dua kandang ayam, dua kandang kelinci dan satu kandang kambing. Masing-masing penghuni menempati satu kandang.

Karena kondisi ladang maka:

• waktu berjalan Kwek dari kandang kambing ke kandang lainnya 3 menit

• waktu berjalan Kwek dari kandang ayam ke kandang kelinci dan sebaliknya adalah 2 menit

• waktu berjalan Kwek antara kedua kandang ayam, dan juga antara kedua kandang kelinci adalah 7 menit (agak memutar karena tidak nyaman kalau harus ketemu kambing tapi tidak mengunjungi).

Di setiap kandang, temannya selalu menyediakan biskuit-biskuit, yang satu kandang dengan kandang lain jenisnya berbeda: P, Q, R, S, dan T.

Suatu hari Kwek telah berjalan kesana kemari tapi ia tidak ingat kemana saja. Yang ia ingat, ia berturut-turut mendapatkan biskuit P, Q, S, R, T, R, P. Satu hal lagi, total waktu dalam perjalanannya (waktu bercakap-cakap tidak dihitung) adalah minimum. Biskuit apa yang diberikan kambing kepadanya kalau itu bukan P maupun T?