Czarno-biała szachownica
- arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Czarno-biała szachownica
Mamy czarno-białą szachownicę o wymiarach: \(\displaystyle{ n \times m}\), w każdej kolumnie jest \(\displaystyle{ k}\) czarnych pól. Na ile sposobów możemy ułożyć czarne i białe pola tak aby nasza szachownica była środkowo-symetryczna...
-
- Użytkownik
- Posty: 22209
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3755 razy
Re: Czarno-biała szachownica
Możesz sprezyzowac, bo moim zdaniem to
\(\displaystyle{ \begin{tikzpicture}
\draw (0,0) grid (3,3);
\fill[black] (0,0) rectangle (2,2);
\fill[black] (2,1) rectangle (3,3);
\end{tikzpicture}}\)
nie jest szachownica
\(\displaystyle{ \begin{tikzpicture}
\draw (0,0) grid (3,3);
\fill[black] (0,0) rectangle (2,2);
\fill[black] (2,1) rectangle (3,3);
\end{tikzpicture}}\)
nie jest szachownica
- arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Re: Czarno-biała szachownica
Jest niech się to nawet nazywa macierz ale to co narysowałeś jest macierzą w znaczeniu tego zadania i jest to poprawne...
Nazwijmy to macierzą binarną i zamiast czarnych pól niech będą jedynki ...
Nazwijmy to macierzą binarną i zamiast czarnych pól niech będą jedynki ...
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Re: Czarno-biała szachownica
zał: \(\displaystyle{ k \le m}\)
\(\displaystyle{ il=\begin{cases} {m \choose k}^{\frac n 2} &\text{dla n parzystych }\\ {m \choose k}^{\frac{n-1}{2}} {\frac m 2 \choose \frac k 2} &\text{dla n nieparzystych ; m, k parzystych }\\ {m \choose k}^{\frac{n-1}{2}} {\frac{m-1}{2} \choose \frac{k-1}{2}} &\text{dla n, m, k nieparzystych }\\ 0 &\text{dla n, m nieparzystych ; k parzystych }\\ 0 &\text{dla n, k nieparzystych ; m parzystych }\end{cases}}\)
\(\displaystyle{ il=\begin{cases} {m \choose k}^{\frac n 2} &\text{dla n parzystych }\\ {m \choose k}^{\frac{n-1}{2}} {\frac m 2 \choose \frac k 2} &\text{dla n nieparzystych ; m, k parzystych }\\ {m \choose k}^{\frac{n-1}{2}} {\frac{m-1}{2} \choose \frac{k-1}{2}} &\text{dla n, m, k nieparzystych }\\ 0 &\text{dla n, m nieparzystych ; k parzystych }\\ 0 &\text{dla n, k nieparzystych ; m parzystych }\end{cases}}\)