Рассматривается множество целых чисел принадлежащих отрезку 1000 9999 запись которых в пятеричной
Перейти к содержимому

Рассматривается множество целых чисел принадлежащих отрезку 1000 9999 запись которых в пятеричной

Задание 17 ЕГЭ информатика

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

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

Ответ ввести через пробел.

Вопрос 2

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

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

Задание 17 ЕГЭ информатика по теме «Обработка целочисленной информации»

17-е задание: «Программная обработка целочисленной информации»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — да,
Максимальный балл — 1,
Примерное время выполнения — 15 минут.

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

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

Рассматривается множество целых чисел, принадлежащих числовому отрезку [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))


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

Ячейку H1 будем использовать для подсчета таких чисел, которые удовлетворяют всем условиям, т. е. для подсчета непустых ячеек столбца G:

Ячейку H2 будем использовать для подсчета такого наибольшего числа:

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

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

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

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

Ответ: 471 3720
✍ Решение:

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])

Заполните весь столбце, используя маркер автозаполнения. Ячейку E1 будем использовать для подсчета таких чисел, которые удовлетворяют всем условиям, т. е. для подсчета непустых ячеек столбца D:

Ячейку E2 будем использовать для подсчета такого наименьшего числа (или просмотрите столбец D визуально и найдите первое значение):

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

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

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.

Задание 17 ЕГЭ информатика по теме «Обработка целочисленной информации»

17-е задание: «Программная обработка целочисленной информации»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — да,
Максимальный балл — 1,
Примерное время выполнения — 15 минут.

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

17-е задание: «Программная обработка целочисленной информации»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — да,
Максимальный балл — 1,
Примерное время выполнения — 15 минут.

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

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.

Labs-org. ru

4 задание егэ информатика про кодирование и расшифровку сообщений

Кодирование информации

4-е задание: «Кодирование и декодирование информации»
Уровень сложности — базовый,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 2 минуты.

Проверяемые элементы содержания: Умение кодировать и декодировать информацию

«Из-за невнимательного чтения условия задания экзаменуемые иногда не замечают, что требуется найти кодовое слово минимальной длины с максимальным (минимальным) числовым значением.

Кроме того, если в задании указано, что несколько букв остались без кодовых слов (как, например, в задании демоварианта), то кодовое слово для указанной буквы должно быть подобрано таким образом, чтобы осталась возможность найти кодовые слова, удовлетворяющие условию Фано, и для других букв. Так, например, если мы букву А закодируем нулём, а букву Б единицей, то букву В мы уже никак не сможем закодировать с соблюдением условия Фано, поэтому длину кодового слова для А или Б следует увеличить»

    Кодирование — это представление информации в форме, удобной для её хранения, передачи и обработки. Правило преобразования информации к такому представлению называется Кодом. Кодирование бывает Равномерным и Неравномерным: при равномерном кодировании всем символам соответствуют коды одинаковой длины; при неравномерном кодировании разным символам соответствуют коды разной длины, это затрудняет декодирование.

Пример: Зашифруем буквы А, Б, В, Г при помощи двоичного кодирования равномерным кодом и посчитаем количество возможных сообщений:
двоичное кодирование

Таким образом, мы получили Равномерный код, т. к. Длина каждого кодового слова одинакова для всех кодов (2).

Кодирование и расшифровка сообщений

Для решения задач с декодированием, необходимо знать условие Фано:

    если сообщение декодируется с конца, то его можно однозначно декодировать, если выполняется Обратное условие Фано:

постфиксный код

Однозначное декодирование обеспечивается:

однозначное декодирование

декодирование

Решение 4 заданий ЕГЭ

Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.

✍ Решение:

    Переведем числа в двоичные коды и поставим их в соответствие нашим буквам: Теперь закодируем последовательность букв из слова ВОДОПАД : Разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления:

Результат: 22162

Решение ЕГЭ данного задания по информатике, видео:

Рассмотрим еще разбор 4 задания ЕГЭ:

A b c d e
000 110 01 001 10

Какой набор букв закодирован двоичной строкой 1100000100110 ?

✍ Решение:

    Во-первых, проверяем условие Фано: никакое кодовое слово не является началом другого кодового слова. Условие верно.

Результат: b a c d e.

✎ 2 вариант решения:

    Этот вариант решения 4 задания ЕГЭ более сложен, но тоже верен.

Сделаем дерево, согласно кодам в таблице:

1

Результат: b a c d e.

Кроме того, вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

Решим следующее 4 задание:

Определите, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110 .

✍ Решение:

    Рассмотрим пример из условия задачи: Где сами цифры исходного числа (выделим их красным цветом): Первая добавленная цифра 1 после двоичной двойки — это проверка четности (1 единица в 0010 — значит нечетное), 0 после двоичной тройки — это также проверка нечетности (2 единицы в 0011, значит — четное). Исходя из разбора примера решаем нашу задачу так: поскольку «нужные» нам цифры образуются из групп по 4 числа в каждой плюс одно число на проверку четности, то разобьем закодированное сообщение на группы по 5, и отбросим из каждой группы последний символ: разбиваем по 5: отбрасываем из каждой группы последний символ: Результат переводим в десятичную систему:

Ответ: 6 5 4 3

Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0 , для буквы К — кодовое слово 10 .

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

✍ Решение:

    Найдём самые короткие возможные кодовые слова для всех букв. Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано (начинаются с 0, а 0 — это Н). Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово 11. Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано (если потом взять 110 или 111, то они начинаются с 11). Значит, надо использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111. Условие Фано соблюдается. Суммарная длина всех четырёх кодовых слов равна:

2 вариант решения:

    Будем использовать дерево. Влево откладываем 0, вправо — 1:

разбор задания 4 егэ по информатике

Ответ: 9

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г ; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова:

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

✍ Решение:

    Наименьшие коды могли бы выглядеть, как 0 и 1 (одноразрядные). Но это не удовлетворяло бы условию Фано (А начинается с единицы — 101010, Б начинается с нуля — 011011). Следующим наименьшим кодом было бы двухбуквенное слово 00. Так как оно не является префиксом ни одного из представленных кодовых слов, то Г = 00.

Результат: 00

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код:

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

✍ Решение:

    Так как необходимо найти кодовое слово наименьшей длины, воспользуемся деревом. Влево будем откладывать нули, а вправо — единицы:

егэ по информатике 2017 задание фипи вариант 16 решение

Поскольку у нас все ветви завершены листьями, т. е. буквами, кроме одной ветви, то остается единственный вариант, куда можно поставить букву Д:

егэ по информатике 2017 задание фипи вариант 16

Результат: 101

Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:

задание 4 егэ информатика 2018

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с Наименьшим числовым значением.

✍ Решение:

    Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.

задание 4 егэ по информатике решение

При рассмотрении дерева видим, что все ветви «закрыты» листьями, кроме одной ветви — 1100 :

Результат: 1100

Подробное решение данного 4 (раньше №5) задания из демоверсии ЕГЭ 2018 года смотрите на видео:

По каналу связи передаются шифрованные сообщения, содержащие только четыре букв: А, Б, В, Г ; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются кодовые слова:

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

✍ Решение:

    Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо. Поскольку в задании явно не указано о том, что код должен удовлетворять условию Фано, то дерево нужно построить как с начала (по условию Фано), так и с конца (обратное условие Фано).

0

Дерево по условию Фано (однозначно декодируется с начала):

Получившееся числовое значение кодового слова для буквы Г01.

0

Дерево по обратному условию Фано (однозначно декодируется с конца):

Результат: 00

По каналу связи передаются сообщения, содержащие только буквы: А, Е, Д, К, М, Р; для передачи используется двоичный код, удовлетворяющий условию Фано. Известно, что используются следующие коды:

Укажите наименьшую возможную длину закодированного сообщения ДЕДМАКАР.
В ответе напишите число – количество бит.

✍ Решение:

    С помощью дерева отобразим известные коды для букв:

тренировочный вариант №3 решение

В результирующем слове — ДЕДМАКАР — вде буквы А. Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве. Учтем это и достроим дерево для остальных трех букв А, М и Р:

00

В результирующем слове — ДЕДМАКАР — вде буквы А. Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве. Учтем это и достроим дерево для остальных трех букв А, М и Р:

Решение 4 заданий ЕГЭ

Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.

✍ Решение:

    Переведем числа в двоичные коды и поставим их в соответствие нашим буквам: Теперь закодируем последовательность букв из слова ВОДОПАД : Разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления:

Результат: 22162

Решение ЕГЭ данного задания по информатике, видео:

Рассмотрим еще разбор 4 задания ЕГЭ:

A b c d e
000 110 01 001 10

Какой набор букв закодирован двоичной строкой 1100000100110 ?

✍ Решение:

    Во-первых, проверяем условие Фано: никакое кодовое слово не является началом другого кодового слова. Условие верно.

Результат: b a c d e.

✎ 2 вариант решения:

    Этот вариант решения 4 задания ЕГЭ более сложен, но тоже верен.

Сделаем дерево, согласно кодам в таблице:

1

Результат: b a c d e.

Кроме того, вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

Решим следующее 4 задание:

Определите, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110 .

