Как решить 17 задание егэ по информатике в excel

Обновлено: 07.07.2024

В предстоящем ЕГЭ не появилось никаких изменений по сравнению с прошлым годом.

Возможно, вам также будут интересны демоверсии ЕГЭ по математике и физике.

О нововведениях в экзаменационных вариантах по другим предметам читайте в наших новостях.

ЕГЭ-2020. Информатика. Тематические тренировочные задания Пособие содержит задания, максимально приближенные к реальным, используемым на ЕГЭ, но распределенные по темам в порядке их изучения в 10-11-х классах старшей школы. Работая с книгой, можно последовательно отработать каждую тему, устранить пробелы в знаниях, а также систематизировать изучаемый материал. Такая структура книги поможет эффективнее подготовиться к ЕГЭ.

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

Мы рассмотрим решение предлагаемого проекта (на момент написания статьи – пока еще проекта) КИМ ЕГЭ по информатике.

Часть 1

Задание 17

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.



Какое количество страниц (в сотнях тысяч) будет найдено по запросу Горло | Корабль | Нос? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение

Конечно, операция ИЛИ указывает на операцию сложения значений найденных страниц по каждому слову отдельно: 35+35+40. Но по некоторым запросам были страницы, общие для каждой из пар слов – их необходимо исключить, т.е. необходимо вычесть 33 из найденной ранее суммы.

Ответ: 77.

Заместитель генерального директора по ИКТ АНОО «Дом знаний», преподаватель по программированию Яндекс.Лицея (ДГУНХ, Махачкала), учитель высшей категории, финалист Всероссийского конкурса «Учитель года России 2010»

Проверяемые элементы содержания: Умение создавать собственные программы (20–40 строк) для обработки целочисленной информации

Выполнение 17 задания ЕГЭ


Плейлист видеоразборов задания на YouTube:

17_1: 17 задание. Демоверсия варианта ЕГЭ по информатике 2021, ФИПИ:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них.
В ответе запишите два целых числа: сначала количество, затем максимальное число.

! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

Ответ: 1568 | 7935

var i, k, max: integer; begin k := 0; max := 0; for i := 1016 to 7937 do begin if (i mod 3 = 0) and (i mod 7 > 0) and (i mod 17 > 0) and (i mod 19 > 0) and (i mod 27 > 0) then begin max:= i; inc(k); end; end; writeln(k, ' ', max) end.

begin var s := Range( 1017, 7937, 3).Where( i -> not i.DivsAny(7, 17, 19, 27) ); print( s.Count, s.Max ); end.

a = [n for n in range(1016,7937+1) if (n%3==0 and n%7!=0 and n%17!=0 and n%19!=0 and n%27!=0)] print(len(a),max(a))

Список a формируем, используя генератор списка: то есть в список попадут только не числа из диапазона [1016,7937], которые удовлетворяют всем перечисленным условиям: n%3==0 (число делится на 3), n%7!=0 (число не делится на 7) и т.п.









Заполните весь столбце, используя маркер автозаполнения.


Видеоразбор 17 задания ЕГЭ:

Работа с цифрами числа в n-й системе счисления

17_2: 17 задание с сайта К. Полякова № 27:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [3712; 8432], которые удовлетворяют следующим условиям:
− запись в двоичной и четверичной системах счисления заканчивается одинаковой цифрой;
− кратны 13, 14 или 15.

Найдите количество таких чисел и минимальное из них.

! Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц

var var k, n, min:integer; begin k:=0; min:=8433; for n:= 3712 to 8432 do if (n mod 2 = n mod 4) and ((n mod 13=0) or (n mod 14=0) or (n mod 15=0)) then begin if min>n then min:=n; k:=k+1; end; Writeln (k,' ',min); End.

begin var s := Range( 3712, 8432) .Where( i -> ((i mod 13=0) or (i mod 14=0) or (i mod 15=0)) and (i mod 2 = i mod 4)); print( s.Count, s.Min ); end.

L = [x for x in range(3712, 8432+1) if (x % 13 == 0 or x % 14 == 0 or x % 15 == 0) and ( x % 2 == x % 4)] print(len(L),' ',L[0])

Формируем список (массив) L только из подходящих элементов, то есть удовлетворяющих всем, перечисленным в задании, условиям. Затем выводим длину списка ( len(L) ), т.е. найденное количество таких чисел, и нулевой элемент, он же минимальный, поскольку числа упорядочены по возрастанию ( L[0] )








17_3: 17 задание с сайта К. Полякова № 31:

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1000; 9999], запись которых в пятеричной системе имеет не менее 6 цифр и заканчивается на 21 или 23.

В данном курсе разобраны ВСЕ задачи КЕГЭ по информатике , которые могут быть решены в в электронных таблицах (Excel). Приведены неожиданные и очень эффективные способы решения в Excel некоторых заданий ЕГЭ. Разобраны все нюансы и хитрости решения задач ЕГЭ по информатике в Excel. Также разобраны необходимые для решения задач основы и продвинутые возможности Excel. Разобрана необходимая теория для решения задач.

В курсе подробно разобраны решения задач в Excel:

2, 3, 5, 9, 12, 16, 17, 18, 23, 15(некоторые типы задач)

Результатом прохождения данного курса является:

  • овладение эффективными способами решения 14 из 27 задач КЕГЭ по информатике
  • Изучение основ и некоторых продвинутых возможностей работы в Excel:

- Изучите основы Excel (адресация, формулы, автозаполнение)

- Научитесь пользоваться встроенными функциями Excel (математическими, логическими, функции по работе с тестом, массивами и т.д.)

- Научитесь работать с числами в разных системах счисления в Excel

- Реализуете переборные алгоритмы в Excel

- Научитесь работать со строками в Excel

- Научитесь работать с массивами в Excel

  • Изучение необходимой теории для решения задач КЕГЭ по информатике

Преимущества курса:

1) Преподаватели с большим опытом

Полная теория, алгоритмы, способы решения задач, что обеспечит системные знания от учителя информатики высшей категории, работающего в профильных инф-мат классах, подготовившего за последние 3 года СЕМЬ стобальников из 43 учащихся, при среднем балле - 93,2, а также большое кол-во призёров и победителей олимпиад по программированию Всероссийского и других уровней. Преподаватель владеет всеми олимпиадными алгоритмами, что необходимо для решения сложных задач ЕГЭ.

Лайфхаки и секретные способы решения задач от выпускника - преподавателя курса, сдавшего КЕГЭ в 2021 на 98 баллов, а также призера олимпиад по программированию.

2) Мобильность

Курс будет обновляться по мере появления новых типов задач.

3) Обратная связь

Работая с курсом вы можете построить свою образовательную траекторию.

На все вопросы учащихся будут даваться ответы преподавателей.

Для кого этот курс

Подготовка к ЕГЭ по информатике; учащиеся школ с 5 по 11 класс; все, кто интересуются информатикой; все, кто интересуются Excel

Нажмите, чтобы узнать подробности

Составление запросов для поисковых систем с использованием логический выражений.

Что нужно знать: Таблица истинности логических операций «И», «ИЛИ», «НЕ»; Если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», а затем «ИЛИ»; В поисковых запросах операция «НЕ» обозначается</p>
<p>, операция «И» обозначается знаком &, а операция «ИЛИ» обозначается |;

Что нужно знать:

  • Таблица истинности логических операций «И», «ИЛИ», «НЕ»;
  • Если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», а затем «ИЛИ»;
  • В поисковых запросах операция «НЕ» обозначается

Что нужно знать:

  • Пусть А – множество страниц, на которых встречается слово А, а В – множество страниц, на которых встречается слово В; тогда:

1) запрос А&В соответствует пересечению множеств А Ո В,

2) Запрос А|В соответствует объединению множеств А ՍВ;

