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

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

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

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

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

Задача 2

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

Задача 3

Саша составляет шестизначные числа, в которых есть только цифры 1, 2 и 3, причём цифра 1 используется в каждом числе не более двух раз и при этом может стоять только на первом или …

Задача 4

Саша составляет пятизначные числа, в которых есть только цифры 1, 2, 3 и 4, причём цифра 1 используется в каждом числе не более двух раз, и при этом может стоять только на первом и…

Задача 5

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

Задача 6

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

Задача 7

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

Задача 8

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

Задача 9

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

1. АААААА 4. АААААГ 7. ААААББ

2. АААААБ 5. АААААД 8.…

Задача 10

Все шестибуквенные слова, составленные из букв М, Н, О, П, Р, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ММММММ

2. МММММН

3. МММММО

4. МММММП

5. МММММР

6.…

Задача 11

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

1. АААААА

2. АААААБ

3. АААААВ

4. АААААГ

5. АААААД

6.…

Задача 12

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

1. AAAA

2. AAAВ

3. AAAИ

4. AAAК

5. AAВA

. . .

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

Задача 13

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

Задача 14

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

Задача 15

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

Задача 16

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

Задача 17

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

1. ААААА
2. ААААМ
3. ААААН
4. ААААТ
5. ААААУ
6. АААМА…

Задача 18

Все шестибуквенные слова, составленные из букв И, М, С, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ИИИИИИ
2. ИИИИИМ
3. ИИИИИС
4. ИИИИИЯ
5. ИИИИМИ
6. ИИ…

Задача 19

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

1. ААААА
2. ААААБ
3. ААААЕ
4. ААААЛ
5. ААААТ
6. АААБА…

Задача 20

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

1 2 3

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

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

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