Условие:
Все 6-буквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
Определите, под каким номером в списке идёт последнее слово с нечётным номером, которое не начинается с букв Е, И или О и при этом и содержит в своей записи ровно одну букву Т.
Решение:
Рассмотрим условие задачи. Имеется алфавит из 6 букв: Е, И, О, Р, Т, Я, который в порядке следования в русском алфавите даёт последовательность: Е, И, О, Р, Т, Я. Все 6-буквенные слова (то есть все последовательности длины 6, где на каждой позиции можно взять любую из этих 6 букв) выписываются в лексикографическом (словарном) порядке и нумеруются от 1 до 6⁶ = 46656. При этом в записи слова могут повторяться буквы. Нужно найти последнее (то есть самое большое по порядку) слово, удовлетворяющее двум условиям: оно не начинается с букв Е, И или О (то есть первая буква должна быть Р, Т или Я) и с...