Rekurencja - 2 zadania

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

Rekurencja - 2 zadania

Post autor: Watari »

Dostaję \(\displaystyle{ 2^{2n-k-1}}\) , ale co to zmienia? Chodzi mi o pozbycie się znaku sumy.
Jan Kraszewski
Administrator
Administrator
Posty: 34244
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Rekurencja - 2 zadania

Post autor: Jan Kraszewski »

Robisz z tego iloczyn potęg, z których jedna zależy od \(\displaystyle{ k}\), a druga nie. Tę drugą możesz wyłączyć przed znak sumy. Potem patrzysz, co zostało pod sumą - może umiesz to wysumować?

JK
ODPOWIEDZ