Содержание:
Решение 8 задания
Уровень сложности — базовый,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 4 минуты.
Проверяемые элементы содержания: Знание о методах измерения количества информации
Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ
Сколько вариантов шифра или кодовых слов
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 6.
Сколько различных вариантов шифра можно задать, если известно, что цифра 1 должна встречаться в коде ровно 1 раз, а каждая из других допустимых цифр может встречаться в шифре любое количество раз или не встречаться совсем?
Ответ: 3125
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является либо буквой (A или B) или цифрой (1, 2 или 3).
Сколько различных вариантов шифра можно задать, если известно, что в коде присутствует ровно одна буква, а все другие символы являются цифрами?
Ответ: 810
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 4-буквенные слова, в которых есть только буквы A, Б, В, Г, Д и Е, причём буква Г появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Олег?
Ответ: 250
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является одной из букв X, Y или Z.
Сколько различных вариантов шифра можно задать, если известно, что буква X должна встречаться в коде ровно 2 раза, а каждая из других допустимых букв может встречаться в шифре любое количество раз или не встречаться совсем?
Типовые задания для тренировки
Ответ: 80
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Сколько слов длины 5, начинающихся с согласной буквы и заканчивающихся гласной буквой, можно составить из букв ОСЕНЬ? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Типовые задания для тренировки
Ответ: 500
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Вася составляет 4-буквенные слова, в которых есть только буквы Л, Е, Т, О, причём буква Е используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем.
Сколько существует таких слов, которые может написать Вася?
Типовые задания для тренировки
Ответ: 175
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Вася составляет 4-буквенные слова, в которых есть только буквы К, А, Т, Е, Р, причём буква Р используется в каждом слове хотя бы 2 раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем.
Сколько существует таких слов, которые может написать Вася?
Типовые задания для тренировки
Ответ: 113
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Олег составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Олег использует 5-буквенные слова, в которых есть только буквы A, Б, В, и Г, причём буква Г появляется не более одного раза и только на последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем.
Сколько различных кодовых слов может использовать Олег?
Ответ: 324
✍ Подробное решение (-> на страницу с теорией)
Вася составляет 4-буквенные слова, в которых есть только буквы К, О, М, А, Р, причём буква А используется в них не более 3-х раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, необязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?
Типовые задачи для тренировки
Ответ: 624
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Сколько существует различных символьных последовательностей длины 3 в четырёхбуквенном алфавите {A,B,C,D}, если известно, что одним из соседей A обязательно является D, а буквы B и C никогда не соседствуют друг с другом?
Ответ: 29
✍ Подробное решение (-> на страницу с теорией)
Из букв С, Р, Е, Д, А составляются трехбуквенные комбинации по следующему правилу – в комбинации не может быть подряд идущих гласных и одинаковых букв.
Сколько всего комбинаций можно составить, используя это правило?
Ответ: 66
✍ Подробное решение (-> на страницу с теорией)
Дано слово КОРАБЛИКИ. Таня решила составлять новые 5-буквенные слова из букв этого слова по следующим правилам:
1) слово начинается с гласной буквы;
2) гласные и согласные буквы в слове должны чередоваться;
3) буквы в слове не должны повторяться.
Сколько существует таких слов?
Типовые задачи для тренировки
Ответ: 72
✍ Подробное решение (-> на страницу с теорией)
Ксюша составляет слова, меняя местами буквы в слове МИМИКРИЯ.
Сколько различных слов, включая исходное, может составить Ксюша?
Ответ: 3360
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (программный способ)
📹 Видеорешение на RuTube здесь (программное решение)
Петя составляет шестибуквенные слова перестановкой букв слова АДЖИКА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?
Ответ: 240
✍ Подробное решение (-> на страницу с теорией)
Маша составляет 7-буквенные коды из букв В, Е, Н, Т, И, Л, Ь. Каждую букву нужно использовать ровно 1 раз, при этом код буква Ь не может стоять на последнем месте и между гласными. Сколько различных кодов может составить Маша?
Ответ: 4080
✍ Подробное решение (-> на страницу с теорией)
Артур составляет 6-буквенные коды перестановкой букв слова
ВОРОТА
. При этом нельзя ставить рядом две гласные.Сколько различных кодов может составить Артур?
Ответ: 72
✍ Подробное решение (-> на страницу с теорией)
Сколько существует n-значных чисел, записанных в m-ной системе счисления
Сколько существует восьмизначных чисел, записанных в восьмеричной системе счисления, в которых все цифры различны и рядом не могут стоять 2 чётные или 2 нечётные цифры?
Ответ: 1008
✍ Подробное решение (-> на страницу с теорией)
Список в алфавитном порядке
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Ниже приведено начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
…
Запишите слово, которое стоит под номером 242 от начала списка.
Ответ: УУУУО
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретический способ)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
1. ДДДД 2. ДДДЕ 3. ДДДК 4. ДДДО 5. ДДДР 6. ДДЕД …
Под каким номером в списке идёт первое слово, которое начинается с буквы K?
Ответ: 251
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Все 4-буквенные слова, составленные из букв П, Р, С, Т, записаны в алфавитном порядке.
Вот начало списка:
1. ПППП 2. ПППР 3. ПППС 4. ПППТ 5. ППРП ... ...
На каком месте в списке стоит первое слово, начинающееся с буквы Р?
Типовые задачи для тренировки
Ответ: 65
✍ Подробное решение (-> на страницу с теорией)
📹 Видео
📹 Видеорешение на RuTube здесь (теоретическое решение)
Все четырёхбуквенные слова, составленные из букв В, Е, Г, А, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА 2. АААВ 3. АААГ 4. АААЕ 5. АААН 6. ААВА …
Под каким номером в списке идёт первое слово, в котором нет буквы А?
Ответ: 157
✍ Подробное решение (-> на страницу с теорией)
📹 Видео (теоретическое решение)
📹 Видеорешение на RuTube здесь (теоретическое решение)
Вероятность событий
За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации.
Сколько четверок получил Василий за четверть?
Ответ: 5
✍ Подробное решение (-> на страницу с теорией)
📹 Видео
📹 Видеорешение на RuTube здесь (теоретическое решение)
Здравствуйте, в задании Задание 8_18: 576 у меня получается, а не 556
Спасибо! Исправлено