Инициалы — это первые буквы имени и отчества. Например, инициалы Татьяны Михайловны — Т. М., инициалы Николая Николаевича — Н. Н. Сосчитай, сколько в русском языке может быть таких двухбуквенных инициалов.
Ясно, что в инициалах не встретятся буквы Ъ, Ь. Имена, начинающиеся на остальные буквы, даже если их нет в списке русских имён, могут встретиться в именах у других народов, например: Йорган, Ёшка, Щедрик. Поэтому остальные буквы следует учитывать.
Дерево перебора в этой задаче будет большим. Не строя дерева, опиши его по образцу:
- В этом дереве … уровня.
- В этом дереве у каждого элемента первого уровня ровно … детей.
- В этом дереве всего … листьев.
Теперь, пользуясь своим описанием, ответь на вопрос задачи.
В русском алфавите
По правилу дерева перебора вариантов первый уровень показывает букву имени, а второй — букву отчества. Значит, в дереве два уровня выбора, как в примере с двумя монетами.
На первом уровне
Число листьев равно числу пар букв:
Порядок букв важен: Т. М. и М. Т. — разные инициалы. Одинаковые буквы на двух местах разрешены, что подтверждает пример Н. Н. Поэтому никаких пар из подсчёта дополнительно исключать не нужно.
Каждый лист соответствует одной паре инициалов, следовательно, возможно
-
В этом дереве
уровня. -
У каждого элемента первого уровня ровно
ребёнок. -
В дереве всего
лист.
Возможно