✍ Решение:

    Рассмотрим пример из условия задачи: Где сами цифры исходного числа (выделим их красным цветом): Первая добавленная цифра 1 после двоичной двойки — это проверка четности (1 единица в 0010 — значит нечетное), 0 после двоичной тройки — это также проверка нечетности (2 единицы в 0011, значит — четное). Исходя из разбора примера решаем нашу задачу так: поскольку «нужные» нам цифры образуются из групп по 4 числа в каждой плюс одно число на проверку четности, то разобьем закодированное сообщение на группы по 5, и отбросим из каждой группы последний символ: разбиваем по 5: отбрасываем из каждой группы последний символ: Результат переводим в десятичную систему:

Ответ: 6 5 4 3

Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0 , для буквы К — кодовое слово 10 .

Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

✍ Решение:

    Найдём самые короткие возможные кодовые слова для всех букв. Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано (начинаются с 0, а 0 — это Н). Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово 11. Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано (если потом взять 110 или 111, то они начинаются с 11). Значит, надо использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111. Условие Фано соблюдается. Суммарная длина всех четырёх кодовых слов равна:

2 вариант решения:

    Будем использовать дерево. Влево откладываем 0, вправо — 1:

разбор задания 4 егэ по информатике

Ответ: 9

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г ; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова:

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

✍ Решение:

    Наименьшие коды могли бы выглядеть, как 0 и 1 (одноразрядные). Но это не удовлетворяло бы условию Фано (А начинается с единицы — 101010, Б начинается с нуля — 011011). Следующим наименьшим кодом было бы двухбуквенное слово 00. Так как оно не является префиксом ни одного из представленных кодовых слов, то Г = 00.

Результат: 00

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код:

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

✍ Решение:

    Так как необходимо найти кодовое слово наименьшей длины, воспользуемся деревом. Влево будем откладывать нули, а вправо — единицы:

егэ по информатике 2017 задание фипи вариант 16 решение

Поскольку у нас все ветви завершены листьями, т. е. буквами, кроме одной ветви, то остается единственный вариант, куда можно поставить букву Д:

егэ по информатике 2017 задание фипи вариант 16

Результат: 101

Подробней разбор урока можно посмотреть на видео ЕГЭ по информатике 2017:

задание 4 егэ информатика 2018

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с Наименьшим числовым значением.

✍ Решение:

    Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.

задание 4 егэ по информатике решение

При рассмотрении дерева видим, что все ветви «закрыты» листьями, кроме одной ветви — 1100 :

Результат: 1100

Подробное решение данного 4 (раньше №5) задания из демоверсии ЕГЭ 2018 года смотрите на видео:

По каналу связи передаются шифрованные сообщения, содержащие только четыре букв: А, Б, В, Г ; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются кодовые слова:

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

✍ Решение:

    Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо. Поскольку в задании явно не указано о том, что код должен удовлетворять условию Фано, то дерево нужно построить как с начала (по условию Фано), так и с конца (обратное условие Фано).

0

Дерево по условию Фано (однозначно декодируется с начала):

Получившееся числовое значение кодового слова для буквы Г01.

0

Дерево по обратному условию Фано (однозначно декодируется с конца):

Результат: 00

По каналу связи передаются сообщения, содержащие только буквы: А, Е, Д, К, М, Р; для передачи используется двоичный код, удовлетворяющий условию Фано. Известно, что используются следующие коды:

Укажите наименьшую возможную длину закодированного сообщения ДЕДМАКАР.
В ответе напишите число – количество бит.

✍ Решение:

    С помощью дерева отобразим известные коды для букв:

тренировочный вариант №3 решение

В результирующем слове — ДЕДМАКАР — вде буквы А. Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве. Учтем это и достроим дерево для остальных трех букв А, М и Р:

00

Кодирование и расшифровка сообщений

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

Labs-org. ru

ЕГЭ по информатике 2021 — Задание 17 (Пишем программу)

Привет! Сегодня поговорим о 17 задании из ЕГЭ по информатике нового образца 2021.

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

Мы на этом уроке будем использовать язык программирования Pascal.

Перейдём к практике решения примерных задач из ЕГЭ по информатике 2021.

Задача (Количество и максимальное значение)

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

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

Напишем программу языке программирования Паскаль:

Рассмотрим анатомию данной программы:

ЕГЭ по информатике 2021 - задание 17 (Анатомия программы)

В начале заводятся 3 переменные: для количества чисел, удовлетворяющих условию задачи (переменная c), и для максимального значения (переменная max) и для ЦИКЛА дополнительную переменную i.

Затем идёт инициализация переменных, т.е. присваиваем переменным начальные значения.

В начале количество чисел, удовлетворяющих условию задачи, равно нулю, поэтому переменная c равна нулю.

