szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 sty 2017, o 21: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
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
PostNapisane: 12 sty 2017, o 00:24 
Użytkownik

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

Posty: 2731
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 
 inna rekurencja  lukasz1415  3
 Poprawność rozumowania-rekurencja  robsel  3
 ciagi - rekurencja  17inferno  2
 notacja O duze, rekurencja  ScottyW  2
 Rekurencja - ilość ciągów binarnych  matix  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com