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

Perhatikan meja lingkar berikut! Bilangan pada piring menunjukkan ukuran dari piring tersebut.

Sebagai karyawan restoran, Pak Dengklek akan mengambil seluruh piring tersebut untuk dicuci. Karena alasan keselamatan kerja, Pak Dengklek harus mengambil piring dari yang ukurannya paling besar sehingga piring yang diambil harus unit dari ukuran 6 hingga 1. Setiap berpindah dari satu meja ke meja lain yang bersebelahan membutuhkan satu langkah. Pak Dengklek hanya bisa berpindah antara dua meja yang saling bersebelahan. Berapa banyak langkah minimal Pak Dengklek untuk mengambil seluruh piring tersebut?

1. 18

2. 19

3. 20

4. 21

5. 22