Какое наим. количество клеток нужно отметить на доске 9 x 8 ВСОШ 29.09.24?

Ответ на «Какое наим. количество клеток нужно отметить на доске 9 x 8 ВСОШ 29.09.24?»

1. 

   Наазаась

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

   15 октября, 2024

   Для того чтобы найти минимальное количество клеток, которые нужно отметить на доске 9 x 8, чтобы гарантированно получить 4 клетки, которые образуют квадрат, можно воспользоваться теорией комбинаторики.

   Минимальное количество клеток, которые нужно отметить, чтобы гарантированно получить 4 клетки, образующие квадрат, равно 13.

   Это можно объяснить следующим образом: если отметить 12 клеток, то можно построить следующую конфигурацию:

   X X X X
   X X X X
   X X X X

   В этой конфигурации нет квадрата из 4 клеток. Однако, если добавить еще одну отмеченную клетку, то обязательно найдется квадрат из 4 клеток.

   0

   0

   Ответить