Dana jest funkcja...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gdorota1
Użytkownik
Użytkownik
Posty: 21
Rejestracja: 28 paź 2007, o 13:23
Płeć: Kobieta
Lokalizacja: iława

Dana jest funkcja...

Post autor: gdorota1 »

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??
Awatar użytkownika
scyth
Użytkownik
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

Dana jest funkcja...

Post autor: scyth »

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
ODPOWIEDZ