Информатика егэ задание 10 – Разбор 10 задания ЕГЭ по информатике и теория

ЕГЭ по информатике задание 10 — Информатика в школе

ЕГЭ по информатике задание 10

Тема: «Комбинаторика. Составление слов».

Саша составляет шестибуквенные слова, в которых есть  только буквы А, М, О, К, Т и С, причём в каждом слове буква Т используется один или два раза и при этом может стоять только на первом или на втором местах, а буква О встречается в слове ровно 2 раза, на пятом и шестом местах. Каждая из других допустимых букв может встречаться  в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, необязательно осмысленная. Сколько существует таких слов, которые может написать Саша?

Данный пример взят из учебно-методического издания «Информатика и ИКТ. Подготовка к ЕГЭ — 2017. 20 тренировочных вариантов по демоверсии 2017 года»
Данную книгу вы можете купить здесь

РЕШЕНИЕ

Задание №10 ЕГЭ по информатике относится к теме «Комбинаторика». В этом задании чаще всего приходится подсчитывать количество различных комбинаций слов.

ЕГЭ по информатике задание 10

Не забудьте подписаться на новости:

 

amlesson.ru

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

Задание 10. Кодирование информации, комбинаторика: Демонстрационный вариант ЕГЭ по информатике 2018; государственный выпускной экзамен 2018; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2018

*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 10
 

10 задание. Демоверсия ЕГЭ 2018 информатика:

Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.

1. ДДДД
2. ДДДЕ
3. ДДДК
4. ДДДО
5. ДДДР
6. ДДЕД
…

Под каким номером в списке идёт первое слово, которое начинается с буквы K?

? Видеоразбор

✍ Показать решение:

• Подставим вместо букв цифры (Д -> 0, Е -> 1, К -> 2, О -> 3, Р -> 4):

1. 00000
2. 00001
3. 00002
4. 00003
5. 00004
6. 00010
...

Видим, что каждое последующее число получается путем прибавления единицы в столбик к предыдущему (в пятеричной системе счисления! т.к. цифр всего пять).

Порядковый номер, написанный рядом с пунктом, всегда на единицу больше располагающейся рядом цифры в пятеричной системе счисления.

Определи число, которое получится, если мы в начале слова поставим букву К (остальные должны остаться нулями, т.к. числа идут по порядку, а нам необходимо первое, начинающееся с К):

K -> 2 -> 2000

Полученное число — 2000 — необходимо перевести из пятеричной системы счисления в десятичную, чтобы узнать порядковый номер:

По формуле разложения числа по степеням основания:

20005 = 2 * 53 + 0 * 22 + 0 + 0 = 2 * 125 = 25010

Поскольку порядковый номер числа всегда на единицу больше самого числа, то имеем 251.

Результат: 251

Решение 10 задания ЕГЭ по информатике 2018 (контрольный вариант № 2 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков, Тренажер ЕГЭ):

Все 4-буквенные слова, составленные из букв П, Р, С, Т, записаны в алфавитном порядке.
Вот начало списка:

1. ПППП
2. ПППР
3. ПППС
4. ПППТ
5. ППРП
... ...

На каком месте в списке стоит первое слово, начинающееся с буквы Р?

? Видеоразбор

✍ Показать решение: Решение 10 задания ЕГЭ по информатике, вариант 1 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

Шифр кодового замка представляет собой последовательность из четырех символов, каждый из которых является или буквой (

А или B), или цифрой (1, 2 или 3).

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

✍ Показать решение:

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

АВ  3  3  3  => таких вариантов получим 2 * 3 * 3 * 3 или 2 * 33 = 54
3  АВ
   3  3  
3  3  АВ  3  
3  3  3  АВ 

Поскольку для всех вариантов результат будет одинаковым (=54), а строк получилось 4, то вычислим результат:

4 * 54 = 216

Результат: 216

ЕГЭ по информатике -> ЕГЭ 2018 -> ЕГЭ 2018 — 10

labs.org.ru

Разбор 10 задания и демоверсия егэ по информатике 2019 ФИПИ

Задание 10. Измерение количества информации: демонстрационный вариант егэ информатика 2019; государственный выпускной экзамен 2019; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2019

*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2019 -> ЕГЭ 2019
 

Разбор 10 задания. Демоверсия егэ по информатике 2019:

Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная.

Сколько существует таких слов, которые может написать Вася?

? Видеоразбор демоверсии егэ 2019

✍ Решение: 

Рассмотрим вариант, когда на первом месте будут стоять гласные буквы. Тогда на всех остальных будут стоять оставшиеся согласные буквы:

ИА ЗМ ЗМ ЗМ ЗМ

Т.е. на каждой из пяти позиций имеем по 2 буквы. Посчитаем количество возможных слов для этого варианта. Воспользуемся формулой:

если слово состоит из L букв, причем есть n1 вариантов выбора первой буквы, n2 вариантов выбора второй буквы и т.д., то число возможных слов вычисляется как произведение:

N = n1 * n2 * … * nL

