Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gdorota1
Użytkownik
Posty: 21 Rejestracja: 28 paź 2007, o 13:23
Płeć: Kobieta
Lokalizacja: iława
Post
autor: gdorota1 » 14 sty 2008, o 14:04
Dana jest funkcja g:N taka że g(1)=1 a g(n)= g(n-1)+n Oblicz g(n) co oblicza funckja?? wykaż indukcyjnie poprawność podanego przez Ciebie wzoru. I nie moge za nic wskazać wzoru kto pomoze??
scyth
Użytkownik
Posty: 6392 Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy
Post
autor: scyth » 14 sty 2008, o 14:13
Zauważ, że:
\(\displaystyle{ g(n)-g(n-1)=n \\
g(n-1)-g(n-2)=n-1 \\
. \\
. \\
. \\
g(2)-g(1)=2 \\
g(1)=1}\)
I dodaj stronami