Задание 8

Знание основных понятий и методов, используемых при измерении количества информации · 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
Все шестибуквенные слова, в составе которых могут быть только русские буквы П, О, Л, Ь, З, А, записаны в алфавитном порядке и пронумерованы начиная с…
Количество информации

Задание №8 — Комбинаторика

Определите количество пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых ровно две цифры 4, и при этом никакая нечётная цифра не стоит рядом с цифрой 4.

Правильный ответ

612

Пояснение

Решение:

Пятизначное восьмеричное число — это набор из пяти цифр $0\ldots7$ , у которого первая цифра не ноль. Нужно, чтобы цифра 4 встречалась ровно дважды и чтобы у каждой четвёрки оба соседа были чётными. Обратите внимание: сама цифра 4 чётная, поэтому две четвёрки рядом стоять могут.

Условие короче всего проверить полным перебором всех $8^5 = 32\,768$ наборов.

from itertools import product

count = 0
for d in product(range(8), repeat=5):
    if d[0] == 0:
        continue
    if d.count(4) != 2:
        continue
    ok = True
    for i in range(5):
        if d[i] == 4:
            if i > 0 and d[i - 1] % 2 == 1:
                ok = False
            if i < 4 and d[i + 1] % 2 == 1:
                ok = False
    if ok:
        count += 1
print(count)

Программа печатает 612. Ответ: 612