zadania z rekurencji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marffy
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 15 cze 2010, o 19:12
Płeć: Kobieta
Lokalizacja: Biała Podlaska
Podziękował: 2 razy

zadania z rekurencji

Post autor: marffy »

Mam problem z tymi zdaniami jakby ktoś mógł umieścić do nich rozwiązania?
1)Każdy chory człowiek zaraża dziennie dwie nowe osoby, po czym po 3 dniach zdrowieje, w chwili "zero" jest jeden chory człowiek.Nich C(n) oznacza liczbę chorych ludzi po n dniach. Podać rekurencyjna definicję ciągu C(n).
2)Mamy gruby krążek sera i wykonujemy n (n>=0) cięć ( różnym cięciom odpowiadają różne płaszczyzny w przestrzenie) chcemy otrzymać w ten sposób jak najwięcej kawałków sera.
a) czy opłaca się nam kroić równolegle?
b)Na ile maksymalnie kawałków rozpadnie się ser przy 4 cieciach?
c) wyznacz P(n)-maksymalną liczbę kawałków, powstających po n cięciach?
ODPOWIEDZ