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.
Na ile sposobów można zapalić lampki.
-
Inkwizytor
- Użytkownik
- Posty: 4089
- Rejestracja: 16 maja 2009, o 15:08
- Płeć: Mężczyzna
- Lokalizacja: Poznań
- Podziękował: 1 raz
- Pomógł: 428 razy
Na ile sposobów można zapalić lampki.
zamień to na ciąg zero-jedynkowy o długości k albo k rzutów monetą