СР_10 класс

Задача 1.

В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. По заданным IP-адресу узла и маске определите адрес сети.

 

IP-адрес узла: 208.64.195.128

Маска: 255.255.224.0

 

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-адреса сети и запишите в нужном порядке соответствующие им буквы без использования точек.

 

A	B	C	D	E	F	G	H
0	64	128	192	195	208	224	255

 

Пример. Пусть искомый IP-адрес: 192.168.128.0, и дана таблица:

 

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

 

В этом случае правильный ответ будет записан в виде: HBAF.

Задача 2.

Петя записал IP-адрес школьного сервера на листке бумаги и положил его в карман куртки. Петина мама случайно постирала куртку вместе с запиской. После стирки Петя обнаружил в кармане четыре обрывка с фрагментами IP-адреса. Эти фрагменты обозначены буквами А, Б, В и Г. Восстановите IP-адрес. В ответе укажите последовательность букв, обозначающих фрагменты, в порядке, соответствующем IP-адресу.

А

Б

В

Г

Задача 3.  

Доступ к файлу index.html, размещенному на сервере www.ftp.ru, осуществляется по протоколу http. В таблице приведены фрагменты адреса этого файла, обозначенные буквами от А до 3. Запишите последовательность этих букв, соответствующую адресу данного файла.

 

A	.html
Б	www.
В	/
Г	ftp
Д	.ru
Е	http
Ж	index
З	://

Вопрос-ответ

Вопрос: Сколько языков программирования в мире? Ответ:700
За время существования вычислительной техники было придумано множество языков программирования. По данным Википедии, официально зарегистрировано 700 языков, согласно другим тематическим источникам, их количество достигает 9000. (timeweb.com)

Вопрос: Сколько программистов в мире 2023? Ответ: 27,7 млн
Аналитики утверждают, что в мире количество программистов удваивается каждые пять лет. В 2014 году их было 18,5, в 2019 г. — 26,4 миллиона. В 2023 их будет 27,7 млн., в 2024 — 28,7 млн., в 2030 — 45 миллионов человек. На разных аналитических сервисах данные немного различаются. (dropcode.ru)

Вопрос: Лучший университет для программистов в России? Ответ: 

В число лидеров вошли МФТИ, Бауманка, МГУ, ИТМО, НИЯУ МИФИ, НГУ, НИУ ВШЭ, НИУ МЭИ, КФУ, НИТУ «МИСиС», СПбГУ, НГТУ, Уфу им. Ельцина. Выпускники этих вузов в среднем зарабатывают от 100 до 160 тысяч рублей в месяц. (media.foxford.ru)

Вопрос: Какой язык программирования востребован в 2023 в России? Ответ: Python
Самый популярный язык программирования в 2023 году Python. За последние 8 лет популярность Python значительно выросла, а вместе с тем и востребованность разработчиков, которые пишут на нем. В России средняя зарплата таких специалистов — 231 тыс. руб., а медианная — 199 тыс. руб. blog.skillfactory.ru

Вопрос: Когда будет день программиста в 2023? Ответ: 13 сентября

В России в 2023 году День программиста отмечается в 256 день года и выпадает на 13 сентября. Праздник проходит на официальном уровне 15 раз.
Значение праздника: 256 - это двойка в восьмой степени, где 8 - число битов в одном байте, а цифра 2 связана с двоичной системой счисления.
К торжеству приурочивают семинары и конференции, на которых специалисты обмениваются опытом и обучаются новым технологиям. (my-calend.ru)

Вопрос: Является ли программист творческой профессии? Ответ: творческая, креативная

Программист — это профессия творческая, креативная. Программист — художник, который рисует красивые идеи и решения у себя в воображении, а затем воплощает их в жизнь в виде кода. Однако при этом он должен обладать незаменимыми для его работы качествами: терпением, усидчивостью и выдержкой.
Начинающим специалистам найти работу сегодня сложнее, чем опытным, состоявшимся профессионалам. (hh.ru)

Вопрос: Самый легкий язык программирования 2023? Ответ: Python и JavaScript

Но в среднем — самых простых языков два — Python и JavaScript (если не считать Small Basic, который используется только для обучения программированию). Чуть посложнее будет Visual Basic. А самый сложный язык (в среднем) — это C++. (yandex.ru)

Вопрос: Самый мощный язык программирования Ответ: С++
С++ считают самым мощным языком программирования универсального назначения.
C#
С Sharp — объектно-ориентированный язык прикладного программирования со статической типизацией. Выпущен Microsoft и сегодня считается популярным усовершенствованием языка C++. (habr.com)

Средняя линия треугольника. СР 8 класс

 

Самостоятельная работа Средняя линия треугольника вар 1

1.  В треугольнике ABC точки  M, N, K – середины сторон AB, BC, AC. Найти периметр треугольника ABC, если MN=12, MK=10, KN=8.

2. Точки M и N являются серединами сторон AB и BC треугольника ABC, сторона AB равна 20, сторона BC равна 58, сторона AC равна 64. Найдите MN

 

Самостоятельная работа Средняя линия треугольника вар 2

1. Стороны треугольника равны 2 см, 3 см и 4 см. Его вершины являются серединами сторон второго треугольника. Найдите периметр второго треугольника. 

2. Периметр треугольника равен 12 см, середины сторон соединены отрезками. Найдите периметр получившегося треугольника

14 Задание ЕГЭ (тип 1)

 Задача 1.

 Значение выражения 4 · 625⁹ − 25¹⁵ + 2 · 5¹¹ − 7 записали в системе счисления с основанием 5. Сколько цифр 4 в получившейся записи?

 Задача 2.

Значение арифметического выражения

3 · 3125⁸ + 2 · 625⁷ − 4 · 625⁶ + 3 · 125⁵ − 2 · 25⁴ − 2024

записали в системе счисления с основанием 25. Сколько значащих нулей содержится в этой записи?

 Задача 3. 

Сколько единиц содержится в двоичной записи значения выражения: 4²⁵⁵ + 2²⁵⁵ − 255?

 Задача 4.

Сколько единиц в двоичной записи числа, являющимся результатом следующего выражения?

4¹⁴ + 2³² − 4.

9 класс

 1.  В одном из произведений А. П. Чехова, текст которого приведён в подкаталоге Чехов, встречается фраза «Нет, не люблю я телеграфа, не люблю». С помощью поисковых средств операционной системы и текстового редактора выясните, кому принадлежит эта фраза.

11 задание.rar

2.  В одном из произведений И. С. Тургенева, текст которого приведён в подкаталоге Тургенев каталога DEMO-12, присутствует эпизод, происходящий на речке Гнилотерке. С помощью поисковых средств операционной системы и текстового редактора выясните фамилию главного героя этого произведения.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

3.  В одном из произведений А. П. Чехова, текст которого приведён в подкаталоге Проза, есть герой по имени Архип Елисеич. С помощью поисковых средств операционной системы и текстового редактора или браузера выясните название этого произведения.

Выполните задание, распаковав архив на своём компьютере.

Файлы 11.rar

4.  В одном из произведений Ф. М. Достоевского, текст которого приведён в подкаталоге Достоевский каталога Проза, присутствует персонаж Мармеладов. С помощью поисковых средств операционной системы и текстового редактора выясните имя этого персонажа.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

5.  В одном из произведений А. П. Чехова, текст которого приведён в каталоге Чехов, присутствует персонаж с фамилией Родэ. С помощью поисковых средств операционной системы и текстового редактора выясните звание этого персонажа.

Выполните задание, распаковав архив на своём компьютере.

Чехов.rar

6.  Сколько файлов с расширением rtf содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

12 задание.rar

7.  Сколько файлов с расширением .txt содержится в подкаталогах каталога DEMO-12? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

8.  Сколько файлов с расширением .odt содержится в подкаталогах каталога DEMO-12? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

9.  Сколько файлов с расширением .rtf содержится в подкаталогах каталога Поэзия? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

10.  Сколько файлов с расширением .pdf содержится в подкаталогах каталога Проза? В ответе укажите только число.

Выполните задание, распаковав архив на своём компьютере.

DEMO-12.rar

11 класс

 1.  На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке  — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

 

	П1	П2	П3	П4	П5	П6	П7
