Перебор слов и системы счисления — задание 8 ЕГЭ по информатике
15 задач по теме «Перебор слов и системы счисления» для подготовки к ЕГЭ по информатике (задание 8). Ответы и ссылки на решения — в карточках.
15 задач по теме «Перебор слов и системы счисления» для подготовки к ЕГЭ по информатике (задание 8). Ответы и ссылки на решения — в карточках.
Все 4-буквенные слова, составленные из букв К, Л, Р, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. КККК
2. КККЛ
3. КККР
4. КККТ
...
Запишите слово, которое стоит под номером 67.
Источник: «Сдам ГИА», задание № 7457.
Сколько существует различных четырёхзначных чисел, записанных в семеричной системе счисления, в записи которых цифры следуют слева направо в строго убывающем порядке?
Источник: «Сдам ГИА», задание № 58237.
Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Источник: «Сдам ГИА», задание № 8098.
Все 5-буквенные слова, составленные из букв А, Н, П, записаны в алфавитном порядке.
Вот начало списка:
1. ААААА
2. ААААН
3. ААААП
4. АААНА
5. АААНН
...
Запишите слово, которое стоит на 201-м месте от начала списка.
Источник: «Сдам ГИА», задание № 8658.
Все 5-буквенные слова, составленные из букв Л, Н, Р, Т, записаны в алфавитном порядке. Вот начало списка:
1. ЛЛЛЛЛ
2. ЛЛЛЛН
3. ЛЛЛЛР
4. ЛЛЛЛТ
5. ЛЛЛНЛ
Запишите слово, которое стоит на 150-м месте от начала списка.
Источник: «Сдам ГИА», задание № 7755.
Сколько слов длины 5, начинающихся с гласной буквы, можно составить из букв Е, Г, Э? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
Источник: «Сдам ГИА», задание № 7667.
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
Запишите слово, которое стоит на 210-м месте от начала списка.
Источник: «Сдам ГИА», задание № 3193.
Алексей составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Алексей использует 5-буквенные слова, в которых есть только буквы A, B, C, X, причём буква X может появиться на первом месте или не появиться вовсе. Сколько различных кодовых слов может использовать Алексей?
Источник: «Сдам ГИА», задание № 9760.
Сколько существует различных трёхзначных чисел, записанных в четверичной системе счисления, в записи которых сумма первой и последней цифры строго больше цифры стоящей по середине?
Источник: «Сдам ГИА», задание № 58235.
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы П, И, Р, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Источник: «Сдам ГИА», задание № 9361.