szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 31 gru 2015, o 20: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 09:44 
Użytkownik

Posty: 15820
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 11: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 
 Zależność rekurencyjna - zadanie 10  kildo  1
 Liniowa zależność rekurencyjna.  pawlo392  2
 zależność rekurencyjna - zadanie 4  kamzeso  3
 zależność rekurencyjna dla zbioru..  kamzeso  3
 Budowanie ciągu i definicja rekurencyjna  Paylinka07  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl