разобьем квадрат 8x8 на более мелкие квадраты 2x2. клетки, в которых находится мина обозначим через m, а пустые клетки без мин через n. в квадрате 2x2 сразу находим нужное разбиение при котором искомая сумма максимальна. это разбиение на схеме ниже:
m n
n m
т . е. каждая из двух пустующих клеток граничит с двумя клетками, содержащими мины, всего 2 + 2 = 4 соседних с пустыми клетками мин.
разбивая весь квадрат на аналогичные квадраты 2x2, получаем следующую расстановку:
m n m n m n m n
n m n m n m n m
m n m n m n m n
n m n m n m n m
m n m n m n m n
n m n m n m n m
m n m n m n m n
n m n m n m n m
всего получаем 11*2 + 15*6 = 22 + 90 = 112 соседствующих с пустыми клетками мин.
ответ: 112.
Поделитесь своими знаниями, ответьте на вопрос:
Расстояние между двумя на карте равно 5 см , а в действительности 117.5 . каков масштаб карты
5 см = 117,5 км
1см = 117,5 : 5
1см = 23,50 км
масштаб 1: 23,50