Strona 1 z 1

Szachownica i Domino

: 9 gru 2004, o 12:52
autor: Bobak
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

Szachownica i Domino

: 9 gru 2004, o 13:51
autor: marshal
zmien podpis bo rozjezdzasz forum

Szachownica i Domino

: 9 gru 2004, o 13:54
autor: Yavien
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

Szachownica i Domino

: 9 gru 2004, o 19:57
autor: Bobak
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 !

Szachownica i Domino

: 9 gru 2004, o 20:13
autor: Yavien
tak, usuwamy pola w tym samym kolorze. I co wtedy?

Szachownica i Domino

: 9 gru 2004, o 21:24
autor: Bobak
Pozostają 32 białe pola i 30 czarne pola (przy zabraniu dwóch czarnych pól)

I nic sie wiecej nie zmienia?

Szachownica i Domino

: 9 gru 2004, o 21:37
autor: półpasiec
zauwaz cos w tej dysproporcji

Szachownica i Domino

: 9 gru 2004, o 21:38
autor: _el_doopa
a ile pol zajmuje kostka domina i jakiego koloru sa te pola....

Szachownica i Domino

: 10 gru 2004, o 11:22
autor: Bobak
@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ę

Szachownica i Domino

: 10 gru 2004, o 13:13
autor: _el_doopa
to co ja napisalem mialo cie naprowadzic na to ze kazde domino zawiera 1 pole białe i jedno czarne , znam tresc zadania,

Szachownica i Domino

: 11 gru 2004, o 19:38
autor: Bobak
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

Szachownica i Domino

: 11 gru 2004, o 20:44
autor: Yavien
brawo, bardzo dobrze

Szachownica i Domino

: 12 gru 2004, o 10:39
autor: Bobak
Dziękuje, i sorry el doopa, ale nie zrozumiałem cię wtedy Myślałem, że pytasz o treść zadania.