Знание основных понятий и методов, используемых при измерении количества информации · 27 заданий
- Задание №8№8
Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1. Н…
Количество информации
- Задание №8№8
Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых только одна цифра 6, при этом никакая нечётная…
Количество информации
- Задание №8№8
Все четырёхбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже…
Количество информации
- Задание №8№8
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь исполь…
Количество информации
- Задание №8№8
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 4. Сколько различных вариантов ш…
Количество информации
- Задание №8№8
Шифр кодового замка представляет собой последовательность из пяти символов, каждый из которых является цифрой от 1 до 6. Сколько различных вариантов ш…
Количество информации
- Задание №8№8
Сколько существует различных четырёхзначных чисел, записанных в десятичной системе счисления, в записи которых есть ровно две одинаковые цифры, причём…
Количество информации
- Задание №8№8
Сколько существует различных четырёхзначных чисел, записанных в восьмеричной системе счисления, в записи которых есть ровно две одинаковые цифры, прич…
Количество информации
- Задание №8№8
Все шестибуквенные слова, в составе которых могут быть только русские буквы С, О, Р, Н, Я, К, записаны в алфавитном порядке и пронумерованы начиная с…
Количество информации
- Задание №8№8
Все 4-буквенные слова, в составе которых могут быть только буквы А, Т, О, М, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведен…
Количество информации
- Задание №8№8
Все пятибуквенные слова, составленные из букв И, Н, Т, Е, Г, Р, А, Л, записаны в алфавитном порядке и пронумерованы. 1. ААААА 2. ААААГ 3. ААААЕ 4. ААА…
Количество информации
- Задание №8№8
Все шестибуквенные слова, в составе которых могут быть только русские буквы П, О, Л, Ь, З, А, записаны в алфавитном порядке и пронумерованы начиная с…
Количество информации
Все 4-буквенные слова, в составе которых могут быть только буквы П, Р, А, В, О, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. АААА
2. АААВ
3. АААО
4. АААП
5. АААР
6. ААВА
7. ААВВ
...
Под каким номером в списке идёт первое слово, которое начинается с буквы П?
Правильный ответ
376
Пояснение
Решение:
Буквы в алфавитном порядке: А, В, О, П, Р. Слова четырёхбуквенные, поэтому со всякой фиксированной первой буквы начинается ровно 53=125 слов.
Перед словами, начинающимися с П, идут все слова на А, В и О — это 3⋅125=375 слов. Значит, первое слово на букву П (это ПААА) имеет номер 375+1=376.
То же самое через перевод в пятеричную систему (А=0, В=1, О=2, П=3, Р=4): ПААА → 30005=3⋅125=375, номер 375+1=376.
from itertools import product
for n, w in enumerate(product('АВОПР', repeat=4), 1):
if w[0] == 'П':
print(n, ''.join(w))
break
Ответ: 376