Регистрация
marat0901
01.10.2022 03:28
Алгебра
Есть ответ 👍

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

264
500
Посмотреть ответы 2

Ответы на вопрос:

кирилл2434
кирилл2434
4,6(65 оценок)
  разобьём доску на 16 квадратиков 2×2 и покрасим их в разные цвета. докажем, что больше 16 цветов получить нельзя. рассмотрим клетку любого цвета. рядом с ней есть ещё две клетки того же цвета. эти две клетки имеют только одну соседнюю клетку того же цвета (среди рассмотренных), поэтому есть ещё хотя бы одна клетка такого же цвета. итак, каждого цвета не меньше четырёх клеток, а следовательно, цветов не  больше 16.
angel66613666
angel66613666
4,4(87 оценок)
0.1(-3)^3-0.7(-3)^2-31=-2.7-6.3-31=-40

Популярно: Алгебра