szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 31 gru 2015, o 21:38 
Użytkownik

Posty: 403
Lokalizacja: London ChinaTown
Jest 4 graczy. Początkowo piłkę ma gracz A. Gracz nie może przekazać do siebie piłki. Na ile sposobów piłka może wrócić do gracza A po 7 ruchach?
Niech a_{n} oznacza liczbę sposobów dla sytuacji, w której gracz A kończy z piłką po n ruchach. Wówczas oczywista jest zależność rekurencyjna a_{n}=3^{n-1}-a_{n-1}, ale dlaczego warunki w zadaniu można wyrazić przez inną rekurencję: a_{n}=2 \cdot 3^{n-2}+a_{n-2}?
Góra
Mężczyzna Offline
PostNapisane: 1 sty 2016, o 10:44 
Użytkownik

Posty: 15238
Lokalizacja: Bydgoszcz
a_{n}=3^{n-1}-a_{n-1}=3^{n-1}-(3^{n-2}-a_{n-2})=\dots

A tak na marginesie, czy to w co oni graja nie nazywa sią przypadkiem koszykówka?
Góra
Mężczyzna Offline
PostNapisane: 1 sty 2016, o 12:04 
Użytkownik

Posty: 403
Lokalizacja: London ChinaTown
a4karo napisał(a):
a_{n}=3^{n-1}-a_{n-1}=3^{n-1}-(3^{n-2}-a_{n-2})=\dots

A tak na marginesie, czy to w co oni graja nie nazywa sią przypadkiem koszykówka?

Owszem, też.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 rekurencyjna zależność  olcia446  7
 Rekurencja - skomplikowana zależność  matopeja  3
 Funkcja rekurencyjna w zależności od parametru "n"  ktosztlumu  17
 Zależność rekurencyjna - zadanie 2  eloziom  6
 Silnia - zależność  midek  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl