Поляков варианты егэ по информатике 2022

Форум ЕГЭ по информатике
Онлайн-тесты: ЕГЭ по информатике
Генератор вариантов ЕГЭ
Telegram-канал

Что это такое?

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

Автор признателен
О.А. Тузовой (г. Санкт-Петербург) за обсуждение
этих материалов и конструктивную критику. Спасибо всем, кто присылал и
присылает мне замечания, предложения, сообщения об опечатках и неточностях.

Особая благодарность Н.Н. Паньгиной (г. Сосновый Бор) за
взаимовыгодное сотрудничество и разностороннюю поддержку проекта.

Поддержать проект финансово

Автор будет благодарен за новые отзывы по поводу представленных
здесь материалов для подготовки к ЕГЭ по информатике.
Если вы заметили ошибку или у вас просто есть что
сказать по существу вопроса, пишите.

Тренажёр компьютерного ЕГЭ

ЕГЭ по информатике в 2023 году будет проводиться в компьютерной форме.
На этом сайте вы можете попробовать, как это будет выглядеть в
тренажёре. Он является копией официального тренажёра,
но позволяет загружать любой вариант из генератора. Кроме того, после завершения
пробного экзамена вы узнаете, сколько баллов вы набрали бы на ЕГЭ, если бы
отправили такие ответы. Попробуйте:

Тренажёр компьютерного ЕГЭ

Авторские семинары

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

Робот-Blockly

Робот-Blockly Робот-Blockly — это версия исполнителей Робот и Водолей,
программы для которых составляются из готовых блоков, как в Scratch. Это избавляет учеников от
синтаксических ошибок, которые неминуемо возникают при ручном наборе текстовой программы.
Программа подходит для вводного курса алгоритмизации в 5-6 (и даже более старших) классах.
У программы есть оффлайн-версия, которую можно использовать
без доступа к Интернету. Вы можете создавать свои наборы задач, а
не только использовать готовые.

Коллеги тащат то, что не приколочено…

  • Мартынов Антон Иванович, председатель предметной комиссии по информатике Ульяновской области,
    опубликовал представленные здесь рекомендации по решению задач части C под своим именем в
    официальном аналитическом отчете (Ульяновск, 2009).

Актуальные публикации

  • В.С. Попов.

    Новая задача ЕГЭ по информатике № 22: решение с помощью графа
    // Потенциал: Математика, Физика, Информатика, № 8, 2022.
    Новинка!
  • К.Ю. Поляков.

    Особенности решения задач 25 и 26 в компьютерном
    ЕГЭ по информатике. Материалы вебинара для учителей г. Сочи, 24.03.2021.
  • К.Ю. Поляков.

    Динамическое программирование в задачах обработки последовательностей ЕГЭ по информатике.
  • К.Ю. Поляков.

    Задачи на анализ логических выражений в ЕГЭ по информатике. //
    Информатика в школе, № 9, 2019, с. 29–35.
  • А.Н. Сидоров


    Задача 18 ЕГЭ по информатике: логическое выражение с делимостью.

  • Н.Л. Конина


    Задачи 18 с делимостью.

  • Н.И. Герасименко


    Задачи 18 с делителями в КИМ ЕГЭ по информатике.

  • К.Ю. Поляков


    Линейное (и нелинейное) программирование в задаче 18 ЕГЭ по информатике (презентация).

  • К.Ю. Поляков,


    Битовые операции в задаче 18 КИМ ЕГЭ по информатике. Часть 2.

  • К.Ю. Поляков,

    Множества и логика в задачах ЕГЭ //
    Информатика, № 10, 2015, с. 38-42.
  • Е.А. Мирончик.

    Алгебра предикатов и построение геометрических моделей на ЕГЭ по информатике //
    Информатика, № 3, 2019, с. 40-47.

См. также полный список статей.

Что еще посмотреть?

  • Тренажёр для подготовки к компьютерному ЕГЭ
  • Тесты для подготовки к ЕГЭ (для системы NetTest)
  • Онлайн-тесты для подготовки к ЕГЭ
  • Генератор тренировочных вариантов ЕГЭ
  • Программное обеспечение
  • Статьи, презентации
  • Видеоматериалы
  • Дополнительные материалы
  • Материалы прошлых лет (демо-варианты, анализ, разбор задач)
  • Вопросы и ответы
  • Отзывы

Новости теперь и в
Telegram-канал К. Полякова Telegram-канале

12 марта 2023 г.
    Новая задача для тренировки 24 (В. Петров).
    Новые задачи для тренировки 27 (Д. Статный).
    Новые задачи для тренировки 8 (Д. Статный, М. Ишимов).

9 марта 2023 г.
    Исправлено условие задаче 8.330.
    Исправлен ответ к задаче 14.403.

5 марта 2023 г.
    Новые задачи для тренировки 8, 9.

4 марта 2023 г.
    Новые задачи для тренировки 14.
    Новые задачи для тренировки 1-3, 7-9, 12-16, 19-25, 27 (А. Богданов).
    Новая задача для тренировки 8 (А. Малышев).
    Новая задача для тренировки 17 (Д. Статный).

3 марта 2023 г.
    Новые задачи для тренировки 26.
    Новые задачи для тренировки 23 (Д. Муфаззалов).

2 марта 2023 г.
    Новые задачи для тренировки 27.

28 февраля 2023 г.
    Новая задача для тренировки 27 (А. Бойко).

25 февраля 2023 г.
    Новые задачи для тренировки 17 (И. Митин).
    Новые задачи для тренировки 23, 24, 25.
    Новые задачи для тренировки 23 (М. Шагитов).
    Новая задача для тренировки 27 (А. Рогов).

24 февраля 2023 г.
    Новые задачи для тренировки 25, 26 (А. Рогов).

23 февраля 2023 г.
    Изменено условие и ответ к задаче 26.94.

Приложение для ОС Android

Багрепорты, замечания, предложения можно присылать на
форум.

Официальные материалы

Тренажёры для подготовки к компьютерному ЕГЭ (КЕГЭ)

Лицензионное соглашение

Все опубликованные ниже материалы для
подготовки к ЕГЭ по информатике могут быть свободно использованы
в некоммерческих целях при условии сохранения авторства.

Без письменного согласия автора ЗАПРЕЩАЕТСЯ:

  1. 1) публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
  2. 2) распространение неполных или измененных материалов;
  3. 3) включение материалов в сборники на любых носителях информации;
  4. 4) получение коммерческой выгоды от продажи или другого использования материалов.

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

Скачать все сразу

Пароль к архиву — kpolyakov.spb.ru

Информация

Системы счисления

Логика

Пользовательский курс

Алгоритмизация и основы программирования

Ответы и решения

Поддержать проект финансово

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

Генератор вариантов ЕГЭ

Что это такое?

Здесь вы можете можете построить вариант теста в формате ЕГЭ, основанного
на материалах К. Полякова для подготовки
к ЕГЭ по информатике.

Источники задач: демо-варианты ФИПИ,
литература для подготовки к ЕГЭ,
тренировочные и диагностические работы Статграда,
тесты Яндекса,
собственные разработки автора и читателей.

Новости теперь и в
Telegram-канал К. Полякова Telegram-канале

13 ноября 2022 г.
    Добавлены новые готовые варианты 1-20 для тренировки. Варианты 2021-2022 года
более недоступны (задачи из них доступны).

1 января 2022 г.
    Опубликовано приложение для работы с базой заданий (ОС Android).

Приложение для ОС Android

Багрепорты, замечания, предложения можно присылать на
форум.

Готовые варианты с ответами

Тренажёр компьютерного ЕГЭ

ЕГЭ по информатике в 2021 году будет проводиться в компьютерной форме.
Поэтому очень важно попробовать решать задачи в таком же режиме,
в каком вы будете работать на настоящем экзамене.
Для этого служит тренажёр — модель рабочей станции ученика на
компьютерном ЕГЭ.

Тренажёр на этом сайте

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

Для перехода в тренажёр после того, как вы увидели задания варианта, нужно
щелкнуть по кнопке «Решить в тренажёре»:

Показать задачу

Вы можете вывести на экран задачу, если вы знаете её номер
в базе данных.

Построить вариант

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

С помощью переключателей можно выбрать нужные номера задач.
Скрыть…

Собрать вариант вручную

Все задачи по номеру в КИМ

Вы можете увидеть сразу все задачи, которые есть в базе для заданного номера
задания в контрольно-измерительных материалах (КИМ) ЕГЭ по информатике.

Комментарии

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

Не стоит писать сюда краткие сообщения типа «В задаче XXX неправильный ответ».
В таких случаях, пожалуйста, напишите вопрос на
форум и изложите подробно своё решение, которое вы считаете
правильным.

Этот сайт больше не обновляется. Сайт К. Полякова «Преподавание, наука и жизнь»
переехал по адресу kpolyakov.spb.ru.
Новый адрес страницы, к которой вы обратились:

Пожалуйста, обновите свои закладки. Через 5 секунд вы будете перенаправлены
на новый сайт автоматически.

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

Генератор вариантов ЕГЭ

Спасибо! Ваше сообщение было успешно отправлено.

Что это такое?

Здесь вы можете можете построить вариант теста в формате ЕГЭ, основанного
на материалах К. Полякова для подготовки
к ЕГЭ по информатике.

Источники задач: демо-варианты ФИПИ,
литература для подготовки к ЕГЭ,
тренировочные и диагностические работы МИОО,
тесты Яндекса,
собственные разработки автора и читателей.

Готовые варианты

База данных содержит 20 различных полных вариантов ЕГЭ, то есть
по 20 разных задач каждого типа. Остальные варианты генерируются
методом случайных перестановок.

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

Построить вариант

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

Комментарии

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

Подборка вариантов ЕГЭ 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 ЕГЭ по информатике — проверка делимости чисел

Материалы для подготовки к ЕГЭ по информатике К. Ю. Полякова

Лицензионное соглашение

Все опубликованные ниже материалы для подготовки к ЕГЭ по информатике могут быть свободно использованы
в некоммерческих целях при условии сохранения авторства. Без письменного согласия автора
ЗАПРЕЩАЕТСЯ:

  1. публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
  2. распространение неполных или измененных материалов;
  3. включение материалов в сборники на любых носителях информации;
  4. получение коммерческой выгоды от продажи или другого использования материалов.

Скачивание материалов означает, что вы приняли условия этого лицензионного соглашения.

Информация (задания 4, 7, 8, 11)

Системы счисления (задание 14)

Логика (задания 2, 15)

Пользовательский курс (задания 1, 3, 9, 10, 13)

Алгоритмизация и основы программирования (задания 5, 6, 12, 16−27)

Ответы и решения

———-
Оригинал страницы: http://kpolyakov.spb.ru/school/ege.htm.

Материалы для подготовки
к КЕГЭ — 2023

До начала ЕГЭ-2023 осталось :

Где брать материалы для КЕГЭ-2023

Поляков К.Ю           сайт     
Кабанов Алексей           сайт     YouTube     VKontakte
Информатик БУ       YouTube     VKontakte
Alex Danov       YouTube     VKontakte
Решу ЕГЭ           сайт    
ФИПИ           сайт    

Статья Е. Джобса «ТОП-10 источников для подготовки к КЕГЭ-2023» — читать в ВК  или документ WORD
Тоже самое на YouTube — смотреть

Соответствие заданий ЕГЭ — 2020 и КЕГЭ — 21-22  — смотреть

Сборник реальных заданий ЕГЭ с решениями (by Flash) — смотреть

FLASH Сборник _Реальные задания ЕГЭ информатика 2021_ 1.1

ЕГЭ 2022 информатика 11 класс новый тренировочный вариант №15062022 с ответами, решением и видео разбором пробного формат заданий ЕГЭ 2022 по информатике, который прошёл в четверг 16 июня 2022 года.

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

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

Пробный ЕГЭ составлен в форме реального экзамена ЕГЭ 2022 по информатике из 27 заданий с кратким ответом, выполняемых с помощью компьютера. На выполнение экзаменационной работы отводится 3 часа 55 минут (235 минут).

Вариант ЕГЭ 2022 по информатике 11 класс тренировочный с ответами

ege2022_informatika_variant_15062022

Видео разбор варианта


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

Ответ: 118

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

Ответ: zyxw

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

Ответ: 23

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

Ответ: 14

5)На вход алгоритма подаётся целое число N > 1. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Из полученной записи убирается старшая (левая) единица 3. Далее эта запись обрабатывается по следующему правилу: а) если в полученной записи количество единиц четное, то слева дописывается 10; б) если количество единиц нечётное, слева дописывается 1, справа 0.

Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 410 = 1002 результатом будет являться число 810 = 10002, а для исходного числа 610 = 1102 результатом будет являться число 1210 = 11002. Укажите максимальное десятичное число R, меньшее 450, двоичная запись которого может являться результатом работы алгоритма. В ответе запишите это число в десятичной системе счисления.

Ответ: 444

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

Ответ: -63

7)Растровое изображение размером 192 на 960 пикселей сохраняют в памяти компьютера. Каждый пиксель в изображении может иметь один из 2048 цветов. Все цвета представлены с помощью битовых последовательностей одинаковой длины, при этом длина этих последовательностей минимальна. На сколько процентов необходимо уменьшить полученный файл, чтобы сжатое изображение можно было сохранить в отведенные для хранения 180 Кбайт памяти? В качестве ответа приведите минимальное целое подходящее число.

Ответ: 28

8)Все четырехбуквенный слова, в составе которых могут быть только буквы П, Я, Т, Ь, Д, Н, Е, Й, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка. 1. ДДДД 2. ДДДЕ 3. ДДДЙ 4. ДДДН 5. ДДДП 6. ДДДТ 7. ДДДЬ 8. ДДДЯ 9. ДДЕД … Под каким номером в списке идёт последнее слово, которое не содержит ни одной гласной и все буквы в нем различны?

Ответ: 3428

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

Ответ: 76

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

Ответ: 164

11)При регистрации в компьютерной системе каждому объекту присваивается идентификатор содержащий только десятичные цифры и символы из 1234- символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Известно, что для хранения 65 536 идентификаторов понадобилось не более 2050 КБайт. Укажите максимально допустимую длину идентификатора пользователя.

Ответ: 23

12)Исполнитель Робот существует в лабиринте и имеет 4 команды: вправо, влево, вниз и вверх. Каждая из которых перемещает Робота на одну клетку вправо, влево, вниз или вверх. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

Ответ: 25

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

Ответ: 10

14)Значение арифметического выражения 7 ∙ 729543 −6 ∙ 81765 −5 ∙ 9 987 − 20 записали в системе счисления с основанием 9. Определите количество цифр 8 в записи этого числа.

Ответ: 1625

15)На числовой прямой задана пара отрезков P = [254;800] и Q = [410; 823]. Известно, что значение выражения ((𝑥 ∈ 𝑃) ∧ (𝑥 ∉ 𝐴)) → (𝑥 ∈ 𝑄) истинно на всей числовой прямой. Укажите минимальную длину отрезка А, для которого данное условие соблюдается.

Ответ: 156

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

Ответ: 36

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

Ответ: 4, 145300

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

Ответ: 2756, 1765

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

Ответ: 211

20)Известно, что Петя имеет выигрышную стратегию. Укажите наибольшее и наименьшее значения при которых: • Петя не может победить первым ходом • при любом ходе Вани Петя побеждает своим вторым ходом Найденные значения расположите в порядке возрастания.

Ответ: 53, 105

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

Ответ: 96

22)Ниже на четырёх языках программирования записан алгоритм. Укажите наибольшее число, не превосходящее 1000, после обработки которого на экране будет выведено число 70.

Ответ: 963

23)Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Отними 3 2. Раздели нацело на 2 Первая из них уменьшает число на экране на 3, вторая делит число на экране на 2 нацело. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 108 результатом является число 12, и при этом траектория вычислений содержит число 42? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 153 траектория будет состоять из чисел 150, 75, 25.

Ответ: 30

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

Ответ: 28

25)Найдите числа большие 800000, сумма и произведение делителей которых нечётны. В ответе укажите наименьшие 6 таких чисел, количество делителей которых больше 10. Для каждого найденного числа выведите количество его делителей. Формат выходных данных: найденные числа в порядке возрастания. Справа от каждого найденного числа число его делителей.

26)Специальный спутник принимает сигналы от разных станций на земле. Каждый сигнал имеет координату источника – широту и долготу с точностью до десятых, выраженных целочисленными значениями – удесятеренными координатами. Например, координата 55,7°, 37,6° записывается, как пара чисел 557 376.

27)Два грузовика собирают мусор на кольцевой автодороге. Известно, что грузовики заезжают на кольцевую автодорогу и съезжают с нее в одном из пунктов приема мусора. Грузовики движутся по кругу в противоположных направлениях, собирая мусор во всех пунктах приема мусора, через которые построен их маршрут. Мусор, находящийся в пунктах, где грузовики заезжают и съезжают с кольца, полностью забирает одна из машин. Пункты приема мусора располагаются на расстоянии 1 км друг от друга. Грузовики имеют одинаковую грузоподъемность. Укажите минимальную грузоподъемность грузовиков, при которой они могут собрать весь мусор на кольцевой автодороге. В качестве ответа укажите одно число – минимальную длину маршрута любого грузовика с найденной грузоподъемностью.

Смотрите также на нашем сайте:

Статград информатика 11 класс ЕГЭ 2022 варианты с ответами

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

Понравилась статья? Поделить с друзьями:
  • Поляков банк заданий егэ
  • Поляков архив заданий егэ
  • Поездка в город где правит сквозник дмухановский сочинение 8 класс 250 слов
  • Полюдье определение егэ
  • Поездка в город где правит городничий сочинение