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

Все 5-буквенные слова, составленные из букв Т,У,Л,А, записаны в алфавитном порядке. Вот начало списка:

1. ААААА

2. ААААЛ

3. ААААТ

4. ААААУ

5. АААЛА

…..

Укажите количество слов, которые стоят между словами ЛУАУТ и УЛЛТА (не включая эти слова).

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

Обозначим буквы: А – 0, Л – 1, Т – 2, У – 3.

Тогда слово ЛУАУТ – это 13032 = 462      4     10  , а слово УЛЛТА – это 31120 = 856      4     10  .

Между ними находится 856− 462− 1 = 393  слов.

Решение Python:

s = ’АЛТУ’
k = 0
for a in s:
    for b in s:
        for c in s:
            for d in s:
                for e in s:
                    w = a+b+c+d+e
                    if w > ’ЛУАУТ’ and w < ’УЛЛТА’:
                        k += 1
print(k)

Решение Python:

from itertools import *
c = 0
res1 = 0
res2 = 0
for i in product(’АЛТУ’, repeat = 5):
    s = ’’.join(i)
    c += 1
    if s == ’ЛУАУТ’:
        res1 = c
    if s == ’УЛЛТА’:
        res2 = c
print(abs(res2 - res1) - 1)

Ответ: 393
Оцените статью
Я решу все!