Jak obliczyć wielomian wieżowy dla szachownicy ?
\(\displaystyle{ \begin{tabular}{|c|c|c|c|c|}
\hline
X & X & & & \\ \hline
& X & & X & X \\ \hline
X & & X & X & \\ \hline
\end{tabular}}\)
Oblicz wielomian wieżowy dla szachownicy
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Oblicz wielomian wieżowy dla szachownicy
Używając wzoru:
\(\displaystyle{ R_B=R_{B'}+t\cdot R_{B_i^j}}\)
gdzie \(\displaystyle{ B_i^j}\) to szachownica z wykreślonym \(\displaystyle{ i}\)-tym wierszem i \(\displaystyle{ j}\)-ą kolumną, a \(\displaystyle{ B'}\) to szachownica w której do pól zabronionych zostało dodane \(\displaystyle{ (i,j)}\).
Zacząłbym od pól \(\displaystyle{ (2,3)}\) i \(\displaystyle{ (3,2)}\), potem zamienił miejscami trzeci wiersz z drugim i rozbił na dwie podszachownice (ale nie upieram się, że tak jest najszybciej).
Q.
\(\displaystyle{ R_B=R_{B'}+t\cdot R_{B_i^j}}\)
gdzie \(\displaystyle{ B_i^j}\) to szachownica z wykreślonym \(\displaystyle{ i}\)-tym wierszem i \(\displaystyle{ j}\)-ą kolumną, a \(\displaystyle{ B'}\) to szachownica w której do pól zabronionych zostało dodane \(\displaystyle{ (i,j)}\).
Zacząłbym od pól \(\displaystyle{ (2,3)}\) i \(\displaystyle{ (3,2)}\), potem zamienił miejscami trzeci wiersz z drugim i rozbił na dwie podszachownice (ale nie upieram się, że tak jest najszybciej).
Q.