Переменной max присваиваем значение ноль. Мы выбираем очень маленькое значение специально, т.к. далее в ЦИКЛЕ будем брать все целые числа из заданного диапазона, и, если найдётся число, удовлетворяющее условию задачи, большее, чем значение в переменной max, то это число запишем в переменную max.

Таким образом, числа, которые «победят» переменную max, сами «получают титул» максимального значения и записываются в переменную max.

Для этого мы и делаем очень маленькое значение в начале. Ведь, если поставить в переменную max большое значение, его будет сложно «победить», и мы получим не правильный результат.

Важно знать: Если мы ищем максимальное значение, то в начале в переменную max кладём минимальное значение.

Примечание: Если после выполнения программы в переменной max останется ноль, значит, нету чисел в указанном интервале, удовлетворяющих условию задачи.

Далее идёт ЦИКЛ for. Он перебирает все целые числа от 4668 до 10414. Границы цикла показывают ключевые слова begin и end. Эти слова показывают границы чего-либо в языке программирования Паскаль. У нас с помощью этих слов в этом примере показаны границы основной части программы, ЦИКЛА for и условия!

Внутри ЦИКЛА находится команда условия if. Она проверяет подходит ли конкретное число из обозначенного диапазона под наши условия задачи. Если ДА, то мы прибавляем к переменной с единицу и проверяем может ли данное число претендовать на на максимальное значение.

Важно знать: Когда ищем количество, мы в ЦИКЛЕ прибавляем к переменной по 1.

После окончания ЦИКЛА у нас в переменных c и мах будут уже нужные нам значения. И мы их распечатываем на экран.

Количество чисел получилось 1159, а максимальное число, удовлетворяющие условию задачи, будет 10412.

Ответ: 115910412

Ещё посмотрим возможные задачи 17 задания из ЕГЭ по информатике 2021.

Задача (Сумма и минимальное значение)

Рассматривается множество целых чисел, принадлежащих числовому отрезку [-2031; 5021], которые делятся на 7, являются нечётными и не делятся на 3. Найдите сумму таких чисел и минимальное из них. В ответе запишите два целых числа: минимальное значение, затем сумму.

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

Напишем программу на языке Pascal.

Здесь заводим переменные, которые нужны для решения задачи.

В переменную min кладём максимальное значение. Можно положить значение 5021 + 1.

Важно знать: Если мы ищем минимальное значение, то в начале в переменную min кладём максимальное значение.

Далее делаем аналогично предыдущей задаче. Нечётное число — это то число, которое не делится на 2.

Когда ищем минимальное значение, то в условии меняем знак на «меньше».

Важно знать: Когда ищем сумму, в ЦИКЛЕ суммируем сами значения переменной i.

После запуска программы получаем, что минимальное значение равно -2023, а сумма равна 500976.

Ответ: -2023500976

Ещё одна задача из примерных вариантов 17 задания ЕГЭ по информатике 2021.

Рассматривается множество целых чисел, принадлежащих числовому отрезку [5883; 15906], которые делятся на 9 или 23 и не делятся на 13, 18, 19, 22. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа без пробелов и других дополнительных символов: сначала количество, затем максимальное число.

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

В этой задаче нужно использовать в условии союз ИЛИ (or)

Обратите внимание: Выражение, в котором стоит союз ИЛИ (or ), взято в скобки. Дело в том, что союз И (and) имеет приоритет, поэтому, чтобы программа верно отработала условие задачи, нужно это выражение взять в скобки.

Количество чисел равно 810, максимальное число будет 15893.

Ответ: 81015893

Решим ещё одну задачу из 17 задания ЕГЭ по информатике 2021.

Задача (Ищем на что оканчивается число)

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1; 2021], которые делятся на 13 и не оканчиваются на 9. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа: сначала количество, затем максимальное число.

Важно знать: Конструкция i mod 10 показывает на что оканчивается число в переменной i

Количество чисел равно 139, а максимальное число равно 2015.

Ответ: 1392015

Посмотрим ещё одну редкую задачу из 17 задания ЕГЭ по информатике 2021.

Задача (Найти сумму всех делителей)

Найдите сумму всех делителей числа 2021. Числа 1 и 2021 не учитывать.

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

Перебираем все числа от 2 до 1010 (2021/2). Числа больше, чем половина от нашего числа 2021, не могут быть делителем числа 2021. Поэтому мы прогоняем цикл до 1010 (исключение составляет само число 2021, но по условию задачи его не нужно учитывать).

В ЦИКЛЕ мы последовательно проверяем все числа от 2 до 1010, кто из них является делителем числа 2021. Если число является делителем, то мы его суммируем.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *