szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 sty 2017, o 22:26 
Użytkownik

Posty: 93
Lokalizacja: Gliwice
"Na ile sposobów można ustawić dwie wieże z szachów, aby się nie przecinały? Rozmiar planszy N"
Kolejno analizując wyszła mi zależność:
N=2
W=4
W= 2 ^{2} \cdot 1 ^{2}

N=3
W=36
W= 3 ^{2} \cdot 2 ^{2}

N=4
W=144
W= 4 ^{2} \cdot 3 ^{2}
Z tego można wyciągnąć wzór:
W= N ^{2} \cdot (N-1) ^{2}

Kazano mi stworzyć z tego wzór rekurencyjny. Niestety nie potrafię.
Bardzo proszę o sposób/wzór/podpowiedź!
Góra
Mężczyzna Online
PostNapisane: 12 sty 2017, o 01:24 
Użytkownik
Avatar użytkownika

Posty: 5523
Może:
W_N= \frac{N^2 \cdot W_{N-1}}{(N-2)^2}
Góra
Mężczyzna Offline
PostNapisane: 12 sty 2017, o 02:14 
Użytkownik
Avatar użytkownika

Posty: 2837
Lokalizacja: blisko
Bez sensu skoro znalazłeś wzór to poco ci ktoś każe szukać jeszcze wzoru rekurencyjnego,
skoro masz wzór jawny to po kiego, ja bym im pokazał gest Kozakiewicza w najlepszym wypadku.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Grafy; tablica n na n; n osób w kolejce; rekurencja.  kswiss  6
 inna rekurencja  lukasz1415  3
 Poprawność rozumowania-rekurencja  robsel  3
 ciagi - rekurencja  17inferno  2
 notacja O duze, rekurencja  ScottyW  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl