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

Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 40

40

Sebanyak 15 pramuka berbaris dalam satu sap. Masing-masing memegang sebuah bendera membentuk konfigurasi bendera. Mereka akan memainkan satu penampilan permainan konfigurasi bendera dengan mengangkat dan menurunkannya per detik mengikuti aturan sebagai berikut:


- Pramuka pada posisi ke k, 2 <= k <= 14,

  • jika dalam keadaan mengangkat bendera, dan di kiri-kanannya ada yang menurunkan bendera, maka pada detik berikutnya ia akan menurunkan benderanya.
  • jika dalam keadaan menurunkan bendera, jika di kiri-kanannya ada yang mengangkat bendera, maka maka pada detik berikutnya ia akan menaikkan benderanya.
  • Selain itu, benderanya pada detik berikutnya tetap tidak berubah.

- Untuk pramuka pada posisi 1 dan 15 (ujung-ujung barisan), bila pada suatu detik ia melihat sebelahnya menurunkan bendera, pada detik berlkutnya ia akan menaikkan bendera, dan sebaliknya.


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