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?
Prostokąta pokrycie
- DEXiu
- Użytkownik

- Posty: 1163
- Rejestracja: 17 lut 2005, o 17:22
- Płeć: Mężczyzna
- Lokalizacja: Jaworzno
- Pomógł: 69 razy
Prostokąta pokrycie
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]
- !_ols
- 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
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)

