Решу егэ математика задание 510310

≡ Математика

Новости

Наша группа

О проекте · Редакция · Правовая информация · О рекламе

1
Задание 1. Однозначное соотнесение графа и таблицы

Между населёнными пунктами П1, П2, П3, П4, П5, П6, П7 построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами П1 и П7, проходящего через пункт П6, минуя пункт П2 (при условии, что передвигаться можно только по построенным дорогам).

2
Задание 2. Заполнение таблицы истинности

Логическая функция F задается выражением ((x→w) ≡ (y→z)) / ¬ (w≡y) / ¬ (k→z). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F,содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w, k. 

В ответе напишите буквы x, y, z, w, k в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

3
Задание 3. Фильтры и таблицы

В файле 3-dv.xls приведён фрагмент базы данных «Инвестиционные счета». Таблица «Счета» содержит информацию о владельце счёта и дате его открытия. Таблица «Валюты» содержит информацию о наименованиях валют, которые могут храниться на счетах. Таблица «Курс валют» содержит информацию о курсах валют по отношению к рублю курс валют за период с 24 по 30 декабря 2021 года. Таблица «Начисления» содержит информацию о всех операциях со счетом: код счёта, код валюты, дату операции и сумму начисления (она может быть отрицательной). На рисунке приведена схема указанной базы данных.

Даня и Ваня решили подзаработать, чтобы купить курсы по информатике в лучшей школе 99 баллов. Для этого они хотят найти валюту, которая больше всего прибавила в цене в период с 24 по 30 декабря. Используя информацию из приведённой базы данных, определите буквенное обозначение валюты, которая больше всего прибавила в цене с 24 по 30 декабря. В ответе укажите только 3 заглавные буквы.

4
Задание 4. Минимальная длина кода

По каналу связи передаются сообщения, содержащие девять букв: Х, Д, Б, Р, А, С, Ю, Е, З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Х — 011, Б-000, Р-111, Ю — 010, З — 001, Е — 110. Какое наименьшее количество символов потребуется, чтобы закодировать сообщение ХАРДБАСС?

5
Задание 5. Двоичные алгоритмы

Автомат получает на вход натуральное число N и строит по нему новое число R по следующему алгоритму:

1) Исходное число переводится в двоичную систему счисления

2) Подсчитывается количество значащих 0. Если их кол-во чётно — из числа убирается последняя цифра, иначе справа дописывается ‘1’.

3) Второй шаг повторяется еще один раз

4) Результат переводится в десятичную систему счисления.

Укажите сколько получится различных R, которые можно получить при исходном N на отрезке [200, 300].

7
Задание 7. Кодирование изображений

Danny Golds делает фотоснимки размером 1920×2550 пикселей. На хранение одного кадра отводится 15600 Кбайт. Определите максимальную глубину цвета (в битах на пиксель), которую можно использовать при фотосъёмке.

8
Задание 8. Составление комбинаций

Вероника составляет 13-буквенные слова из букв М, А, Й, К, О, В, выбирая такие, в которых содержится комбинация МАЙКОВА. Сколько слов сможет составить Вероника?

11
Задание 11. Пароли с дополнительной информацией

Датчик считывает значения интенсивности поступающего света, которые округляются до одного из 2000 возможных. Каждое считанное значение кодируется одинаковым минимально возможным количеством бит. Известно, что значения считываются сериями по 50 измерений, все серии сохраняются в одном файле. Каждая серия занимает целое количество байт. Если последняя серия содержит меньше 50 значений, она сохраняется в файле с помощью минимально возможного целого количества байт. За время своей работы датчик считал 12312 значений. Какое минимальное целое количество килобайт нужно выделить для хранения файла?

13
Задание 13. Поиск числа путей

Ваня спешит на пересдачу из общежития (Пункт А) в Иннополис (Пункт М). Чтобы он смог выбрать самый оптимальный маршрут и успеть вовремя, ему нужно знать все возможные варианты добраться до ВУЗа. На рисунке представлена схема дорог, связывающих здания А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из общежития до Иннополиса и не проходящих через военкомат (Пункт В)?

14
Задание 14. Системы счисления (прямое сложение)

Сколько различных цифр в шестнадцатеричной записи числа 2^⁵¹ + 2^⁴⁵ + 2^³⁰ + 4^⁷ – 2^⁵

15
Задание 15. Поразрядная коъюнкция

Определите количество натуральных чисел A из интервала [80, 300] таких, что выражение

((X & 55 ≠ 0) (X & 23 ≠ 0)) → (X & A ≠ 0)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?

16
Задание 16. Рекурсивные алгоритмы

Алгоритм вычисления функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(0) = 1

F(n) = F(n–1) + F(n–2), при чётном n > 0

F(n) = 1,5*F(n–1), при нечётном n > 0

Сколько различных цифр встречается в целой части значения функции F(35)?

17
Задание 17. Числовая последовательность

В файле 17-d5.txt содержится последовательность целых чисел.  Элементы последовательности могут принимать целые значения от 0 до 1000. Определите сначала количество пар, в которых оба элемента больше, чем сумма всех цифр «3» в шестеричной записи всех чисел в файле, кратных 15, а затем максимальную из сумм таких пар. Под парой подразумевается два идущих подряд элемента последовательности.

18
Задание 18. Двумерное динамическое программирование

Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трёх команд: вправо, вверх или вправо-вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю, а по команде вправо-вверх – на одну клетку вправо и вверх по диагонали. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записана величина вознаграждения от 1 до 100. Попав в клетку после хода вправо или вверх, Робот получает указанное в ней вознаграждение, а если он попал в клетку после выполнения команды вправо-вверх, вознаграждение удваивается. Это также относится к начальной и конечной клетке маршрута Робота. Определите максимальное и минимальное вознаграждение, которое может получить Робот, пройдя из левой нижней клетки в правую верхнюю. В ответе укажите два числа без пробелов – сначала максимальное вознаграждение, затем минимальное. Исходные данные записаны в файле 18-5.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата.

19
Задание 19. Теория игр (Задания 19)

13. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно. 

20
Задание 20. Теория игр (Задания 20)

13. Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

21
Задание 21. Теория игр (Задания 21)

13. Сколько существует значений S, при которых у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22
Задание 22. Параллельные процессы

В файле 22d-3 содержится информация о вычислительных процессов проектов P1 и P2, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Найдите время завершения процессов 5 из проектов P1 и P2. В ответ укажите их сумму.
Типовой пример организации данных в файле:

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.

23
Задание 23. Одномерное динамическое программирование

Исполнитель Шахматный Король преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 2
2. Прибавь 3
3. Умножь на 2
Программа для исполнителя – это последовательность команд. Сколько существует программ, которые преобразуют исходное число 1 в число 20 и при этом не содержат двух команд умножения подряд?

24
Задание 24. строковая обработка

Текстовый файл 24-d12.txt содержит заглавные латинские буквы и телефонные номера, всего не более чем 10⁶ символов. Телефонный номер – это последовательность цифр, расположенных между буквами. В некоторой стране Z номер телефона состоит из 11 цифр, начинается на 8 и при этом его вторая слева цифра равна предпоследней. Определите количество телефонных номеров страны Z, содержащихся в файле.

25
Задание 25. Поиск делителей

Найдите наименьшее натуральное число, которое имеет ровно 1024 делителя. В ответе запишите сначала само число и затем его наибольший простой делитель. Подсказка: используйте основную теорему арифметики.

26
Задание 26. Сортировки

При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 640 на 480 точек. При попадании очередной частицы на экран в файл записываются координаты чувствительного элемента: номер строки (целое число от 1 до 640) и номер позиции в строке (целое число от 1 до 480). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной.
Вам нужно определить наибольшую длину цепочки в одной строке, состоящей только из светлых точек, и строку, в котором она находится. Если таких строк несколько, укажите максимальный из их номеров.
Входные данные представлены в файле 26-73.txt следующим образом. В первой строке входного файла записано целое число N – количество частиц, попавших на экран. В каждой из следующих N строк записаны по два числа, разделённые пробелом: номер строки и номер позиции в строке.
Запишите в ответе два числа: сначала наибольшую длину цепочки из светлых точек, затем – номер строки, в которой находится эта цепочка (если таких строк несколько, запишите максимальный из их номеров).
Пример входного файла:
7
1 2
2 3
3 6
2 4
1 3
2 5
2 4
При таких исходных данных имеется три цепочки светлых точек: в позициях 2 и 3 строки 1, в позициях 4, 5 и 6 строки 2 (это самая длинная цепочка!) и точка в позиции 6 строки 3. Ответ: 3 2.

27
Задание 27. Кратность произведения пары

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых произведение элементов не кратно 10 и 7.

Задача

Предыдущий заказ

Вещественные доказательства в гражданском процессе: понятие, виды, особенности исследования и оценки

Следующий заказ

Практическая

Нужна аналогичная работа?

Гарантированные бесплатные доработки

Быстрое выполнение от 2 часов

Проверка работы на плагиат

Нужна уникальная работа?

Заказать у авторов

Есть уникальный пример?

Продать работу