На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | |
| П1 | 10 | 8 | 5 | |||
| П2 | 10 | 20 | 12 | |||
| П3 | 4 | |||||
| П4 | 20 | 4 | 15 | |||
| П5 | 8 | 12 | 15 | 7 | ||
| П6 | 5 | 7 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.
Спрятать решение
Решение.
Сопоставим населённые пункты графа и населённые пункты в таблице.
Из Б ведут три дороги. Из пунктов П1, П2, П4 также ведут три дороги.
Из Е ведёт одна дорога — в Д. Заметим, из таблицы, что из пункта П3 ведёт одна дорога в пункт П4, следовательно, П3 — это пункт Е, а П4 — пункт Д.
Из В ведут четыре дороги. Только из пункта П5 ведут четыре дороги, следовательно, пункт П5 — это и есть В.
Из пункта А ведут две дороги: в пункт Б и пункт В. Из таблицы видно, что только пункт П6 имеет ровно две дороги из него: в П1 и П5. Как замечено ранее П5 соответствует пункту В, следовательно, Б — это пункт П1.
Таким образом, длина дороги из Б в В равна 8.
Ответ: 8.
Источник: Демонстрационная версия ЕГЭ—2017 по информатике.
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | |
| П1 | 10 | 8 | 5 | |||
| П2 | 10 | 20 | 12 | |||
| П3 | 4 | |||||
| П4 | 20 | 4 | 15 | |||
| П5 | 8 | 12 | 15 | 7 | ||
| П6 | 5 | 7 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта Б в пункт В. В ответе запишите целое число — так, как оно указано в таблице.
Задание 1 ЕГЭ по информатике — умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы).
35 задач с решениями (ссылки в конце документа).
→ скачать задания
Источник: vk.com/inform_web
Связанные страницы:
Задание 11 ЕГЭ по информатике
Преобразование логических выражений — Памятка
Открытый вариант ЕГЭ по информатике 2021 от ФИПИ
Изменения в ЕГЭ 2022 года по информатике
Книги для подготовки к ЕГЭ по информатике
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.
| ? | ? | ? | ? | F | |
| 1 | 1 | 1 | |||
| 0 | 1 | 1 | 1 | ||
| 1 | 0 | 0 | 1 |
В ответе напишите буквы 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].
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b). Если числа a, b положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2,-3) переместит Чертёжника в точку (6,-1). Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 10 раз
Сместиться на (4, 6)
Сместиться на (-4, 6)
Сместиться на (-4, -6)
Сместиться на (4, -6)
конец
Найдите площадь полученной фигуры.
7
Задание 7. Кодирование изображений
Danny Golds делает фотоснимки размером 1920×2550 пикселей. На хранение одного кадра отводится 15600 Кбайт. Определите максимальную глубину цвета (в битах на пиксель), которую можно использовать при фотосъёмке.
8
Задание 8. Составление комбинаций
Вероника составляет 13-буквенные слова из букв М, А, Й, К, О, В, выбирая такие, в которых содержится комбинация МАЙКОВА. Сколько слов сможет составить Вероника?
Откройте файл электронной таблицы 9-107.xls, содержащий в каждой строке три натуральных числа. Выясните, какое количество троек чисел могут являться величинами углов прямоугольного треугольника, выраженных в градусах. В ответе запишите только число.
С помощью текстового редактора определите, сколько различных чисел встречается в тексте рассказа Валентина Распутина «Уроки французского» (10-d1.docx). Одинаковые числа повторно не считать. В ответе укажите только количество чисел.
11
Задание 11. Пароли с дополнительной информацией
Датчик считывает значения интенсивности поступающего света, которые округляются до одного из 2000 возможных. Каждое считанное значение кодируется одинаковым минимально возможным количеством бит. Известно, что значения считываются сериями по 50 измерений, все серии сохраняются в одном файле. Каждая серия занимает целое количество байт. Если последняя серия содержит меньше 50 значений, она сохраняется в файле с помощью минимально возможного целого количества байт. За время своей работы датчик считал 12312 значений. Какое минимальное целое количество килобайт нужно выделить для хранения файла?
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 223>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>3)
ТО заменить (>3, 11>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой ниже программе поступает строка, начинающаяся с символа «>», а затем содержащая 30 цифр 1, 20 цифр 2 и 10 цифр 3, расположенных в произвольном порядке. Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы. Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
13
Задание 13. Поиск числа путей
Ваня спешит на пересдачу из общежития (Пункт А) в Иннополис (Пункт М). Чтобы он смог выбрать самый оптимальный маршрут и успеть вовремя, ему нужно знать все возможные варианты добраться до ВУЗа. На рисунке представлена схема дорог, связывающих здания А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из общежития до Иннополиса и не проходящих через военкомат (Пункт В)?
14
Задание 14. Системы счисления (прямое сложение)
Сколько различных цифр в шестнадцатеричной записи числа 2^51 + 2^45 + 2^30 + 4^7 – 2^5
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. Теория игр. Две кучи Excel
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 40. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 40 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 30. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
13. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Назовите минимальное значение S, при котором это возможно.
20
Задание 20. Теория игр (Задания 20)
13. Теория игр. Две кучи Excel
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 40. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 40 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 30. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
13. Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём Петя не может выиграть первым ходом, но может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21
Задание 21. Теория игр (Задания 21)
13. Теория игр. Две кучи Excel
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 40. Победителем считается игрок, сделавший последний ход, т. е. первым получивший позицию, в которой в кучах будет 40 или больше камней. В начальный момент в первой куче было 9 камней, во второй куче – S камней, 1 ≤ S ≤ 30. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
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 содержит заглавные латинские буквы и телефонные номера, всего не более чем 106 символов. Телефонный номер – это последовательность цифр, расположенных между буквами. В некоторой стране 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.
Отличная работа!
Так держать!
Если остались вопросы, напиши своему куратору.
Нужно авторизоваться
Нужно авторизоваться
Введите больше 6 символов
На почту 12345@mail.ru отправлена ссылка для сброса пароля.
Пожалуйста, подтвердите ваш номер телефона
Курс заблокирован
К сожалению, данный курс заблокирован. Необходимо внести доплату
Вывод
средств
Ваше задание
подтверждено!
успешно
Теперь вы можете приступить
к следующему уроку
курса по математике
Перейти к уроку
Подтверждение
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Подтвердить
Ты включаешь автопродление — 25-го числа каждого месяца доступ к купленным курсам будет автоматически продлеваться. Деньги будут списываться с одной из привязанных к учетной записи банковских карт. Управлять автопродлением можно из раздела «Финансы»
Для активации регулярного платежа мы спишем небольшую сумму с карты и сразу её вернем
Вы дествительно хотите отменить автопродление?
Благодарим за покупку!
В ближайшее время курс будет доступен в разделе Моё обучение
Материалы будут доступны за сутки до начала урока
Чат будет доступен после выдачи домашнего задания
Укажите вашу электронную почту
Тренировочный вариант и ответы с решением пробник ЕГЭ 2023 по информатике 11 класс ФИПИ состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 минут (235 минут).
Скачать тренировочный вариант с ответами
Скачать файлы для варианта
Другие тренировочные варианты
ege_2023_informatika_23_02
Разбор варианта. ЕГЭ по Информатике 2023
1. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке – куда. Определите минимально возможную длину пути BDE. Передвигаться можно только по указанным дорогам.
2. Логическая функция F задаётся выражением w ∨ (y → z) ∧ x. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какой столбец в таблице каждой переменной в выражении. В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
3. В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
4. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово СПОРТЛОТО кодируется как 10010100110011110000100. Какой код соответствует букве Л, если известно, что коды подбирались под минимальную длину заданного слова.
5. На вход алгоритма подаётся натуральное число N большее 4. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если количество цифр в двоичной записи числа нечётное, то центральный бит двоичного представления инвертируется; б) если количество цифр в двоичной записи числа чётное, то два центральных бита двоичного представления инвертируется; Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 910 = 10012 результатом является число 11112 = 1510. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 100 и меньшее N. В ответе запишите это число в десятичной системе счисления.
6. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
7. Спутник каждую секунду делает снимок 20 на 7.6 километра. Размер пикселя на местности 0.65х0.65 метра. Цвет пикселя выбирается из палитры в 256 цветов. Оцените объем памяти (в МБ) для хранения одного изображения. Сжатие не производится. Ответ округлите до большего целого числа.
8. Определите количество десятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно пять цифры 7 и при этом никакая нечетная цифра не стоит рядом с цифрой 7.
9. Откройте файл электронной таблицы, содержащей в каждой строке шесть натуральных чисел. Определите количество строк таблицы, содержащих числа, для которых выполнено строго одно из условий: – в строке есть повторяющиеся числа; – в строке есть ровно три нечетных числа. В ответе запишите только число.
10. Текст произведения Ника Горькавого «Теория Катастроф» представлен в виде текстового файла. Откройте файл и определите, сколько бифуркационных технологий содержал итоговый список. В ответе запишите только число.
11. Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?
12. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр) А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0512750. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл выполняется, пока условие истинно.
13. На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
14. Дано выражение 12×4536 + 1×12345 В записи чисел переменной x обозначена неизвестная цифра из допустимого алфавита для указанных систем счисления. Определите наибольшее значение x, при котором значение данного арифметического выражения кратно 13. Для найденного значения x вычислите частное от деления значения арифметического выражения на 13 и укажите его в ответе в десятичной системе счисления.
15. На числовой прямой даны два отрезка: B = [23;37] и C = [41;73]. Укажите наименьшую длину такого отрезка А, для которого логическое выражение ¬((¬(x ∈ B) → (x ∈ C)) → (x ∈ A)) ложно (т.е. принимает значение 0) при любом значении переменной x.
16. Обозначим частное от деления натурального числа a на натуральное число b как a//b, а остаток как a%b. Например, 17//3 = 5, 17%3 = 2. Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = n при n < 10; F(n) = F(n//10) + F(n%10) , если 10 ⩽ n < 1000; F(n) = F(n//1000) — F(n%1000) , если n ⩾ 1000. Определите количество значений n, не превышающих 106 , для которых F(n) = 0?
17. В файле содержится последовательность целых чисел по модулю менее 10000. а) рассматриваются только пары в которых строго одно число оканчивается на 7. б) квадрат разности элементов пары меньше модуля разности квадратов хотя бы одной пары (отвечающей условию а). В ответе запишите два числа: сначала количество найденных пар, затем минимальный квадрат разности. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
18. Квадрат разлинован на N×N клеток (1 < N < 30). Роботу нужно перейти через поле с севера (верхняя строка) на юг (нижняя строка). Он может начать переход с любой клетки первой строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующую строку и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо вниз или на одну из клеток слева/справа от неё). Ходы только влево или вправо (без смены строки), назад (в предыдущую строку) и за границы поля запрещены. В каждой клетке поля лежит монета достоинством от 1 до 100. Робот собирает все монеты по пройденному маршруту. Определите максимальную возможную денежную сумму и количество монет с чётным значением, которую может собрать Робот, пройдя с северной границы поля (сверху) до южной границы поля (снизу). В ответе укажите два числа: сначала максимальную сумму, затем количество монет с четным значением по маршруту с максимальной суммой.
19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в меньшую кучу один или три камня. Изменять количество камней в большей куче не разрешается. Игра завершается, когда количество камней в кучах становится равным. Победителем считается игрок, сделавший последний ход, то есть первым сравнявшим количество камней в двух кучах. Игроки играют рационально, т.е. без ошибок. В начальный момент в первой куче было 13 камней, а во второй – S камней, 1 ≤ S ≤ 23? Укажите такое минимальное значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответ в порядке возрастания
21. Для игры, описанной в задании 19, найдите два значения S, при котором одновременно выполняются три условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом; – Петя может выбирать, каким ходом выиграет Ваня;
22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите максимальное количество процессов, которые завершатся за 73 мс, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
23. У исполнителя Кузнечик есть 4 команды: 1. Прибавить 1 2. Прибавить 3 3. Вычесть 1 4. Вычесть 3 Сколько существует программ, для которых при исходном числе 42 результатом будет являться число 42, при этом траектория вычисления содержит только числа от 40 до 49, притом не более 1 раза, т.е. без повторов.
24. Текстовый файл содержит строку из десятичных цифр и букв латинского алфавита. Найдите минимальную длину подстроки включающей все шестнадцатеричные цифры. Строка может включать повторяющиеся цифры и другие символы. В ответе укажите найденную длину..
25. Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Найдите все натуральные числа, не превышающие 1010, которые соответствуют маске 1?1?1?1*1 и при этом без остатка делятся на 2023, а сумма цифр числа равна 22. В ответе запишите все найденные числа в порядке возрастания. Количество строк в таблице для ответа избыточно.
26. В сетевом приложении реализован кэш размером V МБ для файлов размером от 1 до 999 МБ. Пользователи запрашивают файлы в порядке, заданном в исходном файле. Алгоритм кэширования сперва заполняет весь кэш. Для размещение следующего файла кэш нужно освободить. Для этого из кэша удаляется один подходящий файл, так чтобы свободное место было минимальным и достаточным для размещения нового файла. Если удаление даже самого большого файла не освобождает необходимого места, то удаляется самый большой файл и алгоритм рекурсивно повторяется, пока не будет достаточного места для нового файла.
27. Дана последовательность натуральных чисел. Расстояние между элементами последовательности – это разность их порядковых номеров. Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д. Назовём тройкой любые три числа из последовательности, расстояние между которыми не меньше 17. Необходимо определить количество троек, в которых сумма чисел в тройке делится без остатка на 7717.
ПОДЕЛИТЬСЯ МАТЕРИАЛОМ
12мар17:0018:00вебинарСтрим №19. Кодирование информации. Задание 7. ЕГЭ по информатике 2023Информатик БУ17:00 — 18:00 Предметы:ИнформатикаУровень:ЕГЭ
Детали
Хочешь записать на курс от информатика БУ?
Пиши сюда 👉 https://vk.me/inf_bu
Ответим на все вопросы, проконсультируем и поможем записаться
——
Решаем задание 9 из ЕГЭ по информатике. Электронные таблицы.
За мат, КАПС, политоту, флуд, любое упоминание доты и “ауе” в чате – перманентный бан.
Подписываемся на инсту: https://www.instagram.com/babiy_vn/
Второй канал: https://www.youtube.com/channel/UCAfExXvj8TAluUx5u1D_e9g
—–
Школково
https://www.youtube.com/channel/UCxWeAHyOBQWsw8jZhxWz5iw
——
Телега: https://t.me/informatik_bu
Анонсы стримов: https://vk.com/inf_bu
Задачи присылать сюда: https://vk.com/topic-89501371_34636666
На большинстве стримов задачи для разбора взяты с сайта К.Ю. Полякова: http://kpolyakov.spb.ru/school/ege.htm
#егэ #информатика
Время
(воскресенье) 17:00 — 18:00
Онлайн-мероприятие
Мероприятие завершилось!
В курсе полностью разобраны программные способы решения задач № 2, 5, 8, 12, 14, 15, 17, 22 в Python.
Теория, видеоразборы, задачи для самостоятельного решения.
Изучение Python с нуля для решения задач ЕГЭ.
What you will learn
- Получите все необходимые знания по Python для успешной сдачи КЕГЭ 2023 по информатике
- Научитесь решать № 2, 5, 8, 12, 14, 15, 17, 22 из КЕГЭ 2023
- Изучите условия, циклы, строки, работу с файлами, списки, множества, кортежи, функции и многое другое
- Овладеете базовыми алгоритмами в программировании
About this course
Данный курс является второй ступенью полной подготовки к КЕГЭ 2023 по информатике.
✅ В курсе изучается вся необходимая теория по программированию на языке Python для ЕГЭ по информатике. Особенностью курса является изучение программирования на языке Python именно на задачах КЕГЭ. Курс будет полезен и тем, кто имеет опыт написания программ на Python, и тем, кто совсем не знаком с программированием.
✅ Приведены эффективные способы решения заданий ЕГЭ с помощью написания программы в Python. Разобраны все нюансы и хитрости решения задач ЕГЭ по информатике в Python.
✅ В курсе полностью разобраны программные способы решения задач № 2, 5, 8, 12, 14, 15, 17, 22 на языке программирования Python.
❗ После покупки курса вы можете начать его прохождение в любое время. Доступ к курсу останется у вас навсегда
❗ Некоторые уроки открыты для свободного прохождения, вы можете попробовать учиться с нами бесплатно.
Данный курс является частью курсов:
- Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 — 23
- Информатика ЕГЭ 2023. Путь к 100 баллам. № 1 — 27
Whom this course is for
Для тех, кто сдаёт ЕГЭ по информатике в 2023 году или в ближайшие года.
Для всех желающих, кто интересуется программированием.
Initial requirements
Курс подходит для учеников с любым уровнем начальных знаний.
Meet the Instructors
How you will learn
Курс разбит по темам на модули. Каждый модуль состоит из уроков. А каждый урок из коротких видеоразборов теории и задач, а также задач с автоматической проверкой для закрепления материала.
Course content
Certificate
Stepik certificate
Price
FAQ
Share this course
https://stepik.org/course/100936/promo