Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2017 - Komputer , Nomor 30

30

Limabelas pramuka berbaris dalam satu saf. Masing-masing memegang sebuah bendera membentuk konfigurasi bendera. Mereka akan mempertunjukkan satu permainan konfigurasi bendera dengan aturan bahwa setiap detik setiap pramuka akan mengangkat dan menurunkan benderanya sebagai berikut.

- Pramuka pada posisi ke k, 2 \leq k \leq 14,

  • jika dalam keadaan mengangkat bendera, dan sekurangnya salah satu di kiri/kanannya dalam keadaan mengangkat bendera, maka pada detik berikutnya ia akan menurunkan benderanya.
  • jika dalam keadaan menurunkan bendera, jika di kiri/kanannya ada yang tidak mengangkat bendera, maka maka pada detik berikutnya ia akan mengangkat benderanya.
  • Selain itu, posisi benderanya pada detik berikutnya tetap.

- Untuk pramuka pada posisi 1 dan 15 (ujung-ujung barisan), ia akan menaikkan bendera jika sebelahnya turun atau sebaliknya sehingga pada detik berikutnya benderanya akan berada pada posisi bendera yang berlawanan dengan posisi bendera sebelahnya pada detik ini. 

Kita lambangkan bendera terangkat dengan 1 dan bendera turun dengan 0, maka jika konfigurasi awal adalah 100101110011001, pada detik berikutnya menjadi 111100001100111. Dari konfigurasi awal (detik ke 0) adalah 100101110011001, bagaimanakah konfigurasi pada detik ke 5?

a. 111100001101111

b. 000011110011000

c. 111100001100111

d. 000011110011000

e. 111100001100111