П1						12	7
П2					10	11	9
П3				5	6	3
П4			5		15
П5		10	6	15
П6	12	11	3
П7	7	9

2.  Логическая функция F задаётся выражением (x ∧ ¬y) ∨ (y ≡ z) ∨ w.

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

 

Переменная 1	Переменная 2	Переменная 3	Переменная 4	Функция
???	???	???	???	F
			1	0
1				0
1	1			0

 

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

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

 

Переменная 1	Переменная 1	Функция
???	???	F
0	1	0

 

Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

3.  В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.

Задание 3

Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.

На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.

Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с макаронной фабрики в магазины Первомайского района.

В ответе запишите целое число  — найденную общую стоимость в рублях.

4.  Для передачи данных используется двоичный код. Сообщение содержит только буквы А, Б, В или Г, для букв А, Б и В используются следующие кодовые слова: A  — 0, Б  — 101, В  — 111.

Найдите кодовое слово минимальной длины для Г при котором сохраняется прямое условие Фано. Если таких кодовых слов несколько, укажите кодовое слово с минимальным двоичным значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

5.  Автомат обрабатывает натуральное число N (128 ≤ N ≤ 255) по следующему алгоритму:

1.  Строится восьмибитная двоичная запись числа N.

2.  Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).

3.  Полученное число переводится в десятичную запись.

4.  Из исходного числа вычитается полученное, разность выводится на экран.

Пример. Дано число N = 131. Алгоритм работает следующим образом:

1.  Восьмибитная двоичная запись числа N: 10000011.

2.  Все цифры заменяются на противоположные, новая запись: 01111100.

3.  Десятичное значение полученного числа: 124.

4.  На экран выводится число: 131 – 124 = 7.

Какое число нужно ввести в автомат, чтобы в результате получилось 185?

6.  Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись

Повтори k [Команда1 Команда2 … КомандаS]

означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [Вперёд 7 Направо 90 Вперёд 8 Направо 90]

Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.

7.  Автоматическая фотокамера производит растровые изображения размером 600 на 400 пикселей. При этом объём файла с изображением не может превышать 120 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

8.  Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:

 

1.  ААААА

2.  ААААК

3.  ААААР

4.  ААААУ

5.  АААКА

……

 

Укажите номер слова УКАРА.

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

Задание 9

10.  С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «вы» или «Вы» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «вы» учитывать не следует. В ответе укажите только число.

Задание 10

11.  Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 20 букв. Для формирования кодов используется 14 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения  — целое четырёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число  — количество байт.

12.  Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА условие

    последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

 

Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (45 единиц и 45 двоек)?

 

НАЧАЛО

ПОКА нашлось (111)

    заменить (111, 2)

    заменить (222, 1)

КОНЕЦ ПОКА

КОНЕЦ

13.  На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города А в город Т, проходящих через город Е?

14.  Операнды арифметического выражения записаны в системах счисления с основаниями 9 и 11:

88x4y₉ + 7x44y₁₁

В записи чисел переменными x и y обозначены допустимые в данных системах счисления неизвестные цифры. Определите значения x и y, при которых значение данного арифметического выражения будет наименьшим и кратно 61. Для найденных значений x и y вычислите частное от деления значения арифметического выражения на 61 и укажите его в ответе в десятичной системе счисления. Основание системы счисления в ответе указывать не нужно.

15.  Для какого наименьшего целого неотрицательного числа A выражение

(x * y < A) ∨ (x < y) ∨ (x ≥ 12)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

16.  Последовательность чисел Падована задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2), при n >3, где n – натуральное число.

Чему равно двенадцатое число в последовательности Падована?

В ответе запишите только натуральное число.

17.  В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, для которых произведение элементов делится без остатка на 62, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

17.txt

Ответ: 

18.  Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх  — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

Задание 18

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

Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Пример входных данных:

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

 

Для указанных входных данных ответом должна быть пара чисел 35 и 15.

19.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

добавить в одну из куч один камень или

увеличить количество камней в куче в два раза.

 

Например, пусть в одной куче 6 камней, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (7, 9), (12, 9), (6, 10), (6, 18). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 86. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 86 или больше камней.

В начальный момент в первой куче было 14 камней, во второй куче  — S камней, 1 ≤ S ≤ 71.

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

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

