Kolorowanki
Krzysiek: Udowodnij, że szachownicy 10 × 10 nie da się pokryć klockami 4 × 1.
12 gru 20:43
g: Pola szachownicy ponazywamy literami A,B,C,D. Wszystkie pola w pierwszym rzędzie A,
w drugim B, itd cyklicznie, w ostatnim B. Pól A i B jest tyle samo, pól C i D jest tyle samo,
ale pól A jest o 10 więcej niż pól C.
Każde położenie klocka 4x1 przykrywa albo 4 pola z taka samą literą, albo po jednym polu
każdego rodzaju. W pierwszym przypadku różnica liczby pól różnych rodzajów zmienia się o 4,
a w drugim przypadku różnice się nie zmieniają.
W takim razie różnicy 10 nie da się zlikwidować klockami 4x1.
12 gru 23:26