Szachownica 8x8

Figury płaskie i przestrzenne, układ współrzędnych.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
celia11
Fachowiec
Fachowiec
Posty: 1860
Rejestracja: 22 lut 2009, 15:26
Podziękowania: 341 razy
Otrzymane podziękowania: 5 razy

Szachownica 8x8

Post autor: celia11 »

Proszę o pomoc w rozwiązaniu:

Czy szachownicę 8x8 z usuniętymi dwoma przeciwległymi polami narożnymi można pokryć kostkami domina o wymiarach 1x2? Odpowiedź uzasadnij.


Dziękuję:)
Panko
Fachowiec
Fachowiec
Posty: 2946
Rejestracja: 20 gru 2013, 21:41
Lokalizacja: Radom
Otrzymane podziękowania: 1556 razy
Płeć:

Re: Szachownica 8x8

Post autor: Panko »

\(\begin{bmatrix}0& 1&0 & 1&0 & 1&0&1 \\ 1& 0&1 & 0&1 & 0&1 &0& \\ 0& 1&0 & 1&0 & 1&0&1 \\ 1& 0&1 & 0&1 & 0&1 &0& \\ 0& 1&0 & 1&0 & 1&0&1 \\ 1& 0&1 & 0&1 & 0&1 &0& \\ 0& 1&0 & 1&0 & 1&0&1 \\ 1& 0&1 & 0&1 & 0&1 &0& \\ \end{bmatrix}\)

takie to przypisanie polom szachownicy dwu wartości .
pola narożne po przekątnej mają tę samą wartość \(1-1\) lub \(0-0\)
czyli odrzucam dwa pola o tej samej wartości.
każda kładziona kostka domino zabiera dokładnie po jednej \(1\) i \(0\) .
wniosek : czyli gdyby takie pokrycie istniało to ostatnia położona kostka musi przykryć parę pól o tej samej wartości a to nie jest możliwe.

żądane pokrycie nie istnieje.
ODPOWIEDZ