szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 26 lis 2017, o 12:32 
Użytkownik

Posty: 75
Lokalizacja: Wrocław
Mam problem ze zrozumieniem zadania, które robiliśmy na ćwiczeniach:
Ile jest rozmieszczeń na szachownicy 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 4(mn-4) miejsc - to rozumiem w 100%
Przypadek 2) król stoi z boku (ale nie na rogu) drugi ma więc 2(m-2)+2(n-2)(nm-6) miejsc. jak to, skąd wzięło się nm-6 rozumiem tak tego pierwszego członu już nie bardzo. czy 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 (m-2)(n-2)(nm-9). Tutaj tak samo, to skąd się wzieło nm-9 rozumiem ale tego (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?
Góra
Mężczyzna Offline
PostNapisane: 26 lis 2017, o 14:27 
Użytkownik
Avatar użytkownika

Posty: 3500
Lokalizacja: blisko
2(m-2)+2(n-2)(nm-6)

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

\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...
Góra
Kobieta Offline
PostNapisane: 26 lis 2017, o 15:21 
Użytkownik

Posty: 75
Lokalizacja: Wrocław
arek1357 napisał(a):
2(m-2)+2(n-2)(nm-6)

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

\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 ?
Góra
Mężczyzna Offline
PostNapisane: 26 lis 2017, o 15:43 
Użytkownik
Avatar użytkownika

Posty: 3500
Lokalizacja: blisko
tyle jest pól bocznych a nie narożnych
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rozmieszczenie przedmiotów w pudełkach  JarTSW  1
 Rozmieszczenie harcerzy w namiotach  wieprzucpp  0
 Rozmieszczenie studentów na egzaminie  Paylinka07  2
 rozmieszczenie uporządkowane a kombinacja z powtórzeniami  Mad_Man  11
 rozmieszczenie elementow  kadziuchna  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl