Кулабухов информатика егэ 2022 ответы

Информатика. Подготовка к ЕГЭ-2022. 12 тренировочных вариантов по демоверсии 2022 года: учебное пособие — 2880901 — 1


ID товара

2880901


Год издания

2022


ISBN

978-5-9966-1521-6


Количество страниц

192


Размер

20×14.5×0.9


Тип обложки

Мягкий переплет


Тираж

5000


Вес, г

140

Учебное пособие предназначено для качественной подготовки к ЕГЭ по информатике в 2022 году. Книга содержит:
— 12 тренировочных вариантов, составленных в соответствии с проектами демоверсии и спецификации ЕГЭ 2022 года по информатике, опубликованными на сайте ФИПИ 24.08.2021 г.;
— ответы ко всем вариантам.
Файлы дня выполнения заданий 3, 9, 10, 17, 18, 24, 26, 27 размещены на сайте издательства.
Книга адресована выпускникам общеобразовательных учреждений, а также учителям, которые могут использовать приведённые в ней материалы в процессе подготовки учащихся к ЕГЭ. Пособие может использоваться также и при дистанционном обучении.

Учебное пособие предназначено для качественной подготовки к ЕГЭ по информатике в 2022 году. Книга содержит:
— 12 тренировочных вариантов, составленных в соответствии с проектами демоверсии и спецификации ЕГЭ 2022 года по информатике, опубликованными на сайте ФИПИ 24.08.2021 г.;
— ответы ко всем вариантам.
Файлы дня выполнения заданий 3, 9, 10, 17, 18, 24, 26, 27 размещены на сайте издательства.
Книга адресована выпускникам общеобразовательных учреждений, а также учителям, которые могут использовать приведённые в ней материалы в процессе подготовки учащихся к ЕГЭ. Пособие может использоваться также и при дистанционном обучении.


Легион

Как получить бонусы за отзыв о товаре

1


Сделайте заказ в интернет-магазине

2


Напишите развёрнутый отзыв от 300 символов только на то, что вы купили

3


Дождитесь, пока отзыв опубликуют.

Если он окажется среди первых десяти, вы получите 30 бонусов на Карту Любимого Покупателя. Можно писать
неограниченное количество отзывов к разным покупкам – мы начислим бонусы за каждый, опубликованный в
первой десятке.

Правила начисления бонусов

Если он окажется среди первых десяти, вы получите 30 бонусов на Карту Любимого Покупателя. Можно писать
неограниченное количество отзывов к разным покупкам – мы начислим бонусы за каждый, опубликованный в
первой десятке.

Правила начисления бонусов

Простенько…

Плюсы

хорошо смотрится на полке

Для разнообразия задач

Плюсы

Много заданий, полноценные варианты.

Минусы

Сейчас не всё актуально, некоторые задания теперь в КЕГЭ усложнены.

Книга «Информатика. Подготовка к ЕГЭ-2022. 12 тренировочных вариантов по демоверсии 2022 года: учебное пособие» есть в наличии в интернет-магазине «Читай-город» по привлекательной цене.
Если вы находитесь в Москве, Санкт-Петербурге, Нижнем Новгороде, Казани, Екатеринбурге, Ростове-на-Дону или любом
другом регионе России, вы можете оформить заказ на книгу
Сергей Кулабухов
«Информатика. Подготовка к ЕГЭ-2022. 12 тренировочных вариантов по демоверсии 2022 года: учебное пособие» и выбрать удобный способ его получения: самовывоз, доставка курьером или отправка
почтой. Чтобы покупать книги вам было ещё приятнее, мы регулярно проводим акции и конкурсы.

Подборка вариантов ЕГЭ 2022 по информатике для 11 класса с ответами.

vk.com/info_ege_academiaa
вариант 1 ответы доп. файлы
вариант 2 ответы доп. файлы
вариант 3 ответы доп. файлы
вариант 4 ответы доп. файлы
вариант 5 ответы доп. файлы
вариант 6 ответы доп. файлы
вариант 7 ответы доп. файлы
вариант 8 ответы доп. файлы
вариант 9  ответы доп. файлы
вариант 10 ответы доп. файлы
вариант 11 ответы доп. файлы
вариант 12 от 11.03.22 ответы доп. файлы
vk.com/inform_web
вариант 1 разбор файлы
вариант 2 разбор
vk.com/ege100ballov
Вариант 1 доп. файлы

Инструкция по выполнению работы

Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.

На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).

Экзаменационная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения экзамена в компьютерной форме.

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

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

На протяжении сдачи экзамена доступ к сети Интернет запрещён.

При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.

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

Связанные страницы:

Задание 11 ЕГЭ по информатике

Задание №5 ЕГЭ по информатике — практика

Открытый вариант ЕГЭ по информатике 2021 от ФИПИ

Задание №2 ЕГЭ по информатике — практика

Разбор задания № 17 ЕГЭ по информатике — проверка делимости чисел

Разбор варианта ЕГЭ информатика 2022
Кулабухов (Вариант 1)



  • Задание 7



  • Задание 8



  • Задание 9



  • Задание 10



  • Задание 11



  • Задание 12



  • Задание 13



  • Задание 14

Задание 1

На рисунке схема дорог изображена в виде графа, в таблице звездочками отображено наличие дорог между населеными пунктами. Отсутствие звездочки означает, что такой дороги нет.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П2 до П5, сначала букву, соответствующую П2, затем букву, соответствующую П3, и т.д.

Решение:

Ответ: ГАДБ

Задание 2

Олег заполнял таблицу истинности функции (¬ х ∨ y)  ∧ (x ≡ ¬z) ∧ w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

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

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

Решение:

Составить таблицу истинности для выражения (¬ х ∨ y)  ∧ (x ≡ ¬z) ∧ w нам поможет Python.

Phyton построил нам таблицу для функции, при которых данное выражение равно 1. Получили следующие наборы (см. рисунок). Сопоставим эти наборы с приведенным в задании фрагментом таблицы истинности.

Можем смело поставить единицы в пустые ячейки таблицы. Три единицы по вертикали имеет переменная w. Два нуля по вертикали только у переменной х. По горизонтали, в строке с двумя единицами, одна для w, вторая для z, а y определился сам. ВСЁ!

Ответ: yzxw

Задание 3

В файле приведен фрагмент базы данных «Стройматериалы» о поставках товаров в магазины некоторой торговой сети в нескольких районах города. База данных состоит из трех таблиц.

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады сентября 2021г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок имеет следующий вид.

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

На рисунке изображена схема указанной базы данной

Используя информацию из приведенной базы данных, определите, на сколько уменьшилось количество упаковок свёрл по дереву диаметром 8 мм, имеющихся в наличии в магазинах Утреннего района, за период с 1 по 10 сентября включительно. В ответе запишите только число.
Скачать файл БД

Решение:

 Решить задание нам помогут возможности табличного процессора Excel. Подключаем ко всем листам ФИЛЬТР. 

Перейдём на лист «Магазин». Требуется отфильтровать записи в таблице, оставив только записи для магазинов Утреннего района.

Перейдём на лист «Товар». В этой таблице, воспользовавшись средствами поиска, найдём строку с товаром «Свёрло по дереву диаметром 8 мм». Артикул товара — 31:

Перейдём на лист «Движение товаров». Снова воспользуемся фильтром по столбцу «ID магазина», в фильтре отметим те ID магазинов, которые были найдены в таблице «Магазин» — А13, А14, А17 и А18. В столбце «Артикул» оставим только записи о движении товаров по артикулу 31. Проверим столбец с датами, всё в порядке, с 1 по 10 сентября. Что бы найти остаток, отсортируем столбец Тип операции во возрастанию, что бы отделить Поступление от Продажи. Скопируем полученную таблицу на отдельный лист. В результате получим следующую таблицу:

Ответ: -137

Задание 4

Для кодирования некоторой последовательности, состоящей из букв А, К, С, У, Ф, Ч, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, К, С, У использовали соответствиенно кодовые слова 00, 010, 10, 11. Для оставшихся букв – Ф и Ч – кодовые слова неизвестны.

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

Решение:

Используем приём Дерево Фано. Расставим на этом дереве те буквы, для которых уже известны кодовые слова.

Дерево рисуется обычно сверху вниз. В начале от дерева рисуются две ветки: ветка 0 и ветка 1. От каждой ветки можно нарисовать ещё две ветки, так же 0 и 1, и т. д.

Для удобства ветки с 1 будем направлять вправо, а ветки с 0 будем направлять влево.

В конце каждой ветки можно размещать буквы, но если мы разместили букву, то эта ветка блокируется, и от этой ветки больше нельзя делать новые ответвления.

Ответ: 0110

Задание 5

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

  1. Строится двоичная запись числа N.
  2. К этой записи дописывается справа ещё три разряда по следующему правилу:
  • а) если число четное, то в конце числа (справа) дописывается 00, в противном случае дописывается 10.
  • б) если в полученном числе количество единиц чётное, то справа дописывается 0, в противном случае дописывается 1.

Укажите количество чисел R, которые принадлежат диапазону [130;350] и могут являться результатом работы алгоритма.

Решение:

Ответ: 27

Задание 6

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

x = 0
p = 0
a = int(input())
while p + x < 1050:
p = p + a
x = x + 1
print(x)

Составим программу на языке Phyton для перебора возможных значений переменной a и выполнения для каждого значения заданного алгоритма. Выведем первое значение, при котором получится 19.

Ответ: 55

Задание 7

В графическом редакторе была создана картина с цветовой системой, содержащей 212 = 4096 цветов. Размер такой картинки – 24 Мбайта (без учета размера заголовка). В целях уменьшения объёма изображения и длину, и высоту рисунка уменьшили вдвое, а цветовую систему изменили до 210 = 1024 цветов. Для кодирования цвета каждого пикселя используется одинаковое наименьшее возможное число битов, коды пикселей записываются в файл один за другим без промежутков. Сколько Мбайт будет составлять картинка с изменёнными параметрами без учета размера заголовка?

Решение:

Ответ: 5

Задание 8

Саша составляет слова, переставляя буквы из слова «ИДИЛЛИЯ». Словом, считается любая допустимая последовательность букв, не обязательно осмысленная.

Сколько существует различных слов, которые может написать Саша?

Решение:

Ответ: 420

Задание 9

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

Решение:

Ответ: 15

Задание 10

С помощью текстового редактора определите, сколько раз встречается слово “господ” или “Господ” в тексте произведения Н. А. Некрасова “Необыкновенный завтрак”. Другие формы слова “господ”, такие как “господа”, “господами” и т.д., учитывать не следует. В ответе укажите только число. Скачать 10.docx

Решение:

Ответ: 3

Задание 11

Запись для каждого пользователя при регистрации состоит из идентификатора, логина и пароля. Идентификатор представляет собой пятизначное (в десятичной системе счисления) натуральное число, которое кодируется минимальным количеством бит, одинаковым для всех пятизначных чисел, и занимает в компьютерной системе минимально возможное целое число байт. Логин состоит из 17 символов, которые пользователь придумывает сам, и содержит только символы из 11-символьного набора: A, B, C, D, E, F, G, H, K, L, M. Каждый такой логин в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит). Далее к логину каждого пользователя дописывается пароль, автоматически сгенерированный системой, под которую отводится 9 байт.

Определите наибольшее количество пользователей, которых можно зарегистрировать в компьютерной системе, если для хранения сведений об этих пользователях выделено 6 Кбайт.

Решение:

Ответ: 292

Задание 12

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

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

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

Например, выполнение команды

Заменить (222, 58)

Преобразует строку 45222222234 в строку 4558222234.

Если в строке нет вхождений цепочки v, то выполнение команды

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

не меняет эту строку.

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

означает, что последовательность команд выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда

КОНЕЦ ЕСЛИ

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

Решение:

Проверим решение программой:

Ответ: 7

Задание 13

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

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

Решение:

Ответ: 20

Задание 14

Значение выражения 2435 + 37 — 2 — X записали в системе счисления с основанием 3, при этом в записи оказалось ровно 20 цифр “2”.

Решение:

Ответ: 2307

Вариант заданий с реального ЕГЭ 2022 по информатике 11 класс, которые попались 20 и 21 июня на экзамене. Вариант составлен для ознакомления по заданиям, которые были (либо были похожие) на экзамене по информатике.

Скачать вариант ЕГЭ 2022 по информатике

Скачать файлы к варианту

Вариант с реального ЕГЭ 2022 по информатике 11 класс

егэ2022_информатика_реальный_вариант

Видео решения варианта

1)На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта A в пункт D и из пункта G в пункт C. В ответе запишите целое число.

Ответ: 66

2)Миша заполнял таблицу истинности логической функции F ¬(w → z) / (x → y) / ¬x, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ: wzyx

3)Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид. Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок всех видов макарон производителя «Макаронная фабрика», имеющихся в наличии в магазинах Первомайского района, за период с 1 по 8 июня включительно.

Ответ: 1610

4)По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, К, Н, Ч. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н – 1111, З – 110. Для трёх оставшихся букв А, К и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Ответ: 14

5)На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 16. В ответе запишите это число в десятичной системе счисления.

Ответ: 8

6)Определите, при каком наименьшем введённом значении переменной s программа выведет число 8. Для Вашего удобства программа представлена на четырёх языках программирования.

Ответ: 81

7)Для хранения сжатого произвольного растрового изображения размером 640 на 256 пикселей отведено 170 Кбайт памяти без учёта размера заголовка файла. Файл оригинального изображения больше сжатого на 35%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?

Ответ: 2048

8)Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

Ответ: 2961

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

Ответ: 391

10)Текст произведения Льва Николаевича Толстого «Севастопольские рассказы» представлен в виде файлов различных форматов. Откройте один из файлов и определите, сколько раз встречается в тексте отдельное слово «солдаты» со строчной буквы. Другие формы этого слова учитывать не следует. В ответе запишите только число.

Ответ: 26

11)При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 252 символов и содержащий только десятичные цифры и символы из 1700-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 4096 идентификаторов. В ответе запишите только целое число – количество Кбайт.

Ответ: 1388

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить(v, w). Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку. Б) нашлось(v). Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Ответ: 299

13)На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.

Ответ: 21

14)Значение арифметического выражения 4 · 6251920 + 4 · 1251930 – 4 · 251940 – 3 · 51950 – 1960 записали в системе счисления с основанием 5. Определите количество значащих нулей в записи этого числа.

Ответ: 1891

15)Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наименьшего натурального числа А формула (ДЕЛ(x, 2) → ¬ДЕЛ(x, 3)) / (x + A ≥ 80) тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной х?

Ответ: 74

16)Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n < 3; F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно; F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно. Чему равно значение функции F(34)?

Ответ: 574

17)В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117 равен минимальному элементу последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 259. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 259 или больше камней. В начальный момент в первой куче было 17 камней, во второй куче – S камней; 1 ≤ S ≤ 241. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

20)Для игры, описанной в предыдущем задании, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.

21)Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22)Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 8, а потом 21.

23)Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Вычти 1 2. Найди целую часть от деления на 2 Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 12? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 122 при исходном числе 10 траектория состоит из чисел 9, 4, 2.

24)Текстовый файл состоит из символов A, B, C, D и O. Определите максимальное количество идущих подряд пар символов вида согласная + гласная в прилагаемом файле. Для выполнения этого задания следует написать программу.

25)Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: – символ «?» означает ровно одну произвольную цифру; – символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 108 , найдите все числа, соответствующие маске 1234*7, делящиеся на 141 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 141. Количество строк в таблице для ответа избыточно.

26)В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки – подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т.д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку.

27)У медицинской компании есть N пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 36 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Компания планирует открыть лабораторию в одном из пунктов. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию. Лабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна.

Посмотрите:

  • Новая шкала перевода баллов ЕГЭ 2022 по всем предметам
  • Тренировочные варианты ЕГЭ 2022 по информатике

ПОДЕЛИТЬСЯ МАТЕРИАЛОМ

Понравилась статья? Поделить с друзьями:
  • Кукушкин лен егэ биология
  • Куда поступить с маленькими баллами по егэ на бюджет питер
  • Кукрыниксы плакаты вов егэ
  • Куда поступить с маленькими баллами по егэ на бюджет в москве
  • Куклин сочинение сострадание