Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
...
Укажите номер первого слова, которое начинается с
Из четырёх букв можно составить 45 = 1024 пятибуквенных слова. Поскольку слова идут в алфавитном порядке, то первая четверть (256 шт.) начинается
Ответ: 257.
Приведём решение на языке Python.
a = {0: "А", 1: "К", 2: "Р", 3: "У"}
k = 0
for i in range(0, len(a)):
for j in range(0, len(a)):
for g in range(0, len(a)):
for m in range(0, len(a)):
for n in range(0, len(a)):
k += 1
if a[i] == "К":
print(k) # Возьмем первое число, которое выведет программа
break
Приведём решение Бориса Савельева на языке Python.
from itertools import*
cnt = 1
for i in product('АКРУ', repeat = 5):
if i[0]=='К':
print(cnt)
break
cnt += 1
Приведём решение Юрия Красильникова на языке Python.
from itertools import product
print([''.join(p) for p in product('АКРУ', repeat=5)].index('УАААА')+1)
Приведём решение Сергея Донец на языке PascalABC.NET.
begin
'А, К, Р, У'.Remove(', ')
.Cartesian(5).Numerate
.Where(\(n,s)->s[1]='К')
.First
.Item1
.Print;
end.