Анаграммы

«Анаграмма — (от греч. anagrammatismos — перестановка букв) — слово или словосочетание, образованное перестановкой букв другого слова или словосочетания. Используются при создании псевдонимов (напр., «Харитон Макентин» из «Антиох Кантемир»), встречаются в загадках, шарадах» [Энциклопедический словарь].

«Анаграмма — ж. греч. игра буквами, задача образования из одних и тех же букв различных слов, напр. ром и мор; врать и рвать. Либо дупеля, либо пуделя: пудель — промах. | Рукоприкладный знак, сокращенная подпись мастера, художника; тамга. Анаграмматичный, анаграмматический, к ней относящийся» [Словарь Даля].

«Анаграмма — ы, ж. 1. лингв. Слово или словосочетание, образованное перестановкой букв, составляющих другое слово, напр.: автор — тавро — отвар — рвота» [Словарь иностранных слов].

«Анаграмма — жен. (греч. anagramma) Перестановка букв, посредством которой из одного слова составляется другое, напр. сон — нос, ров — вор, ласка — скала» [Толковый словарь Ушакова].

Возможное количество символов при перестановке

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

Чтобы найти все возможные варианты перестановки букв следует построить дерево решений.

Давайте для разбора возьмем короткое слово «бар». Первой буквой может быть любая из трех (запишем это в первой строке дерева). После буквы «б» может идти любая буква из оставшихся: «а» или «р». После сочетания «ба» можно поставить только «р».

Продолжив аналогичные рассуждения, можно заполнить все варианты.
Буква   
1-яб ар
2-яарбрба
3-ярарбаб

Как обычно, дерево следует читать сверху-вниз, слева направо: бар, бра, абр, арб, рба, раб.

В результате получилось 4 варианта (включая исходный): бар, бра, арб, раб.

Обычно, после нахождения одного варианта, учащиеся считают задачу решённой. Хуже того, надо понимать, что есть слова, из которых составить анаграмму невозможно, например, «оса». Безуспешные попытки найти решение «методом тыка» могут занять очень много времени. А бездоказательное утверждение что их нет, не может быть засчитано.

Ой, а сколько же всего возможных решений? Первая строка дала нам три варианта начала (столько же, сколько букв в слове). Вторая разветвила дерево ещё на два варианта. А завершение каждой ветви может быть получено только единственным способом (всегда остается только одна неиспользованная буква.).

Итак, вышло 3*2*1 = 6 вариантов. Для ответа можно сосчитать «листочки» дерева в последней строке.

Но математик увидит здесь произведение натуральных чисел подряд. Такое произведение называется факториалом и обозначается символом «3!».

Ниже приведена таблица факториалов первых 10 чисел.
nn!
1 1
2 2
3 6
4 24
5120
6 720
7 5 040
8 40 320
9 362 880
10 3 628 800

Надо заметить, что подобный вариант — самый неблагоприятный (сложный), так как если отдельные буквы будут повторяться, то дерево будет иметь меньше ветвей.

Можно ли решить задачу для пяти букв? Если считать, что одна буква займёт одну тетрадную клетку (0,5 см), то крона нашего дерева потребует не менее 120 клеток (60 см или три склеенных тетрадных листка).

А для шести букв нужен лист шириной 360 см или 18 листов. Хватит ли у вас терпения?

Результатом трудоемкости действий стало обилие неполных примеров анаграмм в Интернете и специальной литературе.

Некоторые примеры анаграмм

Часть слов, конечно, может быть найдена с трудом, что зависит от общей эрудиции и даже от воображения.

Луг, лгу, гул.

Схема, семах, смеха, хамсе.

Анализ, низала, лизана.

Задание

Написать программу на VBA в Word, составляющую все варианты сочетания символов предложенного слова и удаляющую слова, не прошедшие проверку правописания.


Copyright © 1993–2024 Мацкявичюс Д.А. Все права защищены.
Никакая часть сайта не может быть воспроизведена никаким способом без письменного разрешения правообладателя и явной ссылки на данный ресурс.