- Будем обозначать через N х количество страниц ,которые выдает система по запросу Х.

Что нужно знать: Формула включений и исключений для двух областей:

Что нужно знать:

Что нужно знать:

  • Для трех областей
  • Формула включений и исключений для трех областей:

N A|B|C =N A +N B +N C -N A&B -N A&C -N B&C +N A&B&C

Задача №1 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. По запросу Динамо & Красс ни одной страницы найдено не было. Какое количество страниц (в тысячах) будет найдено по запросу Спартак | Динамо | Красс ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Найдено страниц (в тысячах) Спартак 45000 Красс 2000 Динамо 49000 Спартак & Красс 1700 Спартак & Динамо 36000

  • В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

По запросу Динамо & Красс ни одной страницы найдено не было.

Какое количество страниц (в тысячах) будет найдено по запросу Спартак | Динамо | Красс ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Найдено страниц (в тысячах)

Спартак & Красс

Спартак & Динамо

Решение: Запрос Найдено страниц (в тысячах) Спартак 45000 Красс 2000 Динамо 49000 Спартак & Красс 1700 Спартак & Динамо 36000 N 1 +N 4 + N 2 +N 5 +N 3 - ? N 1 +N 4 =49000 N 5 +N 3 =2000 N 2 +N 4 +N 5 =45000 N 5 =1700 N 4 =36000 N 1 =49000-N 4 =13000 N 3 =2000-N 5 =300 N 1 +(N 4 +N 2 +N 5 )+N 3 =13000+45000+300=58300 Ответ: 58300

Найдено страниц (в тысячах)

Спартак & Красс

Спартак & Динамо

N 1 +N 4 + N 2 +N 5 +N 3 - ?

N 2 +N 4 +N 5 =45000

N 1 =49000-N 4 =13000

N 3 =2000-N 5 =300

N 1 +(N 4 +N 2 +N 5 )+N 3 =13000+45000+300=58300

Задача №2 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Зима Найдено страниц (в сотнях тысяч) 650 Мороз 500 Жаворонок 380 Зима | Мороз | Жаворонок 1000 Мороз & Жаворонок 0 Зима & Мороз 250

  • В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

  • Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок ?
  • Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Найдено страниц (в сотнях тысяч)

Зима | Мороз | Жаворонок

Мороз & Жаворонок

Зима & Мороз

Решение N2-? N1+N4+N2=650 N4+N5= 500 N3+N2=380 N1+N2+N3+N4+N5=1000 N4=250 N1+N2+N3=500 N1=120 N2=650-N1-N4=280 Ответ:280

Задача №3 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тыс.) будет найдено по запросу Слон & Моська ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Запрос Найдено страниц (в тыс.) Жираф 75 Слон 109 Моська 14 Слон & Жираф 33 Жираф & Моська 0 Жираф | Слон | Моська 153

  • В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
  • Какое количество страниц (в тыс.) будет найдено по запросу Слон & Моська ?
  • Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Найдено страниц (в тыс.)

Слон & Жираф

Жираф & Моська

Жираф | Слон | Моська

Решение N 4 -? N1+N2=75 N2+N3+N4=109 N4+N5=14 N2=33 N1+N2+N3+N4+N5=153 N1+N2=75, следовательно N1=75-33=42 N3+N4=109-33=76 N5=153-75-76=2 N4=14-2=12 Ответ:12

N1+N2=75, следовательно N1=75-33=42

Задача для самостоятельного решения: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Поле 90 Пшеница Солнце 83 62 Поле | Солнце 142 Пшеница & Поле 20 Пшеница & Солнце 0 Какое количество страниц (в тысячах) будет найдено по запросу Поле | Пшеница | Солнце? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Задача для самостоятельного решения:

  • В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Найдено страниц (в тысячах)

Поле | Солнце

Пшеница & Поле

Пшеница & Солнце

Какое количество страниц (в тысячах) будет найдено по запросу Поле | Пшеница | Солнце?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Читайте также: