какое количество слов находится между словами сазан и занас включая эти слова

Разбор заданий 10 КИМ ЕГЭ

Ищем педагогов в команду «Инфоурок»

Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на последнем месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?

все четыре буквы А, В, С и Х

4 · 3 · 3 · 3 · 3 = 324 слова

2. Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы.

Напишите номер слова ХУХХ

Запишем буквы в алфавитном порядке: А, М, У, Х.

Тогда данный список слов станет последовательно записанным рядом чисел в четверичной системе исчисления.

Переведём его в десятичную систему:

3233 ₄ = 3 * 4 3 + 2 * 4 2 + 3 * 4 1 + 3*4 0 = 3 * 64 + 2 * 16 + 12 + 3 = 192 + 32 + 15 = 239.

Вернёмся к началу списка:

Нужный нам номер 239 + 1 = 240.

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

Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?

Переведём его в десятичную систему:

30102 ₄ = 3 * 4 4 + 1 * 4 2 + 2*4 0 = 3 * 256 + 16 + 2 = 786.

Переведём его в десятичную систему:

10203 = 1 * 4 4 + 2 * 4 2 + 3*4 0 = 256 + 32 + 3 = 291.

Находим количество слов между словами САЗАН и ЗАНАС (включая эти слова)

786 – 291 + 1 = 496 (слов)

4. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более четырёх сигналов (точек и тире)?

2 2 + 2 3 + 2 4 = 4 + 8 + 16 = 28 (символов)

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

Дистанционное обучение как современный формат преподавания

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

Современные педтехнологии в деятельности учителя

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

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

Номер материала: ДБ-182004

Международная дистанционная олимпиада Осень 2021

Не нашли то что искали?

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

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

Авторизуйтесь, чтобы задавать вопросы.

Около половины детей болеют коронавирусом в бессимптомной форме

Время чтения: 1 минута

В школе в Пермском крае произошла стрельба

Время чтения: 1 минута

Минпросвещения планирует прекратить прием в колледжи по 43 профессиям

Время чтения: 1 минута

Гинцбург анонсировал регистрацию детской вакцины от COVID-19

Время чтения: 1 минута

Стартовал сбор заявок на студенческую олимпиаду «Я — профессионал»

Время чтения: 2 минуты

Минобрнауки разрешило вузам перейти на дистанционное обучение

Время чтения: 1 минута

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

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

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

Источник

Какое количество слов находится между словами сазан и занас включая эти слова

Вопрос по информатике:

Все 5-буквенные слова, составленные из букв А, З, Н, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ААААА 2. ААААЗ 3. ААААН 4. ААААС 5. АААЗА
……
Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?

Ответы и объяснения 1

Мощность алфавита равна 4 (4 буквы).
Каждую букву преобразуем след. образом:
А=0
З=1
Н=2
С=3

Слово САЗАН преобразованное: 30102
Слово ЗАНАС преобразованное: 10203

Можно сразу найти разницу, но для удобства и наглядности переведем эти 2 числа в 10 систему счисления(сразу прибавим 1 тк числа в четверичной системе начинаются с 0, а номера начинаются с единицы):

Теперь можно найти разницу:
787-292+1(тк нужно включить крайние слова)=496

Знаете ответ? Поделитесь им!

Как написать хороший ответ?

Чтобы добавить хороший ответ необходимо:

Этого делать не стоит:

Есть сомнения?

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

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

Источник

Контрольная работа по информатике в форме ЕГЭ на тему: «Последовательности. Комбинаторика»

Ищем педагогов в команду «Инфоурок»

Контрольная работа вариант №1_______________

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

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

№ 2. Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите <К, О, T>, которые содержат ровно две буквы О?

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

Какое количество слов находятся между словами МАРТ и РАМТ (включая эти слова)?

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

№ 5. Иван составляет 5-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

Контрольная работа вариант №2_______________

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

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

№ 2. Сколько существует различных символьных последовательностей длины 6 в трёхбуквенном алфавите <К, О, T>, которые содержат ровно две буквы К?

№ 3. Все 5-буквенные слова, составленные из букв Д, К, М, О, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

Какое количество слов находятся между словами ДОМОК и КОМОД (включая эти слова)?

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

№ 5. Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. В каждом слове содержится ровно одна буква Я, причём только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

Контрольная работа вариант №3_______________

№ 1. Все 5-буквенные слова, составленные из букв К, О, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

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

№ 2. Сколько существует различных символьных последовательностей длины 6 в четырёхбуквенном алфавите <М, А, Р, T>, которые содержат ровно две буквы Р?

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

Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?

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

№ 5. Иван составляет 4-буквенные слова из букв А, Б, В, Г, Д, Я. Буква Я в слове может быть только одна (или ни одной) и только на первой или последней позициях. Сколько различных кодовых слов может составить Иван?

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

Дистанционное обучение как современный формат преподавания

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

Современные педтехнологии в деятельности учителя

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

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

Номер материала: ДБ-1655260

Международная дистанционная олимпиада Осень 2021

Не нашли то что искали?

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

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

Авторизуйтесь, чтобы задавать вопросы.

В школе в Пермском крае произошла стрельба

Время чтения: 1 минута

Минпросвещения планирует прекратить прием в колледжи по 43 профессиям

Время чтения: 1 минута

Стартовал сбор заявок на студенческую олимпиаду «Я — профессионал»

Время чтения: 2 минуты

Власти Амурской области предложили продлить каникулы в школах в связи с эпидобстановкой

Время чтения: 2 минуты

Минцифры предложило разработать «созидательные» компьютерные игры

Время чтения: 2 минуты

Около половины детей болеют коронавирусом в бессимптомной форме

Время чтения: 1 минута

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

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

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

Источник

8. Перебор слов и комбинаторика

Демонстрационный вариант ЕГЭ по информатике 2021 г. задания №8

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

Решение:

трёхбуквенные слова

буква К появляется ровно 1 раз

К _ _ 1*4*4 = 16
_ К _ 1*4*4 = 16
_ _ К 1*4*4 = 16

Ответ: 48

Демонстрационный вариант ЕГЭ 2019 г. – задание №10

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

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

2 2 2 2 2 =2 5 = 32

Ответ: 160

Демонстрационный вариант ЕГЭ 2018 г. – задание №10

Все 4-буквенные слова, составленные из букв Д, Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ДДДД
2. ДДДЕ
3. ДДДК
4. ДДДО
5. ДДДР
6. ДДЕД
…
Под каким номером в списке идёт первое слово, которое начинается с буквы K?

2001₅ = 2*5 3 +0+0+1 = 251

Ответ: 251

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

Демонстрационный вариант ЕГЭ 2017 г. – задание №10

По условию, буква А встречается в слове ровно 1 раз. Вася составляет 5-буквенные слова, следовательно буква А может стоять на одном из 5 мест.Таким образом, на все остальные буквы (Б, В и Г) приходится 4 свободных места.:

Число возможных 4-буквенных слов, в которых есть только 3 буквы Б, В, Г, равно 3 4 =81.

Умножаем полученные 81 вариантов на 5 возможных вариантов с буквой А и получаем правильный ответ.
81×5=405

Ответ: 405

Демонстрационный вариант ЕГЭ 2016 г. – задание №10

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

По условию, буква П встречается в слове ровно 1 раз. Вася составляет 5-буквенные слова, следовательно буква А может стоять на одном из 5 мест.Таким образом, на все остальные буквы (И и Р) приходится 4 свободных места.:

Число возможных 4-буквенных слов, в которых есть только 2 буквы И, Р. Следовательно 2 4 = 16

Умножаем полученные 16 вариантов на 5 возможных вариантов с буквой П и получаем правильный ответ.
16×5=80

Ответ: 80

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

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

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

Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:

1. 00000
2. 00001
3. 00002
…

Так как первое слово принимает нулевое значение в троичной системе, а отсчет по-порядку начинается с единицы, то слово, которое стоит на 101 месте принимает значение числа 100 в троичной системе.

Ответ: OAYАО

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

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

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

Так как мощность алфавита равна 4 (А, К, Р, У), то мы имеем дело с 5-буквенными словами четверичной системы. Давайте преобразуем данные следующим образом:

1. 00000
2. 00001
3. 00002
4. 00003
…

Так как первое слово принимает нулевое значение в четверичной системе, а отсчет по-порядку начинается с единицы, то слово, которое стоит на 150 месте принимает значение числа 149 в четверичной системе.

Ответ: АРККК

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

Алия составляет 4-буквенные слова, в которых есть только буквы Б, А, Л, К, О, Н, причём буква Б используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Алия?

Данная задача отличается от первой тем, что в первой определенная буква должна встретится в слове ровно 1 раз, в то время как в нашей задаче буква Б должна встретится в слове хотя бы 1 раз. Вот, что мы имеем:

После сдвига буквы Б на одну позицию вправо, на позиции, в которой стояла наша буква, количество возможных букв равно не 6, а 5, так как мы уже рассмотрели случай, когда на той позиции стояла буква Б:

1.6.6.6 + 5.1.6.6 + 5.5.1.6 + 5.5.5.1 = 671

Ответ: 671

Укажите номер первого слова, которое начинается с буквы У.

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

Укажите номер первого слова, которое начинается с буквы У.

Решение:

Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:

1. 00000
2. 00001
3. 00002
…

Нам нужно найти номер первого слова, начинающееся с буквы У — 20000₃, после чего перевести его в десятичную систему и прибавить к нему единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):

Ответ: 163

Укажите номер первого слова, которое начинается с буквы К.

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

Укажите номер первого слова, которое начинается с буквы К.

Решение:

Так как мощность алфавита равна 4 (А, К, Р, У,), то мы имеем дело с 5-буквенными словами четверичной системы. Давайте преобразуем данные следующим образом:

1. 00000
2. 00001
3. 00002
4. 00003
…

Нам нужно найти номер первого слова, начинающееся с буквы К — 10000₄, после чего перевести его в десятичную систему и прибавить к нему единицу(так как наши числа в четверичной системе начинаются с нуля, а отсчет номеров начинается с единицы):

Ответ: 257

Укажите номер слова ОАОАО.

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

Укажите номер слова ОАОАО.

Решение:

Так как мощность алфавита равна 3(А, O, Y), то мы имеем дело с 5-буквенными словами троичной системы. Давайте преобразуем данные следующим образом:

1. 00000
2. 00001
3. 00002
…

Давайте переведем слово ОАОАО в троичную систему по данным нашей таблицы:

Переведем получившееся число в десятичную систему:

10101₃₌1*3 4 +1*3 2 +1*3 0 =81+9+1=91

Нужно к числу 91 прибавить единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):

Ответ: 92

Какое количество слов находятся между словами САЗАН и ЗАНАС.

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

Какое количество слов находятся между словами САЗАН и ЗАНАС (включая эти слова)?

Решение:

Так как мощность алфавита равна 4 (А, З, Н, С), то мы имеем дело с 5-буквенными словами четверичной системы. Давайте преобразуем данные следующим образом:

1. 00000
2. 00001
3. 00002
4. 00003
…

Давайте переведем слово САЗАН и ЗАНАС в четверичной систему по данным нашей таблицы:

Переведем получившееся число в десятичную систему:

30102₄=3*4 4 +1*4 2 +2*4 0 =768+16+2=786

10203₄=1*4 4 +2*4 2 +3*4 0 =256+32+3=291

Нужно к числу 1554 и 547 прибавить единицу(так как наши числа в троичной системе начинаются с нуля, а отсчет номеров начинается с единицы):

Ответ: 496

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

Решение:

начинающихся с согласной буквы — Л, Т

можно составить из букв Л, Е, Т, О

Ответ: 128

Сколько существует различных символьных последовательностей длины 5 в трёхбуквенном алфавите <К, О, T>, которые содержат ровно две буквы О?

Решение:

в трёхбуквенном алфавите <К, О, T>, которые содержат ровно две буквы О

О О _ _ _
О _ О _ _
О _ _ О _
О _ _ _ О
_ О О _ _
_ О _ О _
_ О _ _ О
_ _ О О _
_ _ О _ О
_ _ _ О О

10 вариантов, где _ : К, T (2)

Второй метод, чтобы найти количество вариантов:

Ответ: 80

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

Решение:

_ _ _ _ _ _ (длины 6)

только буквы К, Р, О, Т, причём буква О используется в каждом слове ровно 1 раз

О _ _ _ _ _
_ О _ _ _ _
_ _ О _ _ _
_ _ _ О _ _
_ _ _ _ О _
_ _ _ _ _ О

6 вариантов, где _ : К, Р, Т (3)

Ответ: 1458

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

Решение:

начинающихся с согласной буквы (М, Т, Р) и заканчивающихся гласной буквой Е, О

можно составить из букв М, Е, Т, Р, О

Ответ: 150

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

Решение:

буквы К, Л, О, У, Н, причём буква У используется в каждом слове хотя бы 1 раз.

У 5 5 5 = 125
4 У 5 5 = 100
4 4 У 5 = 80
4 4 4 У = 64

125 + 100 + 80 + 64 = 369

Ответ: 369

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

Решение:

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

Р Р 5 5 = 25
Р 4 Р 5 = 20
Р 4 4 Р = 16
4 Р Р 5 = 20
4 Р 4 Р = 16
4 4 Р Р = 16

25 + 20 + 16 + 20 + 16 + 16 = 113

Ответ: 113

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

Решение:

Начинается на A: ad4=4
На B: bad,bb2,bd4=7
На C: cad,cc2,cd4=7
На D: da3,db2,dc2,dd4=11

Всех вариантов 3 4 = 64

Вычисляем количество нам не подходящих вариантов:
1. вс4 = 4
2. 4вс = 4
3. 3св = 3
4. св3 = 3
5. а24 = 8
6. 3а3 = 9
7. 22а = 4

Результат 64 — 35 = 29

Ответ: 29

Катя составляет 5-буквенные к оды из⋅ букв П, Р, А, В, Ы, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания РА. Сколько различных кодов может составить Катя?

Решение:

Общее количество возможных слов 5⋅5⋅4⋅3⋅2 = 600

Сколько слов содержат сочетание РА

Таким образом, количество кодов, которые может составить Катя:

Источник