Помогите плиз!!! Какое наибольшее число клеток доски 6 на 6 можно покрасить так,...

September 2021 1 27 Report

Помогите плиз!!!

Какое наибольшее число клеток доски 6 на 6 можно покрасить так, чтобы никакие две закрашенные клетки не соприкасались даже в одной точке?

Answers & Comments

lizokaa Разобьём доску на 16 квадратиков 2×2 и покрасим их в разные цвета. Докажем, что больше 16 цветов получить нельзя. Рассмотрим клетку любого цвета. Рядом с ней есть ещё две клетки того же цвета. Эти две клетки имеют только одну соседнюю клетку того же цвета (среди рассмотренных), поэтому есть ещё хотя бы одна клетка такого же цвета. Итак, каждого цвета не меньше четырёх клеток, а следовательно, цветов не больше 16.

3 votes Thanks 0

lizokaa А ИЗВИНИ Я РЕШАЛА 8 на 8

lizokaa не)не ттак)

Answers & Comments

pomogite pliz ya ne znayu kak eto reshit passazhir metro spuskaetsya vniz po dvizhu

x 3x2 6x7 pomogite plz reshit

voobshe ne ponimayu kak da chto pomogite pliz verno li utverzhdenie chislo 9310

help pomogite pozhalujsta svezhie frukty soderzhat 72 vody a suhie 20 vody

kak eto ya v tupike pomogite pliz najdite naimenshee chislo n chtoby proizv

slozhno no nuzhno ya ne ponimayu kak reshit pomogite pozhalujsta esli ot zadumanno

рекомендуемые вопросы

Helpful Links

Helpful Social