2. sorunun cevabı log(N) oluyo onu da şöyle anlatıyım.

16 lamba icin soruyu cözüyorum.

ilk başta düğmelerin ilk yarısına basıyoruz. Elimizde de bir tablo olsun hangi düğmeye bastığımızda hangi lamba yandı diye.

Lambalara da sırayla her satırdaki gibi basıp gidip kontrol edip tabloyu dolduralım. hangisi yandı hangisi yanmadı diye. Bu sayede tablo da birbirinden farklı tam 16 tane durum oluşmuş oldu. Mesela hepsinde yanan 1.lamba hiç bir durumda yanmayan da sonuncu lamba oluyo.
1- 1111111100000000
2- 1111000011110000
3- 1100110011001100
4- 1010101010101010


Böyle tam anlaşılmıyo gibi de olmazsa yarın gelince anlatırım.