В этой статье посмотрим некоторые задачи из 26 задания ЕГЭ по информатике.
ЕГЭ по информатике с решением
Каждая из следующих N строк содержит одно целое число — массу груза в кг. Подсчитаем сумму и количество груза. В столбце А выделяем диапазон, который на превышает полученное число, фиксируем количество 110 и массу последнего большого груза 123. Стараются взять как можно больше грузов, если это можно сделать несколькими способами, выбирают тот способ, при котором самый большой из выбранных грузов имеет наибольшую массу. Постараемся найти такой груз, что бы грузоподъемность была наибольшей и количество грузов не поменялось.
В таблице содержатся сведения о длине тропинки от одного дуба к другому. Отсутствие значения означает, что такой тропинки нет. Каждому дубу на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.
Помогите Саше и Максиму определить длину тропинки между дубами Ж и З. Заметим, что дубы Б и А уникальны в том смысле, что от них выходит уникальное число тропинок: из Б — одна, из А — пять. Нам нужно определить номер дуба З.
Эти номера могут соответствовать дубам В и З. По таблице определяем искомую длину тропинки между Д5 и Д6 — 4. Ответ: 4 Задание 3 10268 На рисунке представлена схема дорог около города Максимовка.
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Ж и З на схеме. Заметим, что пункт А уникален том смысле, что из него выходит уникальное число дорог, а именно одна. Заметим, что городов, от которых выходит по четыре дороги, всего два — Б и Ж.
Теперь поймем, какой номер соответствует городу З. Так как из него выходят две дороги так же, как из пункта В, то и З, и В могут соответствовать номера 7 и 8. Заметим из таблицы, что П8 связан с П2, следовательно, П8 — это город В.
В ответ запишем номера искомых пунктов в порядке возрастания — 17. Ответ: 17 Задание 4 10269 Аня и Таня нашли карту сокровищ.
Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля.
Задание 27
Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, то есть не являющиеся выигрышными независимо от игры противника. Задание 1 а Укажите такие значения числа S, при которых Петя может выиграть в один ход. Опишите выигрышную стратегию Вани. Задание 2 Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причем: — Петя не может выиграть за один ход; — Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Для указанных значений S опишите выигрышную стратегию Пети.
Задание 3 Укажите значение S, при котором: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вани. На ребрах дерева указывайте, кто делает ход; в узлах - количество камней в позиции Дерево не должно содержать партий, невозможных при реализации выигрывающим игроком своей выигрышной стратегии. Например, полное дерево игры не является верным ответом на это задание. Тогда после первого хода Пети в куче будет 15 или 28 камней.
В обоих случаях Ваня удваивает кучу и выигрывает в один ход. Выигрывает Ваня 14 - проигрышная позиция Задание 2. Возможные значения S: 7, 13. В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако он может получить кучу из 14 камней: в первом случае удвоением, во втором — добавлением одного камня.
Эта позиция разобрана в п. В ней игрок, который будет ходить теперь это Ваня , выиграть не может, а его противник то есть Петя следующим ходом выиграет. Выигрывает Петя 7, 13 - выигрышные позиции со второго хода Задание 3. Возможные значения S: 12. После первого хода Пети в куче будет 13 или 24 камня.
Если в куче их станет 24, Ваня удвоит количество камней и выиграет первым ходом. Ситуация, когда в куче 13 камней, разобрана в п. В этой ситуации игрок, который будет ходить теперь это Ваня , выигрывает своим вторым ходом. Выигрывает Ваня вторым ходом! В таблице изображено дерево возможных партий и только их при описанной стратегии Вани.
Заключительные позиции в них выигрывает Ваня подчеркнуты. На рисунке это же дерево изображено в графическом виде. Задание 26: Два игрока, Паша и Вася, играют в следующую игру. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в пять раз.
Игра завершается в тот момент, когда количество камней в куче становится не менее 69. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 69 или больше камней. Задание 1. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающий ход для каждого указанного значения S. Опишите выигрышную стратегию Васи.
Задание 2. Укажите 2 таких значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход и может выиграть своим вторым ходом независимо от того, как будет ходить Вася. Для каждого указанного значения S опишите выигрышную стратегию Паши. Задание 3. Укажите хотя бы одно значение S, при котором у Васи есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, и у Васи нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Для указанного значения S опишите выигрышную стратегию Васи. Постройте дерево всех партий, возможных при этой выигрышной стратегии Васи в виде рисунка или таблицы. При количестве камней в куче от 14 и выше Паше необходимо увеличить их количество в пять раз, тем самым получив 70 или более камней. Паша своим первым ходом может сделать 14, 17 или 65 камней, после этого Вася увеличивает количество в пять раз, получая 70, 85 или 325 камней в куче. Для данных случаев Паше необходимо прибавить 4 камня к куче из 9 камней, либо 1 камень к куче из 12, и получить кучу из 13 камней.
После чего игра сводится к стратегии, описанной в пункте 1б. Своим первым ходом Паша может сделать количество камней в куче 9, 12 или 40. Если Паша увеличивает кол-во в пять раз, тогда Вася выигрывает своим первым ходом, увеличивая количество камней в пять раз. Для случая 9 и 12 камней Вася использует стратегию, указанную в п. Задание 26 Крылов С.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 73. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что в кучах всего будет 73 камня или больше. В каждом случае опишите выигрышную стратегию; объясните, почему эта стратегия ведёт к выигрышу, и укажите, какое наибольшее количество ходов может потребоваться победителю для выигрыша при этой стратегии. Для каждой из начальных позиций 6, 32 , 7, 32 , 8, 31 укажите, кто из игроков имеет выигрышную стратегию. Для начальной позиции 7, 31 укажите, кто из игроков имеет выигрышную стратегию.
Постройте дерево всех партий, возможных при указанной вами выигрышной стратегии. Представьте дерево в виде рисунка или таблицы. Перед игроками лежат две кучи камней. За один ход игрок может добавить в одну из куч по своему выбору два камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 44. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, что в кучах всего будет 44 или больше камней. При каких S: 1а Петя выигрывает первым ходом; 1б Ваня выигрывает первым ходом? Назовите одно любое значение S , при котором Петя может выиграть своим вторым ходом.
Мы должны использоваться функцию int , чтобы перевести из текстового типа данных в целый числовой. Заводим пустой список a. В него мы будем помещать все значения объёмов пользователей, которые идут ниже по файлу.
Зачитываем последующие числа в список a, превращая их в целый тип данных. Заводим список b. В него будем класть элементы, которые записываем на диск. С помощью цикла пробегаемся по всем элементам. В начале проверяем, есть ли место для очередного элемента, а потом записываем элемент в список b. Таким образом, сможем найти максимальное количество. Чтобы найти максимальный элемент при максимальном количестве, удаляем из списка b последний самый большой элемент.
Пробегаемся по списку a, начиная с конца. Ищем кем можно заменить удалённый элемент. Мы идём с конца, поэтому в приоритете будут самый большие элементы. После того, как найденный элемент будет умещаться в список b, можно печатать ответ. Ответ: 50 Задача Двумерные списки В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами.
У наших вроде без сбоев. Anonymous Конечно у ваших все прекрасно. Дали вчерашние варианты, прорешанные и разобранные.
Это вообще законно, интересно??? Anonymous 25. Экзамен обычный, варианты весь год были, хоть обрешайся. Кому надо - готовился, кому не надо - просто сходили посмотреть. Вы про русский, который 2 дня сдавали, тоже так же возмущались? Я вообще-то про техническую часть спрашивала. Про русский я не знаю, были ли ровно те же тексты. Мой ребенок оба эти экзамена в 1 день сдавал Anonymous Тексты были разные 3 и 4, у нас дети сверяли.
Хотя ребенок писал 3, если что сказал бы Anonymous Мой 4. Повторов не было.
Далее по таблице определяем, с каким номером у О1 и О6 общая связь смотрим на строки О1 и О6 и видим, что есть мост между О1 и О5 — и мост между О6 и О5. Далее находим длину моста между Ж и Е то есть между О5 и О8. Искомая длина — 17. Ответ: 17 Задание 5 10270 Артём и Саша гуляют по парку аттракционов. На рисунке представлена схема проходов между аттракционами. В таблице звездочкой обозначено наличие прохода от одного аттракциона к другому, отсутствие звездочки означает, что такого прохода нет. Каждому аттракциону на схеме соответсвует его номер в таблице, но неизвестно, какой именно. Определите, какие номера в таблице могут соответствовать аттракционам В и З на схеме.
Заметим, что аттракционы Д и Б уникальны в том смысле, что из них выходит уникальное число проходов: из Д — четыре, от Б — два. Далее заметим, что у нас два аттракциона, из которых выходят два прохода — Е и В. В ответ запишем номера аттракционов в порядке возрастания: 47. Ответ: 47 Задание 6 10278 На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите, какова длина пути из пункта Б в пункт Г. В ответе запишите только число.
ЕГЭ-2022 по информатике. Вебинар "Выполнение задания №26"
За это задание вы можете получить 2 балла на ЕГЭ в 2024 году. Тегипрезентации к подготовке к егэ по информатике, рустьюторс задание 26 егэ, егэ информатика 26 задание критерии. Информатика. Решения, ответы и подготовка к ЕГЭ от Школково. В этой статье посмотрим некоторые задачи из 26 задания ЕГЭ по информатике. В варианте ЕГЭ-2024 две задачи по теории вероятностей — это №4 и №5. По заданию 5 в Интернете почти нет доступных материалов. Разбор 26 задания ЕГЭ по информатике 2017 года ФИПИ вариант 5 (Крылов С.С., Чуркина Т.Е.).
Задания №26 ЕГЭ по информатике - cпособ решения без использования программирования
Если вариантов переноса несколько, выберите тот, при котором будет перенесён наибольший файл. Пример входного файла:.
В следующих N строках находятся значения объёмов файлов каждого пользователя все числа натуральные, не превышающие 100 , каждое в отдельной строке. Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Источник: ссылка В решении этой задачи мы сначала записываем свободное место в переменную, а затем сортируем массив с файлами по возрастанию. Начинаем заполнять массив пока место не закончится оно гарантированно закончится раньше.
Перебор допустимых значений для x и y; Подсчет количества различных значений выражения.
В первом случае воспользуемся двумя вложенными циклами for for x in range 16 : for y in range 9,16 : Для решения второго пункта воспользуемся множеством. Прекрасным свойством множества является то, что если туда попадают одинаковые элементы - остаётся толь один. Программа перебор всевозможных x и y из их области определения for x in range 16 :.
Каждая строка входного файла содержит натуральное число и букву A или B. Число обозначает размер контейнера в условных единицах, буква — цвет этого контейнера буквами A и B условно обозначены два цвета. В ответе запишите два целых числа: сначала максимально возможное количество контейнеров в одном блоке, затем минимальное количество ячеек для хранения всех контейнеров. Полное решение и правильный ответ в самом видео. Информатика ЕГЭ Статград 15122022.
Информатика ЕГЭ
ЕГЭ по информатике. Сегодняшний урок посвящн 26 заданию из егэ по информатике 2021. на нм мы будем тренировать умение обрабатывать целочисленную информацию с. Программное решение задач ЕГЭ по информатике.
26 задание егэ информатика 2023 excel
Заметим, что городов, от которых выходит по четыре дороги, всего два — Б и Ж. Теперь поймем, какой номер соответствует городу З. Так как из него выходят две дороги так же, как из пункта В, то и З, и В могут соответствовать номера 7 и 8. Заметим из таблицы, что П8 связан с П2, следовательно, П8 — это город В. В ответ запишем номера искомых пунктов в порядке возрастания — 17. Ответ: 17 Задание 4 10269 Аня и Таня нашли карту сокровищ. На рисунке представлена схема мостов между островами в океане Z. В таблице содержатся сведения о длине моста от одного острова к другому. Отсутствие значения означает, что такого моста нет. Каждому острову на схеме соответствует его номер в таблице, но неизвестно, какой именно. Чтобы спланировать путешествие, Ане и Тане нужно определить длину моста между островами Ж и Е.
Заметим, что острова Д и Е уникальны в том смысле, что от них построено уникальное число мостов: от Д — два, от Е — четыре. Заметим, что от остальных островов отходит по три моста. Далее по таблице определяем, с каким номером у О1 и О6 общая связь смотрим на строки О1 и О6 и видим, что есть мост между О1 и О5 — и мост между О6 и О5. Далее находим длину моста между Ж и Е то есть между О5 и О8. Искомая длина — 17. Ответ: 17 Задание 5 10270 Артём и Саша гуляют по парку аттракционов.
Входные данные. Каждая строка входного файла содержит натуральное число и букву A или B. Число обозначает размер контейнера в условных единицах, буква — цвет этого контейнера буквами A и B условно обозначены два цвета. В ответе запишите два целых числа: сначала максимально возможное количество контейнеров в одном блоке, затем минимальное количество ячеек для хранения всех контейнеров.
В этих случаях Паша, очевидно, не может выиграть первым ходом. Эта позиция разобрана в п. В ней игрок, который будет ходить теперь это Вова , выиграть не может, а его противник то есть Паша следующим ходом выиграет. Возможное значение S: 18. После первого хода Паши в куче будет 19 или 28 камней. Если в куче станет 28 камней, Вова увеличит количество камней на 10 и вы играет своим первым ходом. Ситуация, когда в куче 19 камней, разобрана в п. В этой ситуации игрок, который будет ходить теперь это Вова , выигрывает своим вторым ходом. Гость 26. Константин Лавров Да, 9 - тоже является правильным ответом. Достаточно указать хотя бы одно верное значение. Игра завершается в тот момент, когда количество камней в куче становится не менее 41. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 или больше камней. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока - значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Во всех случаях обосновывайте свой ответ. Обоснуйте, что найдены все нужные значения S, и укажите выигрывающие ходы. Опишите выигрышную стратегию Вовы. Укажите два значения S, при которых у Паши есть выигрышная стратегия, причём Паша не может выиграть за один ход, но может выиграть своим вторым ходом независимо от того, как будет ходить Вова. Для указанных значений S опишите выигрышную стратегию Паши. Укажите значение S, при котором у Вовы есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Паши, однако у Вовы нет стратегии, которая позволит ему гарантированно выиграть первым ходом. Для указанного значения S опишите выигрышную стратегию Вовы. Постройте дерево всех партий, возможных при этой выигрышной стратегии Вовы в виде рисунка или таблицы. На ребрах дерева указывайте, кто делает ход, в узлах - количество камней в куче. При меньших значениях S за один ход нельзя получить кучу, в которой больше 40 камней. Тогда после первого хода Паши в куче будет 31 камень или 40 камней. Возможные значения S: 20, 29. Возможное значение S: 28. После первого хода Паши в куче будет 29 или 38 камней. Если в куче станет 38 камней, Вова увеличит количество камней на 10 и вы играет своим первым ходом. Ситуация, когда в куче 29 камней, разобрана в п. В таблице изображено дерево возможных партий при описанной стратегии Вовы. Заключительные позиции в них выигрывает Вова подчёркнуты. Два иг-ро-ка, Петя и Ваня, иг-ра-ют в сле-ду-ю-щую игру. Перед ними лежат две кучки кам-ней, в пер-вой из ко-то-рых 2, а во вто-рой - 3 камня. У каж-до-го иг-ро-ка не-огра-ни-чен-но много кам-ней. Иг-ро-ки ходят по оче-ре-ди, пер-вый ход де-ла-ет Петя. Ход со-сто-ит в том, что игрок или утра-и-ва-ет число кам-ней в какой-то куче, или до-бав-ля-ет 4 камня в какую-то кучу. Игра за-вер-ша-ет-ся в тот мо-мент, когда общее число кам-ней в двух кучах ста-но-вит-ся не менее 31. Если в мо-мент за-вер-ше-ния игры общее число кам-ней в двух кучах не менее 40, то вы-иг-рал Петя, в про-тив-ном слу-чае - Ваня. Кто вы-иг-ры-ва-ет при без-оши-боч-ной игре обоих иг-ро-ков? Каким дол-жен быть пер-вый ход вы-иг-ры-ва-ю-ще-го иг-ро-ка? Ответ обос-нуй-те. Выигрывает Ваня.
Основной блок программы: a. Берем по три элемента из массива-вектора, сдвигаясь каждый раз всего на один элемент. Определяем количество трехзначных чисел среди этой тройки и сумму элементов всех трех чисел. Если количество трехзначных чисел в тройке ровно 2, а сумма элементов тройки не превышает максимального значения — подсчитываем количество таких троек увеличиваем счетчик троек чисел на 1. Код программы я.
Структура и изменения ЕГЭ — 2024 по информатике
2019 годов, материалов по подготовке к ЕГЭ с сайта К.Ю. Полякова () и разбор задачи на youtube Т.Ф. Хирьянова (). Информатика, ЕГЭ, Задание 27, Вариант 3, Файл А, Реальный ЕГЭ 2022, Программа, Питон. В этой статье посмотрим некоторые задачи из 26 задания ЕГЭ по информатике. Информатика в вопросах и ответах поможет подготовиться к экзаменам, контрольным и тестам, найти конспекты уроков, внеклассные мероприятия, презентации и многое другое. егэ по информатике информатика 10 класс информатика 11 класс информатика с нуля.
Задание №26 в Excel
Смотрите видео онлайн на Смотрите сериалы бесплатно, музыкальные клипы, новости мира и кино, обзоры мобильных устройств. Нешуточная дискуссия в Сети разгорелась по поводу 23 задания по информатике. Задание по информатике 24-27. Ответы и решения заданий ЕГЭ.