Информатика ЕГЭ 8 задание разбор

Решение 8 задания

8-е задание: «Измерение количества информации»
Уровень сложности — базовый,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 4 минуты.
  
Проверяемые элементы содержания: Знание о методах измерения количества информации
До ЕГЭ 2021 года — это было задание № 10 ЕГЭ

Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ


Сколько вариантов шифра или кодовых слов

8_1:

Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 6.

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

Типовые задания для тренировки

Ответ: 3125

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_2:

Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является либо буквой (A или B) или цифрой (1, 2 или 3).

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

Ответ: 810

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_3:

Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 4-буквенные слова, в которых есть только буквы A, Б, В, Г, Д и Е, причём буква Г появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.

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

Ответ: 250

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_4:

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

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

Ответ: 80

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_5:

Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв ОСЕНЬ? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
  
Типовые задания для тренировки

Ответ: 500

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_6:

Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем.

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

Ответ: 175

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_7:

Вася составляет 4-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем.

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

Ответ: 113

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_8:

Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 5-буквенные слова, в которых есть только буквы A, Б, В, и Г, причём буква Г появляется не более одного раза и только на последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.

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

Ответ: 324

✍ Подробное решение (-> на страницу с теорией)


8_9:

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

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

Ответ: 624

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_10:

Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?

Ответ: 29

✍ Подробное решение (-> на страницу с теорией)


8_11:

Из букв С, Р, Е, Д, А составляются трехбуквенные комбинации по следующему правилу – в комбинации не может быть подряд идущих гласных и одинаковых букв.

Например, комбинации ААР или ЕСС не являются допустимыми.

Сколько всего комбинаций можно составить, используя это правило?

Ответ: 66

✍ Подробное решение (-> на страницу с теорией)


8_12:

Дано слово КОРАБЛИКИ. Таня решила составлять новые 5-буквенные слова из букв этого слова по следующим правилам:
1) слово начинается с гласной буквы;
2) гласные и согласные буквы в слове должны чередоваться;
3) буквы в слове не должны повторяться.

Сколько существует таких слов?
  
Типовые задачи для тренировки

Ответ: 72

✍ Подробное решение (-> на страницу с теорией)


8_21:

Ксюша составляет слова, меняя местами буквы в слове МИМИКРИЯ.
Сколько различных слов, включая исходное, может составить Ксюша?

Ответ: 3360
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (программный способ)
📹 Видеорешение на RuTube здесь (программное решение)


8_19:

Петя составляет шестибуквенные слова перестановкой букв слова АДЖИКА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?

Типовые задания для тренировки

Ответ: 240

✍ Подробное решение (-> на страницу с теорией)


8_20:

Маша составляет 7-буквенные коды из букв В, Е, Н, Т, И, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на последнем месте и между гласными. Сколько различных кодов может составить Маша?

Типовые задания для тренировки

Ответ: 4080
✍ Подробное решение (-> на страницу с теорией)


8_23:

Артур составляет 6-буквенные коды перестановкой букв слова ВОРОТА. При этом нельзя ставить рядом две гласные.
Сколько различных кодов может составить Артур?
  

Ответ: 72

✍ Подробное решение (-> на страницу с теорией)


Сколько существует n-значных чисел, записанных в m-ной системе счисления

Разбор 8 задания экзамена ЕГЭ 2020 г. (со слов учащегося):

Сколько существует восьмизначных чисел, записанных в восьмеричной системе счисления, в которых все цифры различны и рядом не могут стоять 2 чётные или 2 нечётные цифры?

Типовые задания для тренировки

Ответ: 1008

✍ Подробное решение (-> на страницу с теорией)


Список в алфавитном порядке

8_13:

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Ниже приведено начало списка:

1. ААААА
2. ААААО
3. ААААУ
4. АААОА

Запишите слово, которое стоит под номером 242 от начала списка.

Ответ: УУУУО

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретический способ)
📹 Видеорешение на RuTube здесь (теоретическое решение)


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

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

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

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

Ответ: 251

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_15:

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

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

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

Ответ: 65

✍ Подробное решение (-> на страницу с теорией)
📹 Видео
📹 Видеорешение на RuTube здесь (теоретическое решение)


8_16:

Все четырёхбуквенные слова, составленные из букв В, Е, Г, А, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:

1. АААА
2. АААВ
3. АААГ
4. АААЕ
5. АААН
6. ААВА
…

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

Ответ: 157

✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)


Вероятность событий

8_17:

За чет­верть Ва­си­лий Пуп­кин по­лу­чил 20 оценок. Со­об­ще­ние о том, что он вчера по­лу­чил четверку, несет 2 бита информации.

Сколь­ко чет­ве­рок по­лу­чил Ва­си­лий за четверть?

Ответ: 5

✍ Подробное решение (-> на страницу с теорией)
📹 Видео
📹 Видеорешение на RuTube здесь (теоретическое решение)


2 комментария для “Информатика ЕГЭ 8 задание разбор”

  1. Здравствуйте, в задании Задание 8_18: 576 у меня получается, а не 556

Обсуждение закрыто.