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 »

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
marshal
Użytkownik
Użytkownik
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 »

zmien podpis bo rozjezdzasz forum
Yavien
Użytkownik
Użytkownik
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Szachownica i Domino

Post 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
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 »

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
Użytkownik
Użytkownik
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Szachownica i Domino

Post autor: Yavien »

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 »

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 »

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 »

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 »

@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 »

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 »

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
Użytkownik
Użytkownik
Posty: 800
Rejestracja: 21 cze 2004, o 22:20
Płeć: Kobieta
Lokalizacja: W-U

Szachownica i Domino

Post autor: Yavien »

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 »

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