Восьмое задание егэ информатика питон

Модуль itertools для решения задания 8 ЕГЭ по информатике

Задание номер 8 — задание базового уровня сложности, выполнение которого предполагает знание о методах измерения количества информации и не требует использования специального ПО.

Зачастую в номере 8 мы можем встретить задания связанные с комбинаторикой — перестановками, количеством вариантов выборки и т.д. Для решения заданий такого типа можно приспособить модуль itertools языка python.

Сразу оговорюсь, что я не рекомендую решать задание именно таким способом. Я советую проверять свой ответ, полученный ручным решением. Написанная программа не должна быть единственным вариантом решения.

Модуль itertools доступен в питоне «из коробки», т.е. его нет необходимости устанавливать дополнительно. А значит, он будет доступен на экзамене.

Использованные в данной статье методы и функции доступны как минимум с версии питона 3.6

Для импорта необходимых функции необходимо их импортировать из модуля

from itertools import product, permutations

Позволяет получить прямое, или декартово произведеение двух множеств — множество, элементами которого являются все возможные упорядоченные пары элементов исходных множеств.

Получение произведения двух множеств не очень актуально в 8 задании, но мы можем использовать другую возможность функции product: получение всевозможных комбинаций определенной длины для одного множества.

Мы получили всевозможные комбинации длины 3 для набора из двух букв АВ. Причем результат работы функции — набор кортежей.

Параметр repeat отвечает за длину слова.

Из полученных наборов мы можем выбрать подходящие для нас. Например, так можно решить задание из демоверсии 2021.

Длина слова здесь 3, а набор букв — ШКОЛА. Получим всевозможные комбинации:

Осталось выбрать те, где буква К встречается ровно 1 раз.

Поскольку подсчет количества вхождений в кортеж организовать сложнее, чем в строке, здесь элементы кортежа «склеиваются» по пустой строке, образуя тем самым не кортеж, а строку. Метод count подсчитывает количество вхождений подстроки ‘K’.

Этот же код можно оформить в одну строку через списочное выражение

print(len([item for item in product(‘ШКОЛА’, repeat=3) if ”.join(item).count(‘К’) == 1]))

2. permutations

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

Рассмотрим такое задание с сайта kpolyakov.spb.ru

И отбираем нужные варианты

Поскольку в слове КАПКАН есть повторяющиеся буквы А и К, мы должны поделить итоговое количество на 4 (дважды поделить на 2), поскольку с нашей точки зрения эти комбинации неотличимы друг от друга.

Другой способ убрать повторяющиеся комбинации — превратить набор перестановок в множество, которое в питоне исключает повторы

Так-же можно написать решение в одну строку

print(len([i for i in set(permutations(‘КАПКАН’)) if all(i[j] != i[j + 1] for j in range(5))]))

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

Ответить Отменить ответ

Этот сайт использует Akismet для борьбы со спамом. Узнайте, как обрабатываются ваши данные комментариев.

Источник

Примеры решения заданий 8 ЕГЭ по информатике на языке PYTHON
материал для подготовки к егэ (гиа) по информатике и икт (11 класс)

в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз.

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

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

№4696. Определите количество пятизначных чисел, записанных в восьмеричной системе счисления,

в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

Сколько шестнадцатеричных кодов чисел длиной 12 можно составить, если известно, что цифры идут в порядке убывания, при этом четные и нечетные цифры чередуются?

m=[x for x in combinations_with_replacement(‘FEDCBA9876543210’,12)]

По теме: методические разработки, презентации и конспекты

«Использование элементов алгебры логики при решении заданий ЕГЭ по информатике»

Цель урока:Формирование умения применять полученные знания (построение таблиц истинности по заданным формулам, умение решать текстовые задачи с использованием законов логики) на практике.Задачи урока.

Методика решения заданий ЕГЭ по информатике высокого уровня сложности (В15)

Разбор заданий В15. Системы логических уравнений.

Примеры решения заданий №3, №4, №6 и №10 ОГЭ по математике

Разработка содержит примеры решения заданий №3, №4 и №6 нескольких типов. Ресурс будет полезен для повторения и подготовки к ОГЭ.

Примеры решения задания №15 ОГЭ по математике

Ресурс содержит примеры решения геометрического задания № 15 ОГЭ по математике.

Примеры решения заданий № 21 к ОГЭ по математике

Приведены примерные задания с полным решением к № 21 ОГЭ по математике 2020-2021.

Примеры решения заданий 5 ЕГЭ по информатике на языке PYTHON

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

Примеры решения заданий 14 ЕГЭ по информатике на языке PYTHON

Примеры решения заданий 14 ЕГЭ по информатике на языке PYTHON.

Источник

Примеры решения заданий 8 ЕГЭ по информатике на языке PYTHON

в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз.

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

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

№4696. Определите количество пятизначных чисел, записанных в восьмеричной системе счисления,

в записи которых только одна цифра 6, при этом никакая нечётная цифра не стоит рядом с цифрой 6.

Сколько шестнадцатеричных кодов чисел длиной 12 можно составить, если известно, что цифры идут в порядке убывания, при этом четные и нечетные цифры чередуются?

m=[x for x in combinations_with_replacement(‘FEDCBA9876543210’,12)]

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.351 образовательному учреждению . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Курс повышения квалификации

Специфика преподавания информатики в начальных классах с учетом ФГОС НОО

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.351 образовательному учреждению . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Курс профессиональной переподготовки

Информатика: теория и методика преподавания с применением дистанционных технологий

К данной скидке мы можем добавить скидку Вашего образовательного учреждения (она зависит от того, сколько Ваших коллег прошло курсы «Инфоурок»)

В настоящий момент дополнительные накопительные скидки (от 2% до 25%) предоставляются 58.351 образовательному учреждению . Чтобы узнать, какая скидка действует для всех сотрудников Вашего образовательного учреждения, войдите в свой личный кабинет «Инфоурок».

Компьютерные правовые системы

• Свидетельства для портфолио
• Вечный доступ за 99 рублей
• 3 800+ видеолекции для каждого

Дистанционные курсы для педагогов

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 318 953 материала в базе

Материал подходит для УМК

Тема

Другие материалы

• Учебник: «Информатика. Углубленный уровень (в 2-ух частях) », Поляков К.Ю., Еремин Е.А.
• Тема: § 9. Системы счисления

Вам будут интересны эти курсы:

Оставьте свой комментарий

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал. Удалить материал

Автор материала

• На сайте: 6 лет и 9 месяцев
• Подписчики: 0
• Всего просмотров: 1688
• Всего материалов: 3

Дистанционные курсы
для педагогов

50 минут

35 минут

38 минут

• 

• 

• 

Подарочные сертификаты

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник