Все шестибуквенные слова, в составе которых могут быть только русские буквы В, О, С, Т, Р, Г записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
ВВВВВВ
ВВВВВГ
ВВВВВО
ВВВВВР
ВВВВВС
ВВВВВТ
ВВВВГВ
…
Под каким номером стоит первое слово, расположенное после слова СГОВОР, в котором никакие две согласные буквы не стоят рядом?
Кратко уточним условия:
- Разрешённые буквы: В, Г, О, Р, С, Т.
- Их алфавитный порядок (возрастающий): В < Г < О < Р < С < Т.
- Слова идут как цифры в основание 6: 111111, 111112, ..., 666666.
- Слово СГОВОР имеет вид: С Г О В О Р → цифры 5 2 3 1 3 4.
Задача: найти первое слово после СГОВОР, в котором нигде не стоят рядом две согласные.
1) Проверим следующее за СГОВОР:
- СГОВОР (5 2 3 1 3 4)
- Следующее слово: СГОВОС (5 2 3 1 3 5) — здесь первые две буквы С и Г стоят рядом как согласные, значит нарушение.
2) Логически первое подходящее слово должно иметь вторую букву гласной, чтобы не образовывалась пара соседних согласных в начале. Это означает вторую цифру 3 (О).
Минимально лексикографически допустимы затем следующие цифры:
- d1 = 5 (С) остаётся минимально возможным
- d2 = 3 (О)
- чтобы минимизировать дальше и сохранить условие, возьмём d3 = 1 (В), затем из-за того, что d3 — согласная, d4 must быть гласной -> d4 = 3 (О)
- дальше минимизируем: d5 = 1 (В) и чтобы не образовать пару согласных на последнем шаге, d6 = 3 (О)
Получаем слово: цифры 5 3 1 3 1 3, то есть буквы: С О В О В О → слово СОВОВО.
Это первое по порядку после СГОВОР, удовлетворяющее условию (любая попытка ранее иметь d2 ≠ 3 даёт начальную пару С-*, что нарушает условие).
3) Найдём номер слова СОВОВО в списке:
- Слово СОВОВО соответствует цифрам 5 3 1 3 1 3.
- Переведём в нумерацию по основанию 6 (с учётом, что 111111 соответствует позиции 1):
- Преобразуем d_i в (d_i − 1):
4, 2, 0, 2, 0, 2.
- Значение в системе счисления по основанию 6:
4·6^5 + 2·6^4 + 0·6^3 + 2·6^2 + 0·6^1 + 2·6^0
= 4·7776 + 2·1296 + 0 + 2·36 + 0 + 2
= 31104 + 2592 + 72 + 2
= 33770.
- Позиция в списке (1- Based): 33770 + 1 = 33771.
Ответ: первое слово после СГОВОР, у которого не стоят рядом две согласные, имеет номер 33771. Это слово СОВОВО.