szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 paź 2014, o 19:56 
Użytkownik

Posty: 10
Ile jest podzbiorów zbioru n kolejnych liczb naturalnych, w których nie występują dwie kolejne liczby?
Proszę o pomoc, nic mi nie przychodzi do głowy. :cry:
Góra
Mężczyzna Offline
PostNapisane: 25 paź 2014, o 21:50 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Zacznij od ułożenia równania rekurencyjnego.
Góra
Mężczyzna Offline
PostNapisane: 25 paź 2014, o 22:10 
Użytkownik

Posty: 10
Obawiam się, że nie wiem o co chodzi. W jaki sposób taką rekurencję ułożyć?
Góra
Mężczyzna Offline
PostNapisane: 26 paź 2014, o 11:09 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Podziel wszystkie podzbiory tego typu na dwie klasy: te do których nie należy jedynka i te do których należy.Itd...
Góra
Mężczyzna Offline
PostNapisane: 26 paź 2014, o 15:23 
Użytkownik

Posty: 10
Jakby ktoś był zainteresowany, to znalazłem ładnie rozwiązane zadanie tutaj: http://www.mif.pg.gda.pl/kmd/materialy/seminarium9/liczby/liczbyFibonacciego.pdf - Przykład 4.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest dzielnikow liczby  Anonymous  6
 nierownosc z 5 zmiennymi - ile rozwiazan w l. naturalnych?  Anonymous  25
 Ile sposobow - wybor trzech liczb, aby suma byla parzysta  Anonymous  2
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 Układanie liczb o różnych cyfrach podzielnych przez...  birdy1986  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl