Ile jest podzbiorów zbioru n kolejnych liczb naturalnych...

Octothorp · Post autor: **Octothorp** » 25 paź 2014, o 19:56

Ile jest podzbiorów zbioru \(\displaystyle{ n}\) kolejnych liczb naturalnych, w których nie występują dwie kolejne liczby?
Proszę o pomoc, nic mi nie przychodzi do głowy.

norwimaj · Post autor: **norwimaj** » 25 paź 2014, o 21:50

Zacznij od ułożenia równania rekurencyjnego.

Octothorp · Post autor: **Octothorp** » 25 paź 2014, o 22:10

Obawiam się, że nie wiem o co chodzi. W jaki sposób taką rekurencję ułożyć?

arek1357 · Post autor: **arek1357** » 26 paź 2014, o 10:09

Podziel wszystkie podzbiory tego typu na dwie klasy: te do których nie należy jedynka i te do których należy.Itd...

Octothorp · Post autor: **Octothorp** » 26 paź 2014, o 14:23

Jakby ktoś był zainteresowany, to znalazłem ładnie rozwiązane zadanie tutaj:

Kod: Zaznacz cały

http://www.mif.pg.gda.pl/kmd/materialy/seminarium9/liczby/liczbyFibonacciego.pdf

- Przykład 4.