Czarno-biała szachownica

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
arek1357
Użytkownik
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

Post autor: arek1357 »

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...
a4karo
Użytkownik
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

Post autor: a4karo »

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
Awatar użytkownika
arek1357
Użytkownik
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

Post autor: arek1357 »

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 ...
Awatar użytkownika
kerajs
Użytkownik
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

Post autor: kerajs »

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}}\)
ODPOWIEDZ