Задания IQ-тестов

[fiviol]

Матрёшкин кот получается.

[SergeCpp]

Ktina в сообщении #1359163 писал(а):

Задание №15:

Вставьте слово, которое служило бы окончанием первого слова и началом второго:

МАТ (...) КОТ

Удобнее и виднее будет, если заменять неизвестные буквы на знаки вопроса (примерно так делают в именах файлов /примерно -- там последний знак вопроса может означать также отсутствие символа {в некоторых системах}/).

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

1) Допустим, что у нас есть файл-словарь. Слова упорядочены, по одному на строке.
2) Проходим по словарю. В файл "result" выбираем шестибуквенные слова, начинающиеся с МАТ и пишем их туда в следующем виде: МАТРАЦ пишется как РАЦ МАТРАЦ), также в этот же файл "result" выбираем шестибуквенные слова, кончающиеся на КОТ и пишем их туда в следующем виде: РАЦКОТ пишется как РАЦ РАЦКОТ (это для красивого вида результирующего файла; можно и просто неизменное слово писать). По слову на строку.
3) Сортируем полученный файл "result".
4) Удаляем из отсортированного файла "result" уникальные по первым трём буквам строки.
5) Всё, файл можно рассматривать или вывести на печать.
6) Можно обобщить на произвольное слово-начало, слово-конец и число неизвестных букв (заведя соответствующие переменные).

Около 15 лет назад мне стало интересно, какие слова состоят из одинаковых букв. Я прошёл по словарю (примерно миллион четыреста тысяч слов), занося в новый файл (также построчно) сперва "отсортированное слово", а через пробел -- слово как есть. Например, "огород" преобразовывалось в "гдооор огород", а "дорого" -- в "гдооор дорого". Затем отсортировал и убрал уникальные (по буквам до пробела) строки. Получились крайне интересные результаты, даже со смыслом, даже три слова с важным смыслом были. За 15 лет, конечно, позабылось многое.

Писал программу прямо в самом текстовом редакторе, на встроенном в редактор языке (Multi-Edit 7.0 DOS).

//

[Ktina]

SergeCpp
Большое Вам спасибо!
А вот эту программу не Вы писали?
http://anagram.poncy.ru/between.html

[SergeCpp]

Ktina в сообщении #1359279 писал(а):

SergeCpp
Большое Вам спасибо!
А вот эту программу не Вы писали?
http://anagram.poncy.ru/between.html

Мне приятно, что мой рассказ заинтересовал вас, спасибо и вам.

Нет, я для интернета не писал, только для интранета (браузер-программа, доступная только с определённых машин), да и было всё это уже в незапамятные времена. А в Multi-Edit -- и того раньше.

-- 06.12.2018, 18:38 --

Кстати, интересная словарная задача -- какие самые большие "словарные колечки" есть в русском языке?

Под колечком подразумевается, что последние $n$ букв первого слова являются первыми $n$ буквами следующего слова. И так далее -- до первого слова (образовалось колечко). Сколько максимум слов может быть в колечке для каждого $n$. Можно рассматривать только равносторонние колечки (все слова одной длины) или же можно рассмотреть разносторонние колечки. Интересен случай перехлёста -- $n$ больше половины длины слова (если такое возможно). Также можно рассматривать колечки с плавающим $n$.

[Ktina]

SergeCpp в сообщении #1359290 писал(а):

Кстати, интересная словарная задача -- какие самые большие "словарные колечки" есть в русском языке?

Это задача №3 отсюда:
http://mmmf.msu.ru/archive/20102011/z5/13.html
И чем-то пересекается вот с этой задачей:
topic107323.html

[arseniiv]

Эх вы. Я тему подобную создавал здесь. Сейчас найду.

-- Чт дек 06, 2018 21:18:47 --

«Слова пополам»

[SergeCpp]

Вот как оказывается!..

Интересно бы найти максимальные "полные колечки": все слова одинаковой длины, а перехлёст -- ровно вполовину (если нечётная длина, то есть два варианта -- чуть больше и чуть меньше).

ор ра ах хо -- такое микро-колечко (вряд ли оно максимальное).

Но это нужна программа.

-- 06.12.2018, 19:41 --

А если делить слова на три одинаковые части, то можно строить деревья. Только нужно обязательно, чтоб все слова были одинаковой длины (делящейся на три нацело) -- так будет изящнее, чем "вразброску".

[Ktina]

Задание №16:

Вставьте пропущенную букву: А Б В Д Ж К ? Щ.

Иными словами, попытайтесь обнаружить закономерность и заменить знак вопроса подходящей буквой.

[waxtep]

$\texttt{Р}$ ? Не очень понятно, куда тут $\texttt{А}$ и $\texttt{Д}$ приткнуть, но $2\cdot3^2$ в последовательности $2^3,2^2\cdot3,2\cdot3^2,3^3$ смотрится хорошо

[kotenok gav]

SergeCpp в сообщении #1359303 писал(а):

Но это нужна программа.

Давайте алгоритм - программу предоставлю.

[SergeCpp]

kotenok gav в сообщении #1359922 писал(а):

SergeCpp в сообщении #1359303 писал(а):

Но это нужна программа.

Давайте алгоритм - программу предоставлю.

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

Вторая половина алгоритма -- соединение полученных двухсловных цепочек в колечки максимальной длины. Здесь видится дерево -- первое слово может быть связано с несколькими, следующие -- аналогично, некоторые приводят к образованию колечка (связаны с первым), добираемся до максимального размера колечка. Если остались слова, не вошедшие в дерево, то при необходимости (мало нашли, много осталось) строим для них другое дерево.

[kotenok gav]

Хорошо, сделаю пока первую половину. Словарь возьму Лопатина.

[SergeCpp]

kotenok gav в сообщении #1359929 писал(а):

Хорошо, сделаю пока первую половину. Словарь возьму Лопатина.

Для построения дерева нам нужна функция поиска слов, связанных с данным словом (их может быть несколько). На вход подаётся предыдущее слово, на выходе может быть или список найденных слов или же можно сразу к дереву добавлять.

Можно и попросту. Формируем второй текстовый файл -- с колечками (первый -- с парами, он образован первой частью алгоритма). Для первого слова из первого файла ищем все слова-продолжения. Ищем во втором файле (в концах строк), куда можно их добавить. При необходимости дублируем строки второго файла. Продолжаем по последним словам строк во втором файле. После полной обработки первого слова из первого файла удаляем из этого первого файла все обработанные слова (для облегчения их можно там маркировать в процессе, это же текст, можно в конце строки пробел со звёздочкой дописывать) и смотрим на оставшиеся (много ли их, больше ли, чем уже найденная длина максимального колечка).

Пример.

Словарь (отсортированный):

абв
бва
бвг
ваб

Первый файл (убраны уникальные по первым двум буквам строки, отсортированный):

аб абв
аб ваб
бв абв
бв бва
бв бвг
ва бва
ва ваб

Второй файл (по шагам; шаги разделены пустыми строками):

абв

абв бва
абв бвг

абв бва ваб
абв бвг -- нет продолжения, удаляем строку

абв бва ваб абв -- колечко

[Ktina]

waxtep в сообщении #1359897 писал(а):

$\texttt{Р}$ ? Не очень понятно, куда тут $\texttt{А}$ и $\texttt{Д}$ приткнуть, но $2\cdot3^2$ в последовательности $2^3,2^2\cdot3,2\cdot3^2,3^3$ смотрится хорошо

Ну Вы почти угадали. Вернее, букву угадали правильно, а закономерность - почти.

[wrest]

Для словарных игр, на мой взгляд, было бы правильным брать только словарные нарицательные существительные единственного числа именительного падежа. Таких около 50 тысяч.