• В некоторые клетки квадрата 11 на 11 мистер Форд поместил по одной мине. З атем в каждую пустую клетку мистер Фокс вписал количество соседних с этой клеточкой мин (мина считается соседней с клеткой, если клетка с миной имеет общую сторону с рассматриваемой клеткой). Какой может быть наибольшая сумма чисел, которые напишет мистер Фокс?
    НУЖНО СРОЧНО!!!!!!!!!

Ответы 2

  • слишком поздно
    • Автор:

      karachen
    • 5 лет назад
    • 0
  • Оптимальное расположение мин - шахматный порядок.Так как количество клеток в ряду нечетное, то можно расположить мины в углах, и дальше через одну. Если раскидать мины в шахматном порядке, начиная с пустой клетки, то сумма наших чисел не изменится, это легко проверить.Итак незанятых клеток в каждом нечетном ряду будет 5, а в каждом четном - 6.Легко увидеть, что при таком расположении, в первом ряду во всех незанятых клетках будет стоять число 3. Во втором - 4, но в крайних клетках - тройки. В следующем ряду имеем все четверки.Получается, что имеем очередность: 5*4 и 4*4+3*2. Для любых двух рядов, кроме первого и последнего, потому что там все тройки.Всего рядов, кроме крайних, 9. Начнем считать (4*4+3*2)*5 + (4*5)*4 = 22*5+20*4 = 110+80 = 190Осталось добавить сумму чисел в первом и последнем ряду.3*5*2 = 30190 + 30 = 220Итого, 220.
    • Автор:

      emmett
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years