Szachownica i Domino

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Bobak
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 gru 2004, o 12:44
Płeć: Mężczyzna
Lokalizacja: się biorą dzieci ?

Szachownica i Domino

Post autor: Bobak » 9 gru 2004, o 12:52

Witam! Mam problem z pewnym zadaniem !

Oto i jego treść:

"Dana jest szachownica o wymiarach 8 x 8, z której usunięto dwa przeciwległe rogi. Mamy także kostki domina: każda kostka może pokryć dwa kwadraty. Należy teraz pokryć szachownicę kostkami domina. Każda kostka musi leżeć na dwóch kwadratach, a dwie kostki nie mogą na siebie zachodzić.

W jaki sposób można to zrobić?"

Myśle już nad tym 3 dni. Doszedłem do wniosku, że zawsze zostają dwa pola na szachownicy, które stykająsie na ukos.

Nie podana jest także ilość pól, jakie zostały wycięte (pisze tylko rogi).

Czy mógłby mnie ktoś [glow=blue]NAPROWADZIĆ[/glow] na dobry [glow=red]TOK MYŚLENIA![/glow]

Za pomoc z góry dziękuję !

Pozdrawiam!

Bobak

P.S.

Dzisiaj śniło mi się, jak jakiś profesor mi tłumacyz to zadanie, ale niestety nic nie zapamiętałem
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

marshal
Gość Specjalny
Gość Specjalny
Posty: 1179
Rejestracja: 21 cze 2004, o 00:51
Płeć: Mężczyzna
Lokalizacja: krk
Pomógł: 9 razy

Szachownica i Domino

Post autor: marshal » 9 gru 2004, o 13:51

zmien podpis bo rozjezdzasz forum

Yavien
Gość Specjalny
Gość Specjalny
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Szachownica i Domino

Post autor: Yavien » 9 gru 2004, o 13:54

podpowiedź: szachownica ma pola w dwoch kolorach, w oryginalnym sformulowaniu z szachownicy usuwamy po jednym polu z dwoch przeciwleglych rogow.
I naprawde, skroc ten podpis

Awatar użytkownika
Bobak
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 gru 2004, o 12:44
Płeć: Mężczyzna
Lokalizacja: się biorą dzieci ?

Szachownica i Domino

Post autor: Bobak » 9 gru 2004, o 19:57

Niestety nie zrozumiałem. Chodzi ci o to, że mam usunąć pola o tym samym kolorze?

Jeśli możesz, to proszę przedstaw to w jakiś bardzije prosty i szerszy sposób

Dzięki !

Yavien
Gość Specjalny
Gość Specjalny
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Szachownica i Domino

Post autor: Yavien » 9 gru 2004, o 20:13

tak, usuwamy pola w tym samym kolorze. I co wtedy?

Awatar użytkownika
Bobak
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 gru 2004, o 12:44
Płeć: Mężczyzna
Lokalizacja: się biorą dzieci ?

Szachownica i Domino

Post autor: Bobak » 9 gru 2004, o 21:24

Pozostają 32 białe pola i 30 czarne pola (przy zabraniu dwóch czarnych pól)

I nic sie wiecej nie zmienia?

półpasiec
Gość Specjalny
Gość Specjalny
Posty: 534
Rejestracja: 8 lip 2004, o 17:05
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 1 raz
Pomógł: 17 razy

Szachownica i Domino

Post autor: półpasiec » 9 gru 2004, o 21:37

zauwaz cos w tej dysproporcji

_el_doopa
Użytkownik
Użytkownik
Posty: 453
Rejestracja: 22 sie 2004, o 23:09
Płeć: Mężczyzna
Pomógł: 16 razy

Szachownica i Domino

Post autor: _el_doopa » 9 gru 2004, o 21:38

a ile pol zajmuje kostka domina i jakiego koloru sa te pola....

Awatar użytkownika
Bobak
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 gru 2004, o 12:44
Płeć: Mężczyzna
Lokalizacja: się biorą dzieci ?

Szachownica i Domino

Post autor: Bobak » 10 gru 2004, o 11:22

@up

Może byś przeczytał treść zadania, zanim zaczniesz podpowiadać???

każda kostka może pokryć dwa kwadraty

@reksio

tylko co mam zauważyć? Można mieć x skojarzeń na minutę

_el_doopa
Użytkownik
Użytkownik
Posty: 453
Rejestracja: 22 sie 2004, o 23:09
Płeć: Mężczyzna
Pomógł: 16 razy

Szachownica i Domino

Post autor: _el_doopa » 10 gru 2004, o 13:13

to co ja napisalem mialo cie naprowadzic na to ze kazde domino zawiera 1 pole białe i jedno czarne , znam tresc zadania,

Awatar użytkownika
Bobak
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 gru 2004, o 12:44
Płeć: Mężczyzna
Lokalizacja: się biorą dzieci ?

Szachownica i Domino

Post autor: Bobak » 11 gru 2004, o 19:38

A więc moje wnioski:

1. Po wykonaniu czynności danych w zadaniu, mam 32 białę i 30 czarne pola (zabrałem 2 czarne).
2. Jest to dysporporcja, a szachownica jest "proporcjonalna"
3. Domino zakrywa zawsze jedno czarne pole i jedno białe, więc nie da się ułożyć domina w ten psosób, aby pokryło dwa białe.

Odp. Nie da się tego wykonać!

Czy dobrze jest???


Proszę o komentarz

Yavien
Gość Specjalny
Gość Specjalny
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Szachownica i Domino

Post autor: Yavien » 11 gru 2004, o 20:44

brawo, bardzo dobrze

Awatar użytkownika
Bobak
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 gru 2004, o 12:44
Płeć: Mężczyzna
Lokalizacja: się biorą dzieci ?

Szachownica i Domino

Post autor: Bobak » 12 gru 2004, o 10:39

Dziękuje, i sorry el doopa, ale nie zrozumiałem cię wtedy Myślałem, że pytasz o treść zadania.

ODPOWIEDZ