Вопрос № 887758 - Информатика

Найти на интервале  от 80 до 100 включительно числа Ni, которые представляют ссумму четырех квадратов натуральных чисел более чем тремя разными способами. Перестановка слагаемых в сумме квадратов нового решения не дает!
Так, для числа 13 существует одно представление: 12 + 22 + 22 + 22 = 13, то есть N = 1,2,2,2.
Например, от 60 до 69 результатом будет всего одно число 63, которое имеет 4 представления:
12 + 12 + 52 + 62 = 63,
12 + 22 + 32 + 72 = 63,
22 + 32 +52 + 52 = 63,
32 + 32 +32 +62 = 63.
Ответ записать в порядке возрастания чисел через запятую, без пробелов, например: 66,67,68,69.

Необходимо представить натуральное число N в виде суммы натуральных чисел А и В таких, что НОД (наибольший общий делитель) для этих чисел будет максимальным. Тогда для числа  эти слагаемые составят …
Ответ запишите в виде двух чисел через запятую без пробелов. Например, для N=15 искомый ответ составит 5,10.

Числа, обладающие свойством самовоспроизводимости при выполнении некоторых действий над ними, называют автоморфами. Например, 93762=87909376, четыре последние цифры квадрата совпадают с исходным числом. Найдите все n-значные числа x, удовлетворяющие уравнению
x2 mod 10n = x в диапазоне от 1000000 до 10000000. В ответе числа запишите в порядке возрастания через запятую, без пробела.
Например, 1111111,2222222,3333333.

Мозаика
Компания «Headache», занимающаяся выпуском логических игрушек для детей, представила свою новую мозаику. В нее входит прямоугольная пластина, состоящая из N*M квадратов. Некоторые квадраты пластины изначально заняты, и в них ничего нельзя поставить. В комплекте поставляются также детали для складывания мозаики. Различных типов деталей всего 9, пронумерованы они от 1 до 9 в том порядке, в котором изображены на рисунке:
.
Конструкция каждой детали не позволяет поставить ее на пластину как бы то ни было повернутой. Все типы деталей являются различными, и нельзя с помощью поворота получить деталь другого типа. Деталь можно поставить только на свободные квадраты. Конструкция деталей была тщательно продумана, поэтому с помощью деталей 3 и 4 можно, например, сложить квадрат 2*2. В наборе деталей каждого типа достаточно для того, чтобы не заботиться об их количестве.
Каждый тип детали имеет свой уникальный цвет. Мозаика называется сложенной, если все квадраты пластины заняты. Два мозаичных узора различны, если есть квадраты, занятые деталями различных типов (цветов). Создателям очень хочется знать, сколько различных узоров сложенной мозаики может получиться. Это необходимо им для рекламной кампании. Ваша задача – помочь им разобраться в этом непростом вопросе.
Формат ввода
В первой строке находятся N – размер  пластины по вертикали, и M – размер пластины по горизонтали. Затем в следующих N строках находятся ровно по M чисел, равных нулю или единице. Единица обозначает занятый квадрат, ноль – свободный.
Формат вывода
В первой строке должно находиться единственное число, равное количеству различных узоров сложенной мозаики.
.
Найдите число различных узоров для следующей структуры (доступно для копирования в буфер обмена):
8 6
0 1 0 0 0 1
1 0 1 0 0 1
1 0 1 0 1 1
0 1 0 0 1 1
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 1 1 1 1 1

Бурундуки-спасатели Чип и Дейл играют в «крестики-нолики» на поле размером  клетки. Чип начинает и ставит крестик в центральную клетку, как показано на рисунке,
.
После того как Дейл поставит нолик в какую-нибудь клетку, Чип получит информацию количеством ___ бит (-а).

Вычислите, сколько существует различных путей для путешествия «хромого» короля из левого нижнего угла доски размером NxN в правый верхний угол, при котором король не проходит дважды по одной и той же клетке. «Хромой» король в отличие от обычного короля в шахматах не может выполнять ход по диагонали вниз-влево (см. рисунок).

Пути считаются различными, если они проходят по различным клеткам или обходят клетки в разном порядке. Например, для доски 2x2 существует 5 различных путей: a1-b2, a1-a2-b2, a1-b1-b2, a1-a2-b1-b2, a1-b1-a2-b2.
Вычислите ответ для N=4.