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

Решение:

У нас есть 4 буквы: А, К, Р, У. Слова состоят из 5 букв. Буквы расположены в алфавитном порядке.

Это задача на систему счисления с основанием 4.

Буквы в алфавитном порядке: А=0, К=1, Р=2, У=3.

Нам нужно найти слово, которое стоит на 350-м месте. В системах счисления первое число (напр., 0) соответствует 1-му месту. Поэтому нам нужно найти слово, соответствующее числу 350 - 1 = 349.

Переведём число 349 в четверичную систему счисления:

1. 349 : 4 = 87 остаток 1
2. 87 : 4 = 21 остаток 3
3. 21 : 4 = 5 остаток 1
4. 5 : 4 = 1 остаток 1
5. 1 : 4 = 0 остаток 1

Записываем остатки в обратном порядке: 11131₄.

Теперь заменим цифры на соответствующие буквы:

• 1 → К
• 1 → К
• 1 → К
• 3 → У
• 1 → К

Получаем слово КККУК.

Однако, в условии дан пример начала списка:

1. AAAAA (00000₄)
2. AAAAC (00001₄) - здесь вместо К стоит Р. Значит, алфавит другой: А=0, К=1, Р=2, У=3.

Перепроверим алфавитный порядок букв: А, К, Р, У. Да, он такой.

Посмотрим на пример:

1. AAAAA (00000)
2. AAAAC (00001) - по условию это ААААК. Здесь буква А соответствует 0, К соответствует 1.
3. AAAAP (00002) - по условию ААААР. Здесь Р соответствует 2.
4. AAAAY (00003) - по условию ААААУ. Здесь У соответствует 3.

Значит, соответствие цифр буквам такое:

А = 0

К = 1

Р = 2

У = 3

Теперь переведём 349 в четверичную систему, используя это соответствие:

349₁₀ = 11131₄.

Заменяем цифры на буквы:

1 → К

1 → К

1 → К

3 → У

1 → К

Получаем слово КККУК.

Давайте перепроверим, если 350-е слово равно 349 в 4-ричной системе. Если слово КККУК, то это 1*4^4 + 1*4^3 + 1*4^2 + 3*4^1 + 1*4^0 = 256 + 64 + 16 + 12 + 1 = 349. Это 350-е слово.

Ответ: КККУК