Zbiór zadań, (zadania różne)
Zadanie 108
W lampie, która świeci, znajduje się pięć żarówek w rzędzie, nigdy się nie świecą dwie sąsiednie żarówki. Na ile różnych sposobów mogą świecić się żarówki?
Rozwiązanie
Oznaczmy żarówki w lampie przez liczby: 1, 2, 3, 4, 5.
Przez * oznaczmy żarówkę, która się nie świeci. Oto wszystkie możliwe sposoby:
1****
*2***
**3**
***4*
****5
1*3**
1**4*
1***5
*2*4*
*2**5
**3*5
1*3*5
Wszystkich różnych możliwych sposobów jest 12.
powrót do zbioru zadań | wersja do druku << poprzednie zadanie następne zadanie >>