Olimpiade Sains Kota (OSK) 2012 - Komputer , Nomor 22 - 24
Deskripsi untuk soal nomor 22 - 24
Di negeri tempat Timo tinggal, terdapat 5 kota: kota A, kota B, kota C, kota D, dan kota E. Timo memiliki sebuah jam pasir ajaib. Ketika jam pasir itu dibalik, ia dapat berpindah tempat secara seketika, namun tidak semua rute perpindahan tempat dari setiap kota yang ada tersedia. Jam pasir ajaib tersebut juga memiliki batasan pemakaian. Rute perpindahan kota yang disediakan oleh jam pasir tersebut adalah : A ke B, A ke C, B ke C, C ke E, D ke E, D ke A, dan E ke B.
Saat ini Timo berada di kota D. Jika jam pasir tersebut hanya dapat dipakai maksimum 2 kali, kota mana sajakah yang dapat dicapai oleh Timo?
A. A
B. B
C. C
D. E
E. Semua salah
Jika jam pasir tersebut dapat dipakai tanpa batas, perjalanan manakah yang tidak dapat Timo lakukan dengan menggunakan jam pasir tersebut?
A. Dari kota A menuju kota D
B. Dari kota D menuju kota C
C. Dari kota A menuju kota E
D. Dari kota E menuju kota B
E. Dari kota C menuju kota B
Jika jam pasir tersebut dapat dipakai tanpa batas, rute perjalanan manakah yang dapat ditambahkan dalam layanan jam pasir tersebut, supaya Timo dapat menempuh perjalanan dari kota manapun menuju kota manapun?
A. Dari kota E ke kota A
B. Dari kota A ke kota D
C. Dari kota C ke kota D
D. Dari kota D ke kota B
E. Dari kota B ke kota E
