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

Разбор демоверсии ЕГЭ по информатике 2022 Алексей Кабанов

Смотрите также:

Демоверсия ЕГЭ 2022 по информатике с ответами

Разбор открытого пробника ЕГЭ по информатике 10.2021 Алексей Кабанов. Разбираем октябрьский открытый пробник. Анализируем результаты проведения.

Ссылка на вариант

Смотрите также:

СтатГрад № 1 от 27.10.2021 1 вариант ЕГЭ 2022 по информатике

Источник

Задание 19-21. Python. № 3084. (А. Кабанов) Задачи с одной кучей камней.

Задание КИМ № 19: Теория игр
Раздел № 163: Задачи с одной кучей камней (ответ — число)

(А. Кабанов) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может
а) добавить в кучу один камень;
б) увеличить количество камней в куче в два раза;
в) увеличить количество камней в куче в три раза.
Игра завершается в тот момент, когда количество камней в куче становится не менее 43. Если при этом в куче оказалось не более 72 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 42.
Ответьте на следующие вопросы:
Вопрос 1. Найдите минимальное значение S, при котором Ваня выигрывает своим первым ходом при любой игре Пети.
Вопрос 2. Сколько существует значений S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Вопрос 3. Найдите минимальное и максимальное значения S, при которых одновременно выполняются два условия:
– у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Найденные значения запишите в ответе в порядке возрастания.

Данная задача решена на языке программирования — Python.

from functools import lru_cache
def sh(h): 
    return h+1,h*2,h*3 @lru_cache(None) 
def f(h): 
    if h>42 and h<=72: 
        return 'выиграл' 
    elif h>72: 
        return 'проиграл' 
    elif any(f(x)=='выиграл' for x in sh(h)): 
        return 'П1' 
    elif all(f(x)=='П1' for x in sh(h)): 
        return 'B1' 
    elif any(f(x)=='B1' for x in sh(h)): 
        return 'П2' 
    elif all(f(x)=='П2' or f(x)=='П1' for x in sh(h)): 
        return 'В2' 
for i in range(1,43): 
    print(i,' ',f(i)

Ответ:

1) 14 2) 3 3) 12 39

Формат файла

Источник

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

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

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

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

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

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

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

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

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

Робот-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-канале

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

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

Демоверсия ЕГЭ 2022 по информатике с ответами

СтатГрад № 1 от 27.10.2021 1 вариант ЕГЭ 2022 по информатике

Ответ:

Формат файла

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

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

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

Робот-Blockly

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

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

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

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

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

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

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

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

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

Информация

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

Логика

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

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

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