20.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

добавить в одну из куч один камень или

увеличить количество камней в куче в два раза.

 

Например, пусть в одной куче 6 камней, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (7, 9), (12, 9), (6, 10), (6, 18). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 86. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 86 или больше камней.

В начальный момент в первой куче было 14 камней, во второй куче  — S камней, 1 ≤ S ≤ 71.

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

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

21.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

добавить в одну из куч один камень или

увеличить количество камней в куче в два раза.

 

Например, пусть в одной куче 6 камней, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (7, 9), (12, 9), (6, 10), (6, 18). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 86. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 86 или больше камней.

В начальный момент в первой куче было 14 камней, во второй куче  — S камней, 1 ≤ S ≤ 71.

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

Найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22.  В файле 22_31.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы  — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

Типовой пример организации данных в файле:

ID процесса B	Время выполнения процесса B (мс)	ID процесса(ов) A
1	4	0
2	3	0
3	1	1;2
4	7	3

 

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

23.  Исполнитель Вычислитель преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1.  Прибавить 1

2.  Прибавить 3

3.  Умножить на 3

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3, третья умножает его на 3.

Программа для исполнителя Вычислитель  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 4 в число 23 и при этом траектория вычислений содержит числа 10 и 17?

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 24, 27.

24.  Текстовый файл содержит только буквы A, C, D, F, O. Определите максимальное количество идущих подряд групп символов вида

согласная + согласная + гласная.

Задание 24

25.  

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [245 690; 245 756] простые числа. Выведите на экран все найденные простые числа в порядке возрастания, слева от каждого числа выведите его порядковый номер в последовательности. Каждая пара чисел должна быть выведена в отдельной строке.

Например, в диапазоне [5; 9] ровно два различных натуральных простых числа  — это числа 5 и 7, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

1 5

3 7

 

Примечание. Простое число  — натуральное число, имеющее ровно два различных натуральных делителя  — единицу и самого себя.

Ответ:

26.  В аэропорту есть камера хранения из K ячеек, которые пронумерованы с 1.

Принимаемый багаж кладется в свободную ячейку с минимальным номером. Известно время, когда пассажиры сдают и забирают багаж (в минутах с начала суток). Ячейка доступна для багажа, начиная со следующей минуты, после окончания срока хранения. Если свободных ячеек не находится, то багаж не принимается в камеру хранения.

Найдите количество багажей, которое будет сдано в камеры за 24 часа и номер ячейки, в которую сдаст багаж последний пассажир.

Задание 26

Входные данные

В первой строке входного файла находится число K  — количество ячеек в камере хранения, во второй строке файла число N  — количество пассажиров, сдающих багаж (натуральное число, не превышающее 1000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 1440: время сдачи багажа и время выдачи багажа.

Выходные данные

Программа должна вывести два числа: количество сданных в камеру хранения багажей и номер ячейки, в которую примут багаж у последнего пассажира, который сможет сдать багаж.

Типовой пример организации данных:

2

4

30 1000

60 100

61 1100

1010 1440

Для указанного примера багаж смогут сдать первый, второй и четвёртый пассажир. Последний пассажир сдаст свой багаж в ячейку один, так как к этому моменту первая и вторая ячейка будут свободны.

 

Ответ:  

27.  Дана последовательность N целых положительных чисел. Рассматриваются все пары элементов последовательности, разность которых чётна, и в этих парах, по крайней мере, одно из чисел пары делится на 17. Порядок элементов в паре неважен. Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля.

 

Входные данные.

Файл A

Файл B

В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

Пример организации исходных данных во входном файле:

5

34

12

51

52

51

Пример выходных данных для приведённого выше примера входных данных:

51 51

В ответе укажите четыре числа: сначала значение искомой пары для файла А (два числа через пробел), затем для файла B (два числа через пробел). Числа пар впишите в порядке убывания.

 

Ответ: 

 

Пояснение. Из данных пяти чисел можно составить три различные пары, удовлетворяющие условию: (34, 12), (34, 52), (51, 51). Наибольшая сумма получается в паре (51, 51). Эта пара допустима, так как число 51 встречается в исходной последовательности дважды.