Таблицы 9 3 18 22

Подготовка к см по таблицам
Пр без ЕГЭ

Задание №1 На рисунке приведена схема указанной базы данных. Используя информацию из приведённой базы данных, определите выручку магазинов Северного района от реализации всех видов салфеток за период с 10 по 30 июля включительно. В ответе укажите только число.

Задание №2
Определите количество девятеричных пятизначных чисел, в записи которых ровно одна цифра 0, при этом никакая нечётная цифра не стоит рядом с цифрой 0.

Задание №3 Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:
– в строке есть повторяющиеся числа; 
– утроенная сумма неповторяющихся чисел строки не больше произведения повторяющихся чисел.
В ответе запишите только число.

Задание №4
Для какого наибольшего натурального значения A выражение

(9x + y > A) ∨ (x ≥ 36) ∨ (y ≥ 18)

тождественно истинно для любых положительных и целых x и y? В ответ запишите целое число – значение A.

Задание №5 На полигоне для тестирования роботов был установлен квадратный участок размером N x N, в котором каждая клетка содержала монету с денежной суммой от 1 до 100. Робот должен был перемещаться по участку, собирая монеты, но его маршрут заканчивался в одной из угловых клеток — тех, которые были ограничены стенами слева и снизу, включая левую нижнюю клетку поля.

Робот начинал движение из правой верхней клетки квадрата и мог перемещаться только двумя способами:

1) Влево – перемещение в соседнюю клетку, которая находится слева.

2) Вниз – перемещение в соседнюю клетку, которая находится снизу.

Квадрат был окружён внешними стенами, а между клетками могли быть внутренние стены, через которые робот не мог пройти. Каждая клетка, в которую попадал робот, добавляла денежную сумму монеты к его общим накоплениям. Это касалось начальной и конечной клеток маршрута.

Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из правой верхней клетки до одной из угловых клеток. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.

Задание №6 В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Определите максимально возможное целочисленное t (время выполнения процесса), при котором выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно и один процесс может сменять другой завершившийся мгновенно, завершилось не более чем за 42 мс.

Задание №7
Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 4
B. Вычесть 7
C. Извлечь целый корень

Команда A вычитает из числа на экране 4; команда B вычитает из числа на экране 7; команда C извлекает из числа квадратный корень (в случае нецелого результата значение округляется до ближайшего меньшего целого).
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 44 результатом является число 3 и при этом траектория вычислений содержит число 22?

Задание №8
Пусть M - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M принимается равным нулю.

Напишите программу, которая перебирает целые числа, большие 1 200 000 в порядке возрастания и ищет среди них такие, для которых M больше 2000 и оканчивается на 8. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения M.

Например, для числа 14 M = 2+7 = 9

Задание №8
1200005 2248
1200011 2388
1200037 17978
1200067 109108
1200197 2598