Szachownica, domino

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
zdzicho0
Użytkownik
Użytkownik
Posty: 157
Rejestracja: 15 paź 2011, o 22:45
Płeć: Mężczyzna
Lokalizacja: ...
Podziękował: 9 razy

Szachownica, domino

Post autor: zdzicho0 »

Nie mam pojęcia jak to zrobić :/

Czy szachownicę z usuniętymi naprzeciwległymi narożnikami można pokryć kostkami domina o powierzchni równej dwóm kwadratom szachownicy ?

Proszę o wytłumaczenie krok po kroku, żebym zrozumiał metodę i w razie czegoś umiał ja potem zastosować w podobnych przykładach
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

Szachownica, domino

Post autor: tometomek91 »

Wszystkimi narożnikami? Da się, łatwo to zrobić.
Dwoma narożnikami nie da się, bo każda pojedyncza kostka domina zakrywa pole czarne i białe, po usunięciu tych narożników mamy 32 jednego koloru i 30 drugiego, co jest nie możliwe do pokrycia.
zdzicho0
Użytkownik
Użytkownik
Posty: 157
Rejestracja: 15 paź 2011, o 22:45
Płeć: Mężczyzna
Lokalizacja: ...
Podziękował: 9 razy

Szachownica, domino

Post autor: zdzicho0 »

W sumie nie bardzo da się to wywnioskować, więc pewnie trzeba ustalić dla obu przypadków, ale rozumiem o co chodzi. Dzięki -- 2 gru 2011, o 10:07 --A gdyby to była szachownica \(\displaystyle{ n x n}\)
ODPOWIEDZ