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

Рассматриваются различающиеся варианты деления отрезка длиной L = 19 на отрезки длиной A = 3, B = 4, C = 5, D = 6.
Ниже приведены примеры допустимых и различающихся вариантов  деления отрезка:
1) D-D-B-A;
2) D-B-D-A;
3) D-B-A-D;
4) A-A-A-A-A-B;
5) B-A-A-A-A-A;
6) A-B-A-A-A-A;
7) A-A-B-A-A-А;
8) A-A-A-B-A-А;
9) A-A-A-А-B-A.

Общее количество различных вариантов деления равно ...

Задание оценивается в 3 балла


Определить сколько имеется различных вариантов деления отрезка длиной L=19 на отрезки длиной A=3,B=4,C=5,D=6.
Примеры допустимых и различающихся вариантов  деления отрезка:
1)D-D-B-A;
2)D-B-D-A;
3) D-B-A-D;
4) A-A-A-A-A-B;
5) B-A-A-A-A-A;
6) A-B-A-A-A-A;
7) A-A-B-A-A-А;
8) A-A-A-B-A-А;
9) A-A-A-А-B-A;

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

Найти на интервале  от 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.

Логическая функция 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-е (в порядке входных данных) заседание.