Olimpiade Sains Kota (OSK) 2023 - Komputer, Nomor 15

Basuki sedang berada di lantai 7 akan menuju lantai 1 menggunakan lift. Lift bisa bergerak baik ke arah bawah maupun ke arah atas. Jarak antar lantai adalah 3 m. Ketika lift melewati lantai yang terdapat orang menunggu, maka lift akan mengambil orang tersebut. Kemudian lift akan bergerak ke atas atau ke bawah mengikuti aturan di bawah ini:

• Orang dengan tujuan terdekat dari posisi lift sekarang akan diprioritaskan.
• Jika ada lebih dari satu orang dengan jarak tujuan terdekat yang sama tetapi arahnya berbeda, maka lift akan bergerak sesuai gerakan terakhir (sebagai contoh, jika lift sebelumnya bergerak ke bawah, maka lift akan tetap bergerak ke bawah).

Diketahui beberapa orang selain Basuki yang sedang menunggu lift.

• Orang di lantai 6 menginginkan ke lantai 7
• Orang di lantai 5 menginginkan ke lantai 1
• Orang di lantai 4 menginginkan ke lantai 7
• Orang di lantai 3 menginginkan ke lantai 4
• Orang di lantai 2 menginginkan ke lantai 4

Mula-mula lift kosong dan berada di lantai 7, berapa jarak (dalam meter) yang ditempuh Basuki hingga sampai tujuan?

1. 60
2. 48
3. 36
4. 21
5. 18