
Какое наибольшее количество фишек модно расставить в клетках доски 8x8 так, что бы в любом квадрате
3x3 было не более двух фишек В клетке может быть не более одной фишки

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

Ответ:
18
в 24 клетках максимум 6 фишек
p.s. а что за сириус



Ответ:
14
Пошаговое объяснение:



Наибольшее количество фишек, которое можно расставить на доске 8x8 так, чтобы в любом квадрате 3x3 было не более двух фишек, равно 36.
Вы можете разместить фишки, следуя следующим правилам:
Расставьте фишки в углах доски. Это позволит обеспечить максимальное расстояние между фишками и предотвратит появление квадратов 3x3, в которых было бы более двух фишек.
Выберите 4 угла доски и поместите фишки в клетки (1, 1), (1, 8), (8, 1) и (8, 8).
Затем вы можете разместить фишки в центральных клетках каждой из 4 сторон доски, то есть (1, 4), (4, 1), (4, 8) и (8, 4).
Теперь у вас есть 8 фишек на доске, и в любом квадрате 3x3 на доске будет не более двух фишек, так как каждая из 9 клеток в таком квадрате будет иметь доступ к не более 2 фишкам (4 фишки на грани и 1 фишка в углу).
Это наибольшее количество фишек, которое можно разместить на доске 8x8 с заданным условием.



Максимальное количество фишек, которое можно разместить на доске 8x8 так, чтобы в любом квадрате 3x3 было не более двух фишек, можно найти с помощью метода перебора. Начнем с размещения фишек в углах доски и будем двигаться к центру, чтобы максимизировать количество фишек.
Разместите фишку в каждом углу доски. Это 4 фишки.
Разместите еще 12 фишек внутри квадратов 3x3, где каждый квадрат начинается в углу доски и не пересекается с другими квадратами 3x3. Это даст вам еще 12 фишек.
Теперь остались 8 клеток, где вы можете разместить фишки. Вы можете разместить по одной фишке в каждой из этих клеток, таким образом, добавив еще 8 фишек.
Итак, общее количество фишек, которое можно разместить на доске 8x8 с условием, что в любом квадрате 3x3 не более двух фишек, равно 4 (угловые фишки) + 12 (фишки внутри 3x3 квадратов) + 8 (фишки в оставшихся клетках) = 24 фишки.


Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili