Знание основных понятий и методов, используемых при измерении количества информации · 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
Все шестибуквенные слова, в составе которых могут быть только русские буквы П, О, Л, Ь, З, А, записаны в алфавитном порядке и пронумерованы начиная с…
Количество информации
Все шестибуквенные слова, в составе которых могут быть только русские буквы С, О, Р, Н, Я, К, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка.
1. КККККК
2. КККККН
3. КККККО
4. КККККР
5. КККККС
6. КККККЯ
7. ККККНК
...
Под каким номером в списке идёт первое слово, которое содержит не более трёх букв К и ровно две буквы Я?
Правильный ответ
72
Пояснение
Решение:
Буквы в алфавитном порядке: К, Н, О, Р, С, Я. Наименьшее подходящее слово строим жадно, слева направо ставя минимальную букву, при которой условия ещё можно выполнить.
Условия: букв К не более трёх, букв Я ровно две.
- 1-я, 2-я и 3-я буквы — К (минимальная буква, а три К разрешены);
- 4-я буква: К уже нельзя, следующая по алфавиту — Н. Она подходит: тогда на оставшиеся две позиции как раз встанут обе Я;
- 5-я буква не может быть Н (иначе для двух Я останется только одна позиция), поэтому 5-я и 6-я — Я.
Получилось слово КККНЯЯ. Заменим буквы цифрами шестеричной системы (К=0, Н=1, О=2, Р=3, С=4, Я=5): КККНЯЯ → 0001556, значение 1⋅62+5⋅6+5=36+30+5=71. Номер слова равен 71+1=72.
from itertools import product
for n, w in enumerate(product('КНОРСЯ', repeat=6), 1):
s = ''.join(w)
if s.count('К') <= 3 and s.count('Я') == 2:
print(n, s)
break
Ответ: 72