Регистрация Войти
Задание 10. Рекурсивный алгоритм
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

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

Тема: «Методы измерения количества информации»

За это задание вы можете получить 1 балл на ЕГЭ в 2020 году
Задача 1

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

Задача 2

Саша составляет четырёхбуквенные слова, в которых есть только буквы А, Б, О, Р, С и Т, причём в каждом слове буква Р используется один или два раза и при этом может стоять только н…

Задача 3

Все шестибуквенные слова, составленные из букв А, Б, В, Г, Д, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. АААААА

2. АААААБ

3. АААААВ

4. АААААГ

5. АААААД

6.…

Задача 4

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Задача 5

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Задача 6

Саша составляет 6-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может стоять только на первом, втором или третьем местах и встречаться или только один…

Задача 7

Саша составляет 6-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может стоять только на первом, втором или третьем месте и встречаться или только один …

Задача 8

Саша составляет 5-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может встречаться только первой или последней (двух букв А в слове быть не может), но …

Задача 9

Саша составляет 6-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может встречаться только на первом или втором местах (а также первом и втором местах о…

Задача 10

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Задача 11

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Задача 12

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Задача 13

Все шестибуквенные слова, составленные из букв А, М, О, Р, записаны в алфавитном порядке и пронумерованы. Словом считается любая допустимая последовательность букв, не обязательно …

Задача 14

Саша составляет четырёхбуквенные слова, в которых есть только буквы Е, Д, О, Н и К, причём в каждом слове буква О используется ровно 2 раза. Каждая из других допустимых букв может …

Задача 15

Саша составляет трёхбуквенные слова, в которых есть только буквы E, C, B, Н, К и У, причём в каждом слове буква К используется только 1 раз. Каждая из других допустимых букв может …

Задача 16

Саша составляет пятибуквенные слова, в которых есть только буквы А, Б, В, Г, Д, Е, причём в каждом слове буква А используется только 1 раз. Каждая из других допустимых букв может в…

Задача 17

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

1. AAAA

2. AAAВ

3. AAAИ

4. AAAК

5. AAВA

. . .

Запишите слово, которое…

Задача 18

Аня составляет 6-буквенные слова, в которых встречаются только буквы А, Б, В. Причём буква A может стоять только на первом, втором или третьем местах и встречаться или ровно один р…

Задача 19

На одном предприятии работает 500 человек. Для каждого работника необходимо завести карточку, номер которой состоял бы из цифр 2, 6, 8, 9. При этом все номера карт должны иметь одн…

Задача 20

На одном предприятии работает 200 человек. Для каждого работника необходимо завести карточку, номер которой состоял бы из цифр 4, 5, 7, 9. При этом все номера карт должны иметь одн…

1 2

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

Типичные задачи задания 10 ЕГЭ по информатике могут звучать так: «Вы составляете таблицу кодовых пятибуквенных слов из букв A, B, C и X, причем буква А или бывает в слове первой, или не встречается в слове вообще. Сколько различных кодовых слов вы можете использовать?» или «Какое минимальное количество бит вам потребуется для кодирования положительных чисел, которые меньше, чем число 60?». Также вас могут попросить найти, к примеру, количество четырехбуквенных слов, которые начинаются с согласного звука и заканчиваются гласным и составляются из букв Е, М, О, Р, Т, причем каждая из этих букв может входить в полученное слово несколько раз, или написать слово, которое стоит на 125-м месте от начала списка слов, составленных из букв А, С, Т и Х, записанных в алфавитном порядке, если начало списка выглядит так: АААА, АААС, АААТ, АААХ, ААСА, ….

Задание № 10 ЕГЭ по информатике осложняется тем, что фигурирующие в его условиях или решениях слова не обязательно являются осмысленными словами русского языка.