Задача к ЕГЭ по информатике на тему «слова в алфавитном порядке» №1

Просмотров 8 Комментарии 0

Все $4$ -буквенные слова, в составе которых могут быть буквы Н, Р, Д, О, записаны в определённом порядке и пронумерованы, начиная с $1$ . Ниже приведено начало списка.

$1$ . НННН

$2$ . НННР

$3$ . НННД

$4$ . НННО

$5$ . ННРН

Под каким номером в списке идёт слово “ДРОН”?

Решение руками:

Закодируем данные буквы, используя список: Н — $0$ , Р — $1$ , Д — $2$ , О — $3$ . Так как всего $4$ буквы, то кодовое слово — это число в четверичной системе счисления, для слова ДРОН кодовым является $2130$ , переведем его в десятичную систему счисления: $3 2 1 0 21304 = 2 ⋅4 + 1⋅4 + 3 ⋅4 + 0⋅4 = 15610$
Так как в списке, который нам дали в задаче, слова считаются с $1$ , то к полученному нами номеру нужно прибавить $1$ .
Получим ответ: $157$

Решение Python:

from itertools import *
t = product(’НРДО’, repeat = 4)
c, res1, res2 = 0, 0, 0
for i in t:
    s = ’’.join(i)
    c += 1
    if s == ’ДРОН’:
        print(c)

Ответ: 157