Zadanie 7

2013
Etap I
★★★☆☆
Kombinatoryka
Logika
Kwadrat 2013×20132013 \times 2013 z prostokątami 1×31 \times 3

Powiązane zadania:

Zad. 5 (2010)
Treść zadania
Czy kwadrat o wymiarach 2013×20132013 \times 2013 można podzielić na prostokąty o wymiarach 1×31 \times 3 w taki sposób, aby liczba prostokątów ułożonych pionowo różniła się o 11 od liczby prostokątów ułożonych poziomo? Odpowiedź uzasadnij.
Umiejętności (5)
Wymagane umiejętności:
Pokrycia i parkietaże
Parzystość i nieparzystość
Podzielność
Zdobywane umiejętności:
Pokrycia i parkietaże
Parzystość i nieparzystość
Wskazówki (0/4)
Wskazówka 1
Oznacz liczbę prostokątów pionowych przez pp, a poziomych przez zz. Jaka jest całkowita liczba prostokątów p+zp+z? Jaką zależność między pp a zz narzuca treść zadania?
Wskazówka 2
Proste argumenty dotyczące parzystości liczby klocków mogą nie wystarczyć. W problemach z pokrywaniem figur często pomaga pokolorowanie pól. Jaki wzór kolorowania (z użyciem 3 kolorów) mógłby być użyteczny przy klockach 1×31 \times 3?
Wskazówka 3
Pokoloruj kwadrat w pionowe pasy, używając cyklicznie 3 kolorów. Ponieważ 20132013 dzieli się przez 33, pól każdego koloru będzie tyle samo. Zastanów się, jakie kolory pokrywa poziomy prostokąt 1×31 \times 3, a jakie pionowy.
Wskazówka 4
Każdy poziomy prostokąt pokrywa po jednym polu każdego koloru, a każdy pionowy - trzy pola tego samego koloru. Co z tego wynika dla całkowitej liczby prostokątów pionowych pp? Sprawdź, czy ta własność jest zgodna z równaniami z pierwszej wskazówki.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się