Количество клеток на доске 8×8 равно 64. Если удалить 1 клетку останется 63 клеток. Поэтому условие означает, что на доску 8×8 уложена 21 прямоугольников 1×3 (или 3×1).
Нам нужно вырезать клетку из доски 8×8 так, чтобы остаток можно было покрыть прямоугольников 1×3 (или 3×1).
Раскрасим доску 8×8 в 3 цвета вдоль главной диагонали так, чтобы любой прямоугольник занимал по клетке каждого цвета (см. рисунок-1). Клеток с номерами 1 – 22 штуки, с номером 2 – 21 штуки, с номерами 3 – 21, таким образом, чтобы разрезать доску на прямоугольников 1×3 (или 3×1), можно отрезать одну клетку цвета – 1 (чтобы всех цветов осталось поровну). Такие клетки закрашены зелёным цветом (см. рисунок-2).
Раскрасим теперь доску в три цвета вдоль других диагоналей (см. рисунок-3). Клеток с номерами 1 – 21 штуки, с номером 2 – 22 штуки, с номерами 3 – 21, таким образом, чтобы разрезать доску на прямоугольников 1×3 (или 3×1), можно отрезать одну клетку цвета – 2 (чтобы всех цветов осталось поровну). Такие клетки закрашены голубым цветом (см. рисунок-4).
Таким образом, мы можем вырезать одну из тех клеток, которая в первой раскраске имеют цвет 1, а во второй 2. Таких клеток только 4 (см. рисунок 5), которые закрашены красным цветом.
На рисунке-6 показан пример заполнения доски прямоугольниками 1×3 (или 3×1) с одной клеткой красного цвета. Примеры для остальных клеток можно получит поворотом доски.
Число делится на 75, если оно делится на 3 и на 25.
Число делится на 25, если оно заканчивается на следующие комбинации цифр:
00, 25, 50, 75.
В нашем случае число не может включать 0(нуль), иначе нарушается условие про произведение цифр меньше 30 (а точнее равно нулю).
Остается два варианта 25 и 75.
1)Если две последние цифры 25 то возможны максимальные варианты
511125 (5*1*1*1*2*5=50)
411125 (4*1*1*1*2*5=40)
Проверяем делисоть на 3 (Три)
5+1+1+1+2+5=15 Подходит
4+1+1+1+2+5=14 НЕ Подходит
Действительно 511125/75=6818 делится нацело.
2)Если две последние цифры 75 то возможен только один вариант
111175
Проверяем делисоть на 3 (Три)
1+1+1+1+7+5=16 НЕ Подходит
P.S.
Все возможные варинты 511125,151125,115125,111525.
И наиболшее из них 511125.