Леонид: Спасибо
20-09-2023
Читать статью
Калужский Александр: Леонид, цикл x повториться 300 раз, цикл..
Леонид: Почему k == 90000 в примере (x > A) ∨ (y..
Привет! Вот и наступил новый учебный год 2024. И сегодня мы разберём ДЕМОверсию ЕГЭ по информатике 2024.
В этой статье будут разбираться задания с 1 по 10.
Ещё больше материалов для полной, качественной подготовки к ЕГЭ по информатике смотрите по ссылке на моём сайте CODE-ENJOY.
Вперёд к ПОБЕДЕ!
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Звёздочкой показан сам факт дороги (или её отсутствие) между городами.
Определим "особую точку". Это точка С, т.к. только эта точка имеет 6 дорог, а остальные имеют меньше дорог. Цифра 1 - это точка С.
Определим точки В и A. Это легко сделать, т.к. эти точки соединяются с точкой C и имеют по 2 дороге. По две дороге имеют цифры 2 и 6. Мы точно не можем узнать, где конкретно B, а где A. Просто знаем, что именно эти цифры занимают данные буквы. Цифры 7 и 4 соединяются помимо C (1) c цифрами 2 и 6. Значит, цифры 7 и 4 - это точки D и G (или G и D).
Оставшееся цифры (3 и 5) - это как раз города E и F.
Данная задача отличается тем, что приходится действовать в условиях частичной неопределённости. Тем не менее, мы нашли искомые цифры для букв E и F, просто не знаем их точный порядок.
Нам в ответе нужно записать эти цифры в порядке возрастания. Ответ будет 35.
Миша заполнял таблицу истинности логической функции F
но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Напишем шаблон на Питоне, о котором мы говорили в этой статье.
print('x y z w') for x in range(0, 2): for y in range(0, 2): for z in range(0, 2): for w in range(0, 2): if not((x and not(y)) or (y==z) or not(w)): print(x, y, z, w)
Получаем:
У нас есть столбец, где все единицы. Он может быть только на первом месте, т.к. в остальных столбцах есть нули. Значит, на первое место идёт w.
Есть столбец, где две единицы. Это может быть только третий столбец, т.к. во втором и четвёртом уже стоят по два нуля. Следовательно, в третьем столбце y.
Т.к. вторая и третья строчка не должны быть одинаковыми, то в пустующей ячейке в третьей строке будет стоять "1". Последняя строчка получается строка с тремя единицами. В этой строке ноль только у переменной z. Значит, переменная z на втором месте, а x на последнем.
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины июня 2023 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
На рисунке приведена схема указанной базы данных.
Используя информацию из приведённой базы данных, определите общую массу (в кг) всех видов зефира, полученных магазинами на улице Металлургов за период с 4 по 13 июня включительно.
В ответе запишите только число.
Найдём артикулы товаров, которые связаны с зефиром.
Открываем вкладку "Товар", кликаем в ячейку F1, выбираем кнопку на вкладке "Главная" -> Сортировка и фильтр -> Фильтр.
Кнопка Фильтр может находится и на главной панели. Теперь можно отфильтровать товары, которые связаны с зефиром.
Получаются номера артикулов: 4, 5, 6, 7.
Аналогично отфильтровываем магазины, которые находятся на улице Металлургов на вкладке "Магазин". Получаются номера ID: M2, M16.
После этого, переходим на вкладку "Движение товаров". Т.к. масса каждого товара, связанного с зефиром, различна (это можно посмотреть на вкладке "Товар" в столбце "Количество в упаковке"), то мы будем смотреть (фильтровать) каждый товар по очереди.
Отфильтруем нужные магазины. В начале отфильтруем товар с артикулом 4 и поставим Тип операции Поступление.
Выделим ячейки из столбца "Количество упаковок" и справа внизу получим сумму упаковок товара с артикулом 4, которые были получены в нужных магазинах. Сумма равна 1400.
Важно: Когда используем фильтры, мы не можем пользоваться функцией =СУММ().
В одной упаковке данного товара 250 г. Найдём массу полученного товара:
Аналогично делаем для оставшихся товаров с артикулами 5, 6, 7.
Для артикула 5:
Для артикула 6:
Для артикула 7:
Найдём общую сумму:
Даты в этой задачи трогать не нужно, т.к. все дни подходят.
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны:
Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?
В ответе запишите суммарную длину кодовых слов для букв: Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Здесь речь идёт об условии Фано, поэтому мы можем применить приём дерево ФАНО. Об этом приёме Вы можете почитать на моём сайте в соответствующей статье. Расставим на дереве фано уже известные буквы.
Для двух оставшихся букв идеально подходят коды: 11 и 100. Это и будет минимальная длина для двух букв.
Сумма двух букв двоичных знаков будет равна:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 12 = 11002 результатом является число 11001002 = 100, а для исходного числа 4 = 1002 это число 100112 = 19. Укажите минимальное число R, большее 151, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Подобные задачи из 5 задания подробнейшим образом рассматривались в цикле статей по подготовке к ЕГЭ по информатике.
mn = 10**10 for n in range(4, 1000): s = format(n, 'b') if n%3==0: s = s + s[-3] + s[-2] + s[-1] else: s = s + format((n%3)*3, 'b') r = int(s, 2) if r > 151: mn = min(r, mn) print(mn)
Получается ответ 163. Мы здесь начинаем перебирать числа с 4, т.к. только ≥ 4 числа в двоичной системе имеют минимум три разряда. Это позволяет нам взять последние 3 цифры.
Программа получает r то большие, то маленькие. Чтобы найти наименьшее значение r применяем приём "Царь горы".
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 7 [Вперёд 10 Направо 120].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной этим алгоритмом. Точки на линии учитывать не следует.
Как решать 6 задание из ЕГЭ по информатике с лёгкостью мы говорили в этой статье.
Решим с помощью программы Кумир.
Запустим программу Кумир-Стандарт. В начале нужно подключить модуль Черепаха.
Перепишем программу:
использовать Черепаха алг нач опустить хвост нц 7 раз вперед(10) вправо(120) кц кон
В появившемся окне необходимо выставить масштаб на 1.
Программа нарисует треугольник.
Количество точек с целочисленными координатами, которые не лежат на линиях, равно 38.
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.
Определите, сколько точек с целочисленными координатами будут находиться внутри объединения фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Эта задача решается аналогично предыдущей. Напишем программу в Кумире:
использовать Черепаха алг нач опустить хвост нц 2 раз вперед(8) вправо(90) вперед(18) вправо(90) кц поднять хвост вперед(4) вправо(90) вперед(10) влево(90) опустить хвост нц 2 раза вперед(17) вправо(90) вперед(7) вправо(90) кц кон
Получается две фигуры.
Здесь просят посчитать точки с целыми координатами, которые находятся в объединении двух фигур. На линиях тоже точки нужно учитывать. Лучше всего использовать умножение (почитать сколько в ряду точек и умножить на количество рядов).
Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024×768 пикселей, используя палитру из 4096 цветов. Для передачи снимки группируются в пакеты по 256 штук. Определите максимальный размер одного пакета фотографий в Мбайт.
Найдём сколько бит занимает одна точка фотографии по формуле:
Получается 12 бит весит одна точка.
Узнаем, сколько весит одна фотография. Нужно количество точек умножить на вес одной точки.
Узнаем, сколько будет весит пакет из 256 фотографий.
Переведём это число в Мб.
Этот ответ не совпадает с официальным, но совпадает с ответом других преподавателей.
Сколько существует восьмеричных пятизначных чисел, не содержащих в своей записи цифру 1, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
На моём сайте есть невероятная статья, как решать 8 задание чисто на Питоне.
k=0 for x1 in '1234567': for x2 in '01234567': for x3 in '01234567': for x4 in '01234567': for x5 in '01234567': s = x1 + x2 + x3 + x4 + x5 if s.count('1')==0: if s.count(x1)==1 and s.count(x2)==1 and s.count(x3)==1 and s.count(x4)==1 and s.count(x5)==1: if x1 in '0246' and x2 in '1357' and x3 in '0246' and x4 in '1357' and x5 in '0246': k=k+1 if x1 in '1357' and x2 in '0246' and x3 in '1357' and x4 in '0246' and x5 in '1357': k=k+1 print(k)
Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел. Определите количество строк таблицы, для чисел которых выполнены оба условия:
– в строке есть два числа, каждое из которых повторяется дважды, остальные три числа различны;
– среднее арифметическое всех повторяющихся чисел строки меньше среднего арифметического всех её чисел.
В ячейке H1 пропишем формулу:
Получим число 2. Т.к. в этой строчке повторяется число A1 два раза.
Растянем эту формулу вправо на 7 ячеек. Мы закрепили в формуле столбцы в диапазоне с помощью знака $, чтобы сам диапазон не смещался. После этого программа выдаст четыре двойки (остальные будут единицы), т.к. в этой строчке два различных числа повторяются два раза.
Чтобы строчка подходила под первое условие, у нас должно получатся четыре двойки и три единицы.
Распространим эту формулу на всё пространство.
Подсчитаем количество двоек для каждой строчки. Напишем формулу в ячейке O1:
Распространим формулу на весь столбец. Если в столбце O будет 4, значит, два числа повторяются два раза.
Проверим, чтобы остальные числа были различны.
В ячейке P1 пропишем похожую формулу:
Распространяем формулу на весь столбец. Если в столбце P будет число 3, значит, остальные числа различны.
Можно сказать, теперь есть данные, чтобы проверить первое условие.
Чтобы проверить второе условие, воспользуемся интересной функцией =СУММЕСЛИМН(). В ячейке Q1 напишем:
Первый параметр - это диапазон откуда берём числа для суммирования, второй параметр - диапазон, где указано, нужно ли суммировать то или иное число (критерий суммирования). Третий параметр - это то число, которое сигнализирует, что число подлежит суммированию. Это число программа ищет в диапазоне критерия. Таким образом, мы найдём сумму повторяющихся чисел. Для первой строчки число получается 228.
Чтобы найти среднее арифметическое этих чисел, нужно разделить эту сумму на 4.
Получается такая формула:
Распространяем данную формулу на весь столбец Q.
Чтобы найти среднее арифметическое всех чисел, нужно сумму разделить на количество.
В ячейке R1 пропишем формулу:
Расставим 1 напротив тех строчек, которые подходят по второму условию. В ячейке S1 пропишем:
Распространим формулу на весь столбец S.
Осталось расставить 1 напротив тех строчек, которые удовлетворяют двум условиям задачи.
В ячейке T1 пропишем формулу:
Ячейка O1, отвечает, чтобы два различных числа повторялись два раза. Ячейка P1 отвечает, чтобы три других числа были различны. Ячейка S1 отвечает, чтобы выполнялось второе условие.
Распространяем эту формулу на столбец T и смотрим внизу справа сумму данного столбца. Ответ получается 83.
Определите, сколько раз в тексте главы II повести А.И. Куприна «Поединок» встречается сочетание букв «все» или «Все» только в составе других слов, но не как отдельное слово. В ответе укажите только число.
Скопируем текст из 2-ой главы в новый Word-документ.
Найдём, сколько раз встречаются сочетания букв "все" или "Все" в тексте нового документа.
На вкладке "Главная" находится кнопка "Найти". Кликаем по чёрному треугольнику возле этой кнопки и выбираем "Расширенный поиск".
Далее, нажимаем кнопку "Больше>>".
Теперь у нас есть все инструменты, чтобы решить 10 задание из ЕГЭ по информатике.
В поле "Найти" пишем наше слово "все".
Нажимаем Область поиска -> "Основной документ".
Получилось 17 совпадений.
Теперь найдём, сколько отдельных слов "все" или "Все" в тексте. Поставим галочку Только слово целиком.
Нажимаем область поиска -> "Основной документ".
Получается 8 совпадений.
Чтобы ответить на вопрос задачи нужно из 17 вычесть 8.
