rozmieszczenie króli

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
NataliaAnna
Użytkownik
Użytkownik
Posty: 72
Rejestracja: 25 sty 2017, o 17:07
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 8 razy

rozmieszczenie króli

Post autor: NataliaAnna »

Mam problem ze zrozumieniem zadania, które robiliśmy na ćwiczeniach:
Ile jest rozmieszczeń na szachownicy \(\displaystyle{ m\times n}\) dwóch króli takich,że nie stoją na sąsiadujących polach.
Przypadek 1) król stoi na rogu, drugi więc ma \(\displaystyle{ 4(mn-4)}\) miejsc - to rozumiem w 100%
Przypadek 2) król stoi z boku (ale nie na rogu) drugi ma więc \(\displaystyle{ 2(m-2)+2(n-2)(nm-6)}\) miejsc. jak to, skąd wzięło się \(\displaystyle{ nm-6}\) rozumiem tak tego pierwszego członu już nie bardzo. czy \(\displaystyle{ 2(m-2)+2(n-2)}\) oznacza, że odejmujemy miejsca które są rogami planszy? (bo król stoi z boku, ale przypadek gdzie stoi w rogu już rozważyliśmy) i mnożymy razy dwa, bo mamy prawą i lewą stronę planszy?
Przypadek 3) król stoi gdzieś w środku planszy, drugi ma \(\displaystyle{ (m-2)(n-2)(nm-9)}\). Tutaj tak samo, to skąd się wzieło \(\displaystyle{ nm-9}\) rozumiem ale tego \(\displaystyle{ (m-2)(n-2)}\) nie bardzo. Nie wiem dlaczego tutaj nie mnożymy przez dwa i nie dodajemy do siebie tak jak w przypadku 2).
Czy ktoś mógłby mi pomóc w zrozumieniu tego?
Ostatnio zmieniony 26 lis 2017, o 14:49 przez SlotaWoj, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm . Dbaj o odstępy i interpunkcję.
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

rozmieszczenie króli

Post autor: arek1357 »

\(\displaystyle{ 2(m-2)+2(n-2)(nm-6)}\)

tak być nie powinno, tylko tak w drugim przypadku:

\(\displaystyle{ \left[ 2(m-2)+2(n-2)\right] (nm-6)}\)

za każdy razem odrzucasz sześć pól w drugim przypadku tam brakowało nawiasu

trzeci jest ok ponieważ zawsze odrzucasz 9 pól...
NataliaAnna
Użytkownik
Użytkownik
Posty: 72
Rejestracja: 25 sty 2017, o 17:07
Płeć: Kobieta
Lokalizacja: Wrocław
Podziękował: 8 razy

rozmieszczenie króli

Post autor: NataliaAnna »

arek1357 pisze:\(\displaystyle{ 2(m-2)+2(n-2)(nm-6)}\)

tak być nie powinno, tylko tak w drugim przypadku:

\(\displaystyle{ \left[ 2(m-2)+2(n-2)\right] (nm-6)}\)

za każdy razem odrzucasz sześć pól w drugim przypadku tam brakowało nawiasu

trzeci jest ok ponieważ zawsze odrzucasz 9 pól...
Ja wiem,że odrzucamy 6 i 9 pól ale skąd się wzięło to 2(m-2)+2(n-2)?? Co to oznacza ?
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: rozmieszczenie króli

Post autor: arek1357 »

tyle jest pól bocznych a nie narożnych
ODPOWIEDZ