Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите, это олимпиада по информатике, фото снизу

хз 안녕 Ученик (163), на голосовании 2 месяца назад
Голосование за лучший ответ
Леонард Шатов Знаток (366) 3 месяца назад
Для решения этой задачи нужно расставить числа от 1 до 9 в квадрате 3х3 так, чтобы сумма чисел в каждом квадрате 2х2 была как можно больше. Каждый элемент должен встречаться только один раз.
Решение:
8 1 6
3 5 7
4 9 2

Суммы в квадратах 2х2:

Верхний левый: 8 + 1 + 6 + 3 = 18
Верхний правый: 1 + 6 + 5 + 7 = 19
Нижний левый: 3 + 5 + 4 + 9 = 21
Нижний правый: 6 + 7 + 9 + 2 = 24

Общая сумма = 18 + 19 + 21 + 24 = 82
Это максимальная возможная сумма для данной задачи.
Евгений Мишаков Знаток (399) 3 месяца назад
182
796
354
Евгений МишаковЗнаток (399) 3 месяца назад
число посередине будет встречатся 4 раза логично максимальную туда поставить, а средние по бокам по 2 раза не имеет важности как расставлять главное по убыв, а углы встречаются только по 1 разу их минимальными числами
Похожие вопросы