Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 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?