Все буквенные слова, из букв А К Р У записаны в алфавитном порядке. Вот начало списка : 1 ААААА 2 ААААК 3 ААААР 4 ААААУ 5 АААКА.... Запишите слово которое стоит на 150м месте от…

Для решения этой задачи нужно понять, как составляются все возможные словосочетания из букв А, К, Р и У.

Мы можем составлять слова различной длины, и в данном случае необходимо определить, сколько слов можно создать с использованием этих букв, чтобы найти 150-е слово.

1. Слова длиной 1 (все варианты):

   • А, К, Р, У — всего 4 варианта.

2. Слова длиной 2:

   • AA, AK, AR, AU, KA, KK, KR, KU, RA, RK, RR, RU, UA, UK, UR, UU — всего \(4^2 = 16\) вариантов.

3. Слова длиной 3:

   • Заходим в детали: \(4^3 = 64\) варианта.

4. Слова длиной 4:

   • \(4^4 = 256\) вариантов.

Теперь подсчитаем слова по длинам:

• Длина 1: 4
• Длина 2: 16
• Длина 3: 64

Общая сумма для первых трех длин: \(4 + 16 + 64 = 84\).

Поскольку 150 превышает 84, нам нужно искать среди слов длиной 4.

Теперь для длины 4:

• Всего вариантов: 256. Это места с 85 по 340.
• Найдем, какое конкретно слово будет на 150-м месте во всех вариациях длиной 4.

Для слов длиной 4 нам нужно составить алфавитный порядок:

• Первые буквы каждого слова идут от A до U. Перебор будет следующим:
  • AA, AK, AR, AU, AK, KA, KK, KR, KU, RA, RK, RR, RU, UA, UK, UR, UU и так далее, согласно алфавиту.

45-е слово в списке начинается с:

• AA (1-256)
• AK (257-512)

Поэтому слова начинаются с AA, а потом идут другие комбинации.

Для точного подсчета, если продолжать, можно пройти по алфавиту и найти, что:

• Первые 64 слова (AAA...) занимают места от 1 до 64.

Таким образом, мы можем делить на буквы и посчитать.

Для нахождения 150-го слова, переходя к 4-м местам и зная что у нас 84 до этого, нам нужно 150-84=66-е слово, начиная с длины 4.

Первое слово долгое: AAAA, ... Делаем перебор по аккумулирующим местам в словах по способу перебора...

Изучая сам перебор с длиной 4 и так далее, мы можем узнать что на 66-м будет:

• По правилам - ‘А’ = 00, ‘К’ = 01, ‘Р’ = 10 и так длиной должно быть.

Для получения 150-го слова в итоге, это будет слово, по 66 в комплексе комбинации.

После решения получается: АУАР. Таким образом, 150-е слово в полученном списке будет “АУАР”.