. ** белой доске 5×5 Петя закрасил какие-то клетки синим цветом, а какие-то – красным...

0 голосов
203 просмотров

. На белой доске 5×5 Петя закрасил какие-то клетки синим цветом, а какие-то – красным (каждым цветом закрашена хотя бы одна клетка). Никакие две клетки красного и синего цвета не имеют общей стороны. Какое наибольшее число клеток могло быть закрашено?


Математика (17 баллов) | 203 просмотров
0

перезагрузи страницу если не видно

Дано ответов: 2
0 голосов
Правильный ответ

  
  
 Тогда всего существует два вида расположения так что , какой та один из цветов будет располагаться  с максимальным    заполнением      других цветов ,это боковые и краевые (все условия соблюдаются) 
  Расположим в бок  к примеру один из  цветов  , значит для других будет      25-4=21  , но  при    угловом расположений 25-3=22  , и плюс сам цвет    23  
 
  Ответ 23

(224k баллов)
0 голосов

1)Можно красить на подобии шахматной доски и тогда клеток закрашено будет 13 - это половина (25 / 2) всех клеток доски. все клетки не соприкасаются сторонами.
2)Но разрешается соприкасаться клеткам одного цвета, поэтому красим рядами, Ряд одного цвета, пропускаем, ряд снова красим одним цветом, пропускаем, и снова красим. Получим 3 ряда по 5 клеток и всего 15
3)Когда красим все одним цветом и 1 клетку другим. число соседей наименьшее у угловой клетки с общей стороной - 2. Их и только не красим
Поэтому 25 - 2 = 23
Ответ 23

(2.4k баллов)