Все 5-буквенные слова, составленные из букв Т,У,Л,А, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААЛ
3. ААААТ
4. ААААУ
5. АААЛА
…..
Укажите количество слов, которые стоят между словами ЛУАУТ и УЛЛТА (не включая эти слова).
Решение руками
Обозначим буквы: А – 0, Л – 1, Т – 2, У – 3.
Тогда слово ЛУАУТ – это , а слово УЛЛТА – это
.
Между ними находится слов.
Решение 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)