Регистрация Войти
Задание 10. Рекурсивный алгоритм
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения
Русский язык
Математика
Обществознание
Физика
История
Биология
Химия
Английский язык
Информатика
География
ОГЭ

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

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

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

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

Задача 2

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

1. AAAA
2. AAAВ
3. AAAИ
4. AAAК
5. AAВA
. . .

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

Задача 3

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

1. ББББББ
2. БББББЛ
3. БББББО
4. БББББТ
5. ББББЛБ
6. БББ…

Задача 4

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

Задача 5

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

Задача 6

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

Задача 7

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

Задача 8

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

Задача 9

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

Задача 10

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

Задача 11

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

Задача 12

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

Задача 13

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

1. ММММММ
2. МММММН
3. МММММО
4. МММММП
5. МММММР
6.…

Задача 14

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

1. АААААА
2. АААААБ
3. АААААВ
4. АААААГ
5. АААААД
6.…

Задача 15

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

1. АААААА
2. АААААБ
3. АААААВ
4. АААААГ
5. АААААД
6.…

Задача 16

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

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

Задача 17

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

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

Задача 18

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

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

Задача 19

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

Задача 20

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

1 2

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

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

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