Проф. Слог. Справившись с нашим следующим заданием, мистер Ши Ли Хой, вы выиграете приз в 20 долларов. Перед вами простой кроссворд. В нем всего 3 слова по горизонтали и 2 по вертикали. Вам дается 3 мин, чтобы решить его.

За 3 мин мистер Ши Ли Хой сумел отгадать лишь первое слово по горизонтали.

Мистер Ши Ли Хой. Мне очень жаль, профессор, но я не могу придумать больше ни слова!

Проф. Слог. Поверьте, мне тоже очень жаль, мистер Ши Ли Хой. Вы не заметили, что все три слова по горизонтали пишутся одинаково, хотя и отличаются по значению.

Проф. Слог. А теперь, пока мы ожидаем нашего следующего гостя, небольшое задание для наших телезрителей. Не можете ли вы так переставить буквы в трех словах «ВОЛОС НА ЛОКОН», чтобы получилось слово «КОЛОННА»?

Магические квадраты и анаграммы

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

Большинство кроссвордов имеют «дырочки» — черные клетки или пробелы, разделяющие слова. В самых древних кроссвордах, не утративших своего первозданного вида, «дырочек» не было (так же как их нет в нашем шуточном кроссворде). Слова располагались, образуя так называемый «словесный квадрат». Вот, например, как выглядит такой словарь 4-го порядка (из четырехбуквенных слов):

ПУСК

УЗОР

СОДА

КРАБ

Четыре слова («пуск», «узор», «сода» и «краб») можно прочитать и по горизонтали, и по вертикали. Если по горизонтали стоят одни слова, а по вертикали другие, то словесный квадрат называется двойным:

ИГЛА

КРУГ

РАПА

АДАТ

Чем выше порядок, тем труднее составлять словесные квадраты, как простые, так и двойные. Попробуйте самостоятельно составить несколько словесных квадратов 4-го порядка. Если вы успешно справитесь с этим заданием, попытайтесь составить квадраты 5-го и 6-го порядка. Построить квадраты 7-го и еще более высокого порядка чрезвычайно трудно. Знатокам и ценителям удавалось изредка составлять словесные квадраты 8-го, 9-го и 10-го порядков, но при этом почти всегда приходилось использовать необычные, странно звучащие слова.

Последний вопрос проф. Слога (как из букв, входящих в слова «ВОЛОС НА ЛОКОН», составить слово «КОЛОННА») относится к так называемым анаграммам — составлению новых слов или фраз из букв, входящих в какое-нибудь другое слово или предложение (решение приведено в конце книги). Существует множество анаграмм самого забавного свойства, например:

ШАМОТ — ТОМАШ

МАРС — СРАМ

ОКОРОК — РОКОКО

Может быть, вам удастся придумать примеры и получше.

В старину анаграммы использовались для закрепления приоритета учеными, не торопившимися по тем или иным соображениям раскрывать суть своего открытия. Например, Галилей сообщил об открытии фаз Венеры в анаграмме: «Haec immatura a me jam frustra leguntur. O. V.», означавшей: «Этого от меня хотят слишком рано и напрасно». И лишь впоследствии дал правильную расшифровку анаграммы: «Cynthya figuras aemulatur mater amorum» («Мать любви [Венера] подражает видам Цинтии [Луны]»).