Zadanie nr 3127704
Planujemy pokolorować kratki kwadratu, używając kolorów i w taki sposób, by żadne dwie kratki o wspólnym boku lub wierzchołku nie były pokolorowane tym samym kolorem. Pewne kratki są już pokolorowane (patrz rysunek).
Jakie są możliwe pokolorowania kratki zacieniowanej?
A) Tylko . B) Tylko . C) Tylko . D) Albo , albo .
E) Kwadratu tego nie można tak pokolorować.
Rozwiązanie
Wypełniamy kwadrat zgodnie z podaną regułą.
Na naszym obrazku na czerwono zaznaczyliśmy pola, w których nie ma żadnego wyboru. Liczby w lewym górnym rogu pokazują kolejność w jakiej wypełnialiśmy te pola.
Na koniec pozostały dwa ostatnie wiersze. Przedostatni wiersz możemy wypełnić na dwa sposoby, a w ostatnim nie mamy żadnego wyboru.
Odpowiedź: D