Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААК
3. ААААР
4. ААААУ
5. АААКА
...
Укажите номер первого слова, которое начинается с
Из четырёх букв можно составить 45 = 1024 пятибуквенных слова. Поскольку слова идут в алфавитном порядке, то первая четверть (256 шт.) начинаются
1 + 256 · 3 = 769 первой буквой
Ответ: 769.
Приведём решение на языке 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 product
k = 0
for p in product('АКРУ',repeat=5):
k += 1
if p[0] == 'У':
print(k)
break
Приведём решение Юрия Красильникова на языке 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.