Matematyka.pl

Więc tak...

Mamy k-elementowy ciąg lampek. Każda lampka ma własny, autonomiczny włącznik. Na ile sposobów możemy zapalić lampki, aby otrzymać różne ciągi postaci {włączona, wyłączona, wyłączona, włączona,...}.

Z góry dzięki za rozwiązanie.

zamień to na ciąg zero-jedynkowy o długości k albo k rzutów monetą