Ile kawałków sera można uzyskać przez 5 cięć - rekurencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Watari
Użytkownik
Użytkownik
Posty: 171
Rejestracja: 1 lis 2008, o 13:33
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 43 razy
Pomógł: 3 razy

Ile kawałków sera można uzyskać przez 5 cięć - rekurencja

Post autor: Watari »

Ile kawałków sera można uzyskać z pojedynczego kawałka za pomocą 5 cięć? (Ser musi być utrzymywany na swoim miejscu w czasie, gdy dokonywane są cięcia i każde cięcie musi odpowiadać pewnej płaszczyźnie w przestrzeni 3-wymiarowej). Znajdź rekurencję dla \(\displaystyle{ P_{n}}\), maksymalnej liczby 3-wymiarowych obszarów określonych przez n różnych płaszczyzn.

Proszę o pomoc.
ODPOWIEDZ