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 k 14,
- 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