Olimpiade Sains Kota (OSK) 2011 - Komputer , Nomor 12 - 14
Deskripsi untuk soal nomor 12 - 14
Di suatu negara, ada 6 kota (a,b,c,d,e,f) dan 3 jalur kereta api, K1, K2, dan K3. Karena keterbatasan jumlah kereta api, setiap kereta api hanya mempunyai jadwal keberangkatan sebagai berikut :
-
Kereta K1 berangkat pukul 9.10 dan pukul 15.40 dengan jalur e-a-b-d
-
Kereta K2 berangkat pukul 7.00 dan pukul 16.50 dengan jalur f-c-e-b
- Kereta K3 berangkat pukul 12.25 dan pukul 15.40 dengan jalur d-a-f-e
Setiap kereta membutuhkan waktu 1 jam untuk berpindah dari 1 kota ke kota lain dan berhenti di suatu stasiun selama 5 menit lalu lanjut ke kota selanjutnya. Biaya naik kereta selalu sama setiap saat untuk setiap kereta (tidak peduli hari raya dan kenaikan harga cabe).
Jika seseorang sudah siap berangkat dari kota a pada pukul 9.00, pada jam berapa paling cepat dia sampai di kota e jika menggunakan kereta api?
a. pukul 15.30
b. pukul 15.35
c. pukul 15.40
d. pukul 17.50
e. pukul 17.55
Jika seseorang berada di kota a pada pukul 13.00, pada pukul berapa dia paling cepat sampai di kota c?
a. pukul 15.35
b. pukul 16.45
c. pukul 16.40
d. pukul 17.50
e. pukul 17.45
Jika seseorang berangkat dari kota e dan ingin menuju ke kota f (tanpa turun dari kereta), lalu menuju ke kota b (tanpa turun dari kereta), lalu kembali ke kota e: berapa kali minimal perpindahan kereta yang dilakukan agar biaya tiket seminimal mungkin ?
a. 6 kali
b. 3 kali
c. 2 kali
d. 4 kali
e. 5 kali