Подставим значения:

N = 2 * 2 * 2 * 2 * 2 = 25 = 32

Поскольку гласные буквы могут стоять на каждой из пяти позиций (по одному разу), и для каждого варианта будет такое же количество слов (32), то посчитаем общее количество возможных слов для всех вариантов:

32 * 5 = 160  

Результат: 160

labs.org.ru

Презентация по информатике «Разбор 10 задания ЕГЭ по информатике»

Инфоурок › Информатика ›Презентации›Презентация по информатике «Разбор 10 задания ЕГЭ по информатике»

Описание презентации по отдельным слайдам:

1 слайд Описание слайда:

Задание 10. Перебор слов и системы счисления Егэ по информатике — 2018

2 слайд

Описание слайда:

Пример 1. Кодирование информации Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более пяти сигналов (точек и тире)? 1) Если в алфавите М символов, то количество всех возможных «слов» длиной  равно Q=MN. 2) M=2 (точкa и тире), 3) «не менее двух и не более пяти сигналов» означает, что нужно определить количество всех 5-ти, 4-х, 3-х и 2-х буквенных слов в двоичном алфавите.

3 слайд Описание слайда:

Пример 2. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов? 1) Если в алфавите М символов, то количество всех возможных «слов» длиной  равно Q=MN. 2) M=2 (+ и -), 3) » длиной ровно в пять символов » означает, что нужно определить количество всех 5-ти буквенных слов в двоичном алфавите. 4) Q=25 =32

4 слайд Описание слайда:

Пример 3. Все 4-буквенные слова, составленные из букв М, С, Т, Ф, Записаны в алфавитном порядке. Вот начало списка: 1. ММММ 2. МММС 3. МММТ 4. МММФ 5. ММСМ …… Запишите слово, которое стоит на 138-м месте от начала списка. 0 1 2 3 0000 0001 0002 0003 0010 числа в четверичной системе счисления, записанные по возрастанию 0 в десятичной 1 2 3 4 …… 138.137 Переведём число 137 в четверичную систему счисления: 13710=20214

5 слайд Описание слайда:

Пример 4. Все 4-буквенные слова, составленные из букв В, Л, Т, У, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ВВВВ 2. ВВВЛ 3. ВВВТ 4. ВВВУ …… Запишите слово, которое стоит под номером 98.

6 слайд Описание слайда:

Алгоритм решения на примере: 1) Заменим буквы В, Л, Т, У на 0, 1, 2, 3 соответственно. 2) Выпишем начало списка, заменив буквы на цифры: 1. 0000 2. 0001 3. 0002 4. 0003 5. 0010 … Полученная запись есть числа, записанные в четверичной системе счисления в порядке возрастания. Тогда на 98-м месте будет стоять число 97 (т. к. пер­вое число 0). 3) Переведём число 97 в четверичную систему: 9710 = 12014 4) Произведём обратную замену и

infourok.ru

Задание 10 ЕГЭ по информатике 2019: практика и теория

Статьи

Среднее общее образование

Информатика

Предлагаем вашему вниманию разбор задания №10 ЕГЭ 2019 года по информатике и ИКТ. Этот материал содержит пояснения и подробный алгоритм решения, а также рекомендации по использованию справочников и пособий, которые могут понадобиться при подготовке к ЕГЭ.

22 января 2019

Что нового?

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

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

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

ЕГЭ-2019. Информатика (60×90/16) 10 тренировочных вариантов экзаменационных работ для подготовки к единому государственному экзамену

Издание содержит 10 типовых тренировочных вариантов экзаменационных работ для подготовки к единому государственному экзамену. Каждый вариант составлен в полном соответствии с требованиями единого государственного экзамена по информатике, включает задания разных типов и уровня сложности. В конце книги даны ответы для самопроверки на все задания.

Купить

Источник: сайт ФИПИ

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

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

Часть 1

Ответами к заданиям 1–23 являются число, последовательность букв или цифр, которые следует записать в БЛАНК ОТВЕТОВ № 1 справа от номера соответствующего задания, начиная с первой клеточки, без пробелов, запятых и других дополнительных символов. Каждый символ пишите в отдельной клеточке в соответствии с приведёнными в бланке образцами.

Задание 10

Вася составляет 5-буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно 1 раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ: ___________________________.

Решение

Если бы не условие «есть ровно одна гласная буква и она встречается ровно 1 раз», задача бы решалась совсем просто. Но есть это условие, и есть две разные гласные.

Эта гласная может находится на одной из 5 позиций. Предположим, что она находится на первой позиции. Возможных вариантов гласных в этом случае на этой позиции ровно 2. На остальных четырех позициях у нас по два варианта согласных. Итого всего вариантов для первого случая:

2 × 2 × 2 × 2 × 2 = 2⁵ = 32

Всего вариантов расположения гласной буквы в нашем слове, повторюсь, ровно 5. Итого:

5 × 2⁵ = 160.

Ответ: 160.

#ADVERTISING_INSERT#

rosuchebnik.ru