Экзаменационная работа содержит 27 заданий варианта ЕГЭ по информатике с автоматической проверкой ответов.
Рубрика «Информатика варианты»
В отличие от известной литературы, для большинства задач из демо-вариантов ЕГЭ сравниваются несколько способов решения, анализируются их достоинства и недостатки, возможные проблемы и «ловушки». Приведены рекомендации, позволяющие выбрать эффективные методы решения каждой конкретной задачи. Автор признателен О. Тузовой г. Санкт-Петербург за обсуждение этих материалов и конструктивную критику. Спасибо всем, кто присылал и присылает мне замечания, предложения, сообщения об опечатках и неточностях.
Особая благодарность Н. Паньгиной г.
В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса ID , во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Типовой пример организации данных в файле ID процесса B.
Записи в черновике не учитываются при оценивании работы. Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов. В заданиях используются следующие соглашения. Два логических выражения, содержащие переменные, называются равносильными эквивалентными , если значения этих выражений совпадают при любых значениях переменных. Приоритеты логических операций: инверсия отрицание , конъюнкция логическое умножение , дизъюнкция логическое сложение , импликация следование , тождество. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле — как обозначения единиц измерения, соотношение которых с единицей «байт» выражается степенью двойки. Вариант ИН2310101 1. На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. В ответе нужно написать: yx. В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц. Таблица «Торговля» содержит записи о поставках и продажах товаров в магазинах города в июне 2021 г. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит данные о магазинах.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите общую прибыль, полученную за месяц магазинами Центрального района от торговли всеми видами сахара. Под прибылью в этой задаче понимается разница между стоимостью продажи и стоимостью поставки товаров. В ответе запишите число — найденную прибыль в рублях. Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение. Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N.
В конец двоичной записи добавляются две цифры, соответствующие двоичной записи остатка от деления исходного числа на 3. В конец двоичной записи числа, полученного на предыдущем шаге, добавляются три цифры, соответствующие двоичной записи остатка от деления этого числа на 5. Результатом работы алгоритма становится десятичная запись полученного числа R. Алгоритм работает следующим образом: 1. Определите количество принадлежащих отрезку [1 111 111 110; 1 444 444 416] чисел, которые могут получиться в результате работы этого алгоритма. Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n n — число и Направо m m — число. По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. В начальный момент Черепаха находится в начале координат и направлена вверх вдоль положительного направления оси ординат.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз. Черепаха выполнила следующую программу: Повтори 8 [Направо 45 Вперёд 8] Определите, сколько различных точек с целочисленными координатами будет находиться на линиях, полученных при выполнении данной программы. С какой максимальной глубиной кодирования можно вести запись? В ответе укажите только целое число — максимально возможную глубину кодирования в битах. Света составляет 5-буквенные коды из букв, входящих в слово СВЕТА, располагает эти коды в алфавитном порядке и нумерует, начиная с 1. Начало списка выглядит так: 1. ААААА 2. ААААВ 3. ААААЕ 4.
Сюжеты отдельных заданий традиционно обновляются при сохранении тематики и уровня сложности, например, в заданиях высокого уровня сложности 26 и 27 нужно будет проявить элементы творческого подхода. Задание 13 претерпело изменения: в этом году будет проверяться умение использовать маску подсети при адресации в соответствии с протоколом IP. При выполнении задания 6 Сергей Крылов рекомендует ориентироваться на демонстрационные варианты прошлых лет. Исполнителем в задании может быть любая алгоритмическая модель: Кузнечик, Чертежник или Цапля. Для успешного выполнения этого базового задания на устный счёт выпускнику необходимо внимательно прочитать его условие и смотреть на код. Сергей Крылов сообщает, что в задании высокого уровня сложности 26 не будет бинарного поиска, поскольку это задание на сортировку данных по убыванию и возрастанию. Когда данные отсортированы, то задача поиска выполняется тривиально.
ЕГЭ 2024 | Информатика | СтатГрад №5 от 23.04.2024 | Вариант 1
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от —100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы один из трёх элементов оканчивается на 3, а сумма элементов тройки не больше максимального элемента последовательности, являющегося пятизначным числом, которое оканчивается на 3. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек.
В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности. Задание 18. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз.
По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены.
Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.
В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.
Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа — сначала максимальную сумму, затем минимальную. Внутренние и внешние стены обозначены утолщёнными линиями.
Задание 19. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу три камня либо увеличить количество камней в куче в пять раз. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 301. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, состоящую из 301 или более камней. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Укажите наименьшее значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Задание 20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания. Задание 21. Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Если найдено несколько значений S, в ответе запишите минимальное из них. Задание 22. В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.
Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы.
В первом столбце таблицы указан идентификатор процесса ID , во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Задание 23.
Он является копией официального тренажёра, но позволяет загружать любой вариант из генератора. Кроме того, после завершения пробного экзамена вы узнаете, сколько баллов вы набрали бы на ЕГЭ, если бы отправили такие ответы. Попробуйте: Авторские семинары Если вы хотите пригласить авторов учебника в свой город для проведения выездного семинара, пишите. Робот-Blockly Робот-Blockly — это версия исполнителей Робот и Водолей, программы для которых составляются из готовых блоков, как в Scratch. Это избавляет учеников от синтаксических ошибок, которые неминуемо возникают при ручном наборе текстовой программы.
Программа подходит для вводного курса алгоритмизации в 5-6 и даже более старших классах. У программы есть оффлайн-версия, которую можно использовать без доступа к Интернету. Вы можете создавать свои наборы задач, а не только использовать готовые.
Решу ЕГЭ.
Вы уже знаете о суперспособностях современного учителя? Тратить минимум сил на подготовку и проведение уроков. Быстро и объективно проверять знания учащихся.
Полученная таким образом запись в ней на два разряда больше, чем в записи исходного числа N является двоичной записью числа — результата работы данного алгоритма. Укажите максимальное число N, для которого результат работы алгоритма будет меньше 171. В ответе это число запишите в десятичной системе счисления. Для хранения произвольного растрового изображения размером 128x320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении? На вход регистратору поступает одно из 1500 значений.
Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит.
Рубрика «Информатика варианты»
опубликованными на сайте ФИПИ 25.08.2023 г.;- вариант работы с комментариями;- ответы ко всем. ЕГЭ 2024 Информатика 16 тренировочных вариантов по демоверсии 2024 г Учебное пособие Евич ЛН. Главная» Новости» Ким информатика егэ 2024. Главная» Новости» Ким информатика егэ 2024. Главная» Новости» Егэ статград информатика 2024. Разбираем пятый тренировочный вариант ЕГЭ по Информатике 2024.
Апробация КЕГЭ по информатике 5 марта 2024
Разбираем московский пробник от ФИПИ по Информатике, прошедший 16 декабря. опубликованными на сайте ФИПИ 25.08.2023 г.;- вариант работы с комментариями;- ответы ко всем. 10 тренировочных вариантов экзаменационных работ для подготовки к единому государственному экзамену. Каждый тренировочный вариант соответствует формату реального экзамена 2024 года задания с ответами и решением. Экзаменационные варианты по информатике (20 вариантов) серии ЕГЭ-2024 прошло научно-методическую оценку ФГБНУ «ФИПИ».
Тренировочные варианты ЕГЭ 2024 по информатике
Каждый экзаменационный вариант в сборнике составлен в соответствии с требованиями единого государственного экзамена, включает задания разных типов и сложности по основным разделам курса информатики. С 2021 года ЕГЭ по информатике проводится в компьютерной форме. В конце пособия даны ответы для самопроверки на все задания.
При помощи этих данных собирается информация о действиях посетителей на сайте с целью улучшения его содержания, улучшения функциональных возможностей сайта и, как следствие, создания качественного контента и сервисов для посетителей. Вы можете в любой момент изменить настройки своего браузера так, чтобы браузер блокировал все файлы cookie или оповещал об отправке этих файлов. Учтите при этом, что некоторые функции и сервисы не смогут работать должным образом. Как эти данные защищаются Для защиты Вашей личной информации мы используем разнообразные административные, управленческие и технические меры безопасности. Наша Компания придерживается различных международных стандартов контроля, направленных на операции с личной информацией, которые включают определенные меры контроля по защите информации, собранной в Интернет. Наших сотрудников обучают понимать и выполнять эти меры контроля, они ознакомлены с нашим Уведомлением о конфиденциальности, нормами и инструкциями. Тем не менее, несмотря на то, что мы стремимся обезопасить Вашу личную информацию, Вы тоже должны принимать меры, чтобы защитить ее.
Мы настоятельно рекомендуем Вам принимать все возможные меры предосторожности во время пребывания в Интернете. Организованные нами услуги и веб-сайты предусматривают меры по защите от утечки, несанкционированного использования и изменения информации, которую мы контролируем.
Обработка означает любое действие операцию или совокупность действий операций , совершаемых с использованием средств автоматизации или без использования таких средств с Персональными данными, включая сбор, запись, систематизацию, накопление, хранение, уточнение обновление, изменение , извлечение, использование, передачу распространение, предоставление, доступ , блокирование, удаление, уничтожение Персональных данных. Настоящая Политика конфиденциальности вступает в силу с момента ее размещения на Сайте, если иное не предусмотрено новой редакцией Политики конфиденциальности. Контролирующие и обрабатывающие лица Пользователи соглашаются с тем, что: Пользуясь Сайтом, и принимая условия использования, опубликованные на Сайте, пользователь заявляет о своем однозначном согласии с обработкой его Персональных данных способами, описанными в настоящей Политике. С какой целью собираются эти данные Имя используется для обращения лично к вам, а ваш e-mail для отправки вам писем рассылок, новостей тренинга, полезных материалов, коммерческих предложений. Вы можете отказаться от получения писем рассылки и удалить из базы данных свои контактные данные в любой момент, кликнув на ссылку для отписки, присутствующую в каждом письме.
Сбор Персональных данных При регистрации на Сайте Пользователи подтверждают свое согласие с условиями настоящей Политики и свое согласие на обработку своих Персональных данных в соответствии с условиями настоящей Политики, кроме того они соглашаются на обработку своих Персональных данных на серверах Университета «Синергия», расположенных на территории Российской Федерации. Обработка Персональных данных осуществляется не дольше, чем этого требуют цели обработки Персональных данных, изложенные в настоящей Политике за исключением случаев, предусмотренных законодательством Российской Федерации. Университет «Синергия» может обрабатывать следующие Персональные данные: «Как к Вам обращаться» в форме обратной связи, в случае если посетитель указывает свои полные ФИО или только часть; Электронный адрес; Номер телефона; Также на сайте происходит сбор и обработка обезличенных данных о посетителях в т. Вышеперечисленные данные далее по тексту Политики объединены общим понятием Персональные данные.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Задача 19 Задача 20 Задача 21 Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Проверить Можно скопировать и вставить все ответы сразу Найдите два минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход; Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Проверить Можно скопировать и вставить все ответы сразу Найдите минимальное значение S, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Если найдено несколько значений S, в ответе запишите наименьшее из них.
Текстовый разбор демоверсии 2024 по информатике
Всё о Дзене Вакансии Все статьи Все видео Все каналы Все подборки Все видеоигры Все фактовые ответы Все рубрики новостей Все региональные новости Все архивные новости Все программы передач ТелепрограммаДзен на iOS и Android. Главная» Новости» Тренировочный вариант егэ информатика 2024. 16 тренировочных вариантов по демоверсии 2024 года» (Евич Людмила Николаевна) в Интернет-магазине ЕГЭ-2019, информатика, 10 тренировочных вариантов экзаменационных работ для подготовки к единому государственному экзамену, Ушаков Д.М., 2018. Форум ЕГЭ по информатике Онлайн-тесты: ЕГЭ по информатике Генератор вариантов ЕГЭ Telegram-канал.
Демоверсии ЕГЭ по информатике в 2024 году
Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении? На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений? Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя.
Это избавляет учеников от синтаксических ошибок, которые неминуемо возникают при ручном наборе текстовой программы. Программа подходит для вводного курса алгоритмизации в 5-6 и даже более старших классах. У программы есть оффлайн-версия, которую можно использовать без доступа к Интернету.
Вы можете создавать свои наборы задач, а не только использовать готовые. Коллеги тащат то, что не приколочено... Мартынов Антон Иванович, председатель предметной комиссии по информатике Ульяновской области, опубликовал представленные здесь рекомендации по решению задач части C под своим именем в официальном аналитическом отчете Ульяновск, 2009. Актуальные публикации А.
Гильдин, С.
Эксперт считает, что для успешной подготовки к экзамену по информатике необходимо наращивать компетенции в области программирования: решать задачи по принципу от простого к сложному, выбрать посильный язык программирования и изучать его до продвинутого уровня. Сергей Крылов рассказал, что задания КИМ на экзамене можно выполнять в любом порядке, за исключением заданий 19, 20, 21. Он советует не зацикливаться на выполнении непонятных заданий и писать работу дальше с целью экономии времени, а к пропущенным заданиям можно будет вернуться позже. При этом в калькуляторе нет необходимости, потому что расчеты достаточно просты, к тому же можно пользоваться электронными таблицами», — говорит эксперт. На вопрос об изменениях в КЕГЭ к 2026 году Сергей Крылов отвечает, что в КИМ появятся новые задания, связанные с искусственным интеллектом и некоторыми разделами математики: статистикой, математической оптимизацией, линейной алгеброй. Уже началась разработка перспективных моделей задач на классификацию данных. Все новые задания будут апробированы заранее.
Например, для исходного числа 1110 результатом является число 41610, а для исходного числа 1210 это число 44410. Укажите минимальное число R, большее 680, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления. Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения.
ДЕМОВЕРСИЯ 2024 | Разбор варианта | ЕГЭ по информатике 2024
Если в строке нет вхождений цепочки v, то выполнение команды заменить v, w не меняет эту строку. Б нашлось v. Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. После выполнения данной программы получилась строка B, сумма цифр которой оказалась простым числом.
Чему равна наименьшая возможная сумма цифр в строке A? При этом в маске сначала в старших разрядах стоят единицы, а затем с некоторого места — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске. Например, если IP-адрес узла равен 231. Узлы с IP-адресами 120.
Укажите наибольшее возможное значение третьего слева байта маски этой сети. Ответ запишите в виде десятичного числа. В числе 12x643y737 x и y обозначают некоторые цифры из алфавита системы счисления с основанием 37. Определите такие значения x и y, при которых приведённое число кратно 36, а число yx37 имеет наибольшее возможное значение. В ответе запишите значение числа yx37 в десятичной системе счисления.
Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек, для которых выполняются следующие условия: — ровно два числа в тройке четырёхзначные; — хотя бы одно число в тройке делится на 3; — сумма элементов тройки больше максимального элемента последовательности, запись которого заканчивается на 19. Гарантируется, что в последовательности есть хотя бы один элемент, запись которого заканчивается на 19. В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Некоторые клетки выделены тёмным фоном. В эти клетки роботу заходить нельзя. Клетка, из которой робот не может сделать допустимого хода справа и снизу находятся границы поля или запрещённые клетки , называется финальной.
На поле может быть несколько финальных клеток. В начальный момент робот обладает запасом энергии, которая расходуется на движение по клеткам. Расход энергии на прохождение каждой клетки, включая стартовую и финальную, равен числу, записанному в этой клетке. Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до какой-нибудь финальной клетки.
Задание 2. Определите минимальный начальный запас энергии, который позволит роботу добраться до любой финальной клетки. В обоих заданиях энергии должно хватить и на прохождение финальной клетки. Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, увеличить количество камней в куче в два раза, если оно нечётное, или в полтора раза, если оно чётное. Например, если в куче 5 камней, то за один ход можно получить 6 или 10 камней, а если в куче 6 камней, то за один ход можно получить 7 или 9 камней.
Игра завершается, когда количество камней в куче достигает 108. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 108 или больше камней. Укажите максимальное значение S, при котором Петя не может выиграть первым ходом, но при любом первом ходе Пети Ваня может выиграть своим первым ходом. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани. В ответе запишите найденные значения в порядке возрастания.
Для игры, описанной в задании 19, найдите максимальное значение S, при котором у Вани есть стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволила бы ему гарантированно выиграть первым ходом. В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно. Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или двух других процессов — поставщиков данных.
Ушакова «ЕГЭ-2024.
Оставляйте комментарии и отзывы, голосуйте за понравившиеся. Возрастное ограничение:.
Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса ID , во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс.
Если процесс независимый, то в таблице указано значение 0. Типовой пример организации данных в файле ID процесса B.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 65 или больше камней. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Задача 19 Задача 20 Задача 21 Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом. Проверить Можно скопировать и вставить все ответы сразу Найдите два минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход; Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Проверить Можно скопировать и вставить все ответы сразу Найдите минимальное значение S, при котором одновременно выполняются два условия: у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.