Найти на интервале от 80 до 100 включительно числа Ni которые представляют ссумму четырех квадратов ...: ответ на тест 993161 - Информатика

Найти на интервале  от 80 до 100 включительно числа Ni, которые представляются суммой четырех квадратов натуральных чисел более чем тремя разными способами. Перестановка слагаемых в сумме квадратов нового решения не дает!
Так, для числа 13 существует одно представление: 12+22+22+22=13, то есть Ni=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.

Найти на интервале  от 80 до 100 включительно числа Ni, которые представляются суммой четырех квадратов натуральных чисел более чем тремя разными способами. Перестановка слагаемых в сумме квадратов нового решения не дает!
Так, для числа 13 существует одно представление: 12+22+22+22=13, то есть Ni=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.

Два натуральных числа a и b называются взаимно простыми, если их наибольший общий делитель равен 1. Несколько натуральных чисел называются попарно взаимно простыми, если каждое из этих чисел является взаимно простым с каждым другим из них. Например, 10, 11, 21 – попарно взаимно простые числа, а 10, 11, 25 таковыми не являются. Из двузначных натуральных чисел  можно составить ____ троек попарно взаимно простых чисел.

Логическая функция F(A,B,C) задана логической схемой
.
Поменяем в условных обозначениях логических элементов знаки 1 на & и & на 1. Тогда значение функции F(A,B,C) будет равно 0 при значениях логических переменных А, В, С равных …
(Результат записать в виде значений логических переменных А, В и С через запятую без пробелов. Например, если функция равна 0 при, то ответ будет иметь вид: 0,1,1.)

Перед праздниками Шеф получает очень много приглашений на торжественные заседания. Чтобы лучше планировать свое время, Шеф ввел правило, чтобы в каждом i-м приглашении был четко указан отрезок времени заседания [ai:bi]. Шеф не любит половинчатых решений, поэтому или находится на заседании все указанное время, или не приходит на него. Между посещениями заседаний должен быть хотя бы минимальный перерыв, то есть Шеф может успеть на j-е (по списку приглашений) после i-го, если aj > bi.
Для количества заседаний N = 5 и в следующих отрезках времени [ai:bi]: [2:17], [26:50], [17:20], [10:15], [20:25] сформируйте строку из N символов 0 и 1, обозначающими, согласен ли Шеф приехать на i-е (в порядке входных данных) заседание.

Дед Мазай и заяц играют в очень простую игру. Перед ними куча из N одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное натуральной степени числа 2, т.е.  2, 4, 8,… . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, тот и выигрывает.
1 игрок – игрок, который делает первый ход,  2 игрок – игрок, который делает второй ход. Игроки играют оптимально, т.е. каждый делает наилучший для себя ход. Какой игрок выигрывает при правильной игре, и какой ход он должен сделать, если изначально куча содержит N=22 морковки?
В ответе через запятую перечислите номер выигрывающего игрока и все варианты первого хода в порядке возрастания, которые гарантирует ему выигрыш при правильной игре. Например, если при правильной игре второй игрок своим первым ходом может обеспечить себе гарантированный выигрыш, взяв из кучи 4 или 16 морковок, то ответ будет выглядеть: 2,4,16.