Задан квадрат 3х3. Можно в каждом ходу выбирать любую клетку из 9-ти и записывать там число, согласуясь с правилами: Если вокруг выбранной клетки все пустые, то записывается 1, если же рядом, вокруг, есть числа, то записывается их сумма. Вокруг это - рядом по диагонали, по вертикали и горизонтали, Т.е. у угловых клеток есть 3 рядом, у боковых по 5 рядом. Какую максимальную сумму можно записать в последней клетке?
Добавлено (20.09.2020, 14:41) --------------------------------------------- Ой, заметила, что среди зачёркнутых есть тот самый максимум. Сами найдите.)))
Сколько, сейчас не скажу, но явно больше, под спойлером под 2000
1 2 976 1949 4 1 653 320 5 10 80 240 15 30 40 120
Добавлено (20.09.2020, 18:03) --------------------------------------------- А тут за 17000, хотя скорее всего сделаны ошибки, сложновато уже в уме считать
Не знаю еще, Дилетант. Тут многовато для моей памяти элементов, сбиваюсь. Только сейчас заметил, что 17000 в 5 строк сделал. То то мне многовато показалось за 2^14 . Хотя возможно это и не предел. Завтра на свежую голову, может, сделаю, если по работе не загонюсь и никто другой не добьет.
Добавлено (20.09.2020, 21:17) --------------------------------------------- Исправил, чуть больше 2000
