Prostokąta pokrycie

Matematyczne łamigłowki i zagadki...
klajster
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 14 lip 2006, o 15:40
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 1 raz

Prostokąta pokrycie

Post autor: klajster »

Mamy kwadrat o boku n, gdzie n\(\displaystyle{ \geq}\)3, z którego usunięto dwa naprzeciwległe
narożniki o wymiarach 1x1, jak na rysunku:

Dla jakich n można tak otrzymaną figurę pokryć prostokątami o wymiarach 1x2?
Awatar użytkownika
boo007
Użytkownik
Użytkownik
Posty: 143
Rejestracja: 18 cze 2006, o 23:22
Płeć: Mężczyzna
Lokalizacja: UWr
Podziękował: 7 razy
Pomógł: 11 razy

Prostokąta pokrycie

Post autor: boo007 »

A to ma rozwiazanie??
Doszedlem do tego ze n musi byc nieparzyste i jesli ulozymy to dla jakiegos n=a to zachodzi tez dla n>a
Awatar użytkownika
DEXiu
Użytkownik
Użytkownik
Posty: 1163
Rejestracja: 17 lut 2005, o 17:22
Płeć: Mężczyzna
Lokalizacja: Jaworzno
Pomógł: 69 razy

Prostokąta pokrycie

Post autor: DEXiu »

Niewykonalne. Wystarczy zrobić sobie "szachownicę" z wyciętymi dwoma polami w rogach jak na rysunku, następnie zauważyć że kładąc każdy kamień zawsze zakrywamy dokładnie jedno pole czarne i dokładnie jedni białe a na koniec indukcyjnie dowieść (lub po prostu zauważyć), że pól czarnych i białych nigdy nie będzie tyle samo. Chyba tak przejdzie dowód[/scroll]
Awatar użytkownika
!_ols
Użytkownik
Użytkownik
Posty: 331
Rejestracja: 1 mar 2005, o 19:03
Płeć: Kobieta
Lokalizacja: Z końca świata
Podziękował: 1 raz

Prostokąta pokrycie

Post autor: !_ols »

Jak dla mnie zadanie zadanie nie ma rozwiązania. Odpada n parzyste, a nieparzyste n tez nie pasuje (jak zauwazył Dexiu, nie bede sie powtarzac:P)
ODPOWIEDZ