Последовательность строк

[arseniiv]

Последовательность такая:

AB, AABB, ACB, AAABBB, AABCB, AACBB, ACCB, AABCABB, AAABBCB, AAAABBBB, AABCCB, AAABCBB, AACBCB, AAABBCABB, ACCCB

Что дальше, и какой член пропущен?

-- Вс янв 17, 2016 03:11:08 --

(Кстати, вообще тема задач с последовательностями графов, категорий или там других последовательностей, кажется, не раскрыта. Строки — это уже довольно старо!)

[arseniiv]

Меня покусают за подъём темы, но тема незаслуженно простаивает!

[Yadryara]

Возможно, дело в том, что Вы всё-таки даёте подсказки, но их пока никто не замечает.

[arseniiv]

Да, придётся давать первую сознательно даваемую: задача довольно проста.

[A.Edem]

arseniiv в сообщении #1091687 писал(а):

задача довольно проста.

Ага, задача на скрещивание, химия, 8 класс

[venco]

arseniiv, а там точно нет ошибки?
А то я вместо двух нужных вижу одну ненужную. Точнее, эта ненужная должна быть дальше.
А пропущенные - AAABCBB и AACCBB, правда, порядок я не понял.

[arseniiv]

Увы, нет. Подскажу, что пропущеная строка находится в самом начале, так что последовательность начинается со второго элемента. Ещё можно сказать, что C — это не очень естественно.

-- Пн янв 18, 2016 22:37:21 --

(Оффтоп)

arseniiv в сообщении #1091684 писал(а):

простаивает!

arseniiv в сообщении #1091687 писал(а):

довольно проста

[Yadryara]

Ну, про то, что "проста" — намёк на простые числа, подумалось и раньше...

-- 18.01.2016, 20:56 --

Или же проста — про сотни. Триста, четыреста...

-- 18.01.2016, 21:02 --

arseniiv в сообщении #1091909 писал(а):

Ещё можно сказать, что C — это не очень естественно.

Возможно, естественно было бы:

A — 2;
B — 3;
C — 5

Каждая строка — разложение на простые множители??

[arseniiv]

Yadryara в сообщении #1091915 писал(а):

Ну, про то, что "проста" — намёк на простые числа, подумалось и раньше...

И правильно.

Yadryara в сообщении #1091915 писал(а):

Возможно, естественно было бы:

A — 2;
B — 3;
C — 5

Каждая строка — разложение на простые множители??

Не совсем. Порядок важен.

[arseniiv]

(Для тех, кому нужна очередная подсказка)

Строка C на самом деле получается заменой комбинаций A и B некоторого вида. При этом кое-какой толк от подсказки

arseniiv в сообщении #1091909 писал(а):

C — это не очень естественно

всё ещё остаётся.

[ivvan]

(пока никто не успел)

AAACBBB, AABCABCB, AACCBB, AAABBCCB, AACBCABB, AAAABBBCB, AAABCABBB

[arseniiv]

Принимайте мои поздравления!

А теперь немного подождём, сможет ли кто-нибудь ещё со всеми подсказками, включая ваше дополнение.

[venco]

Дальше - AABCCCB.
Ну и первый элемент последовательности - пустая строка, т.е. пропущена запятая.

[arseniiv]

И снова верно! Но я пока ещё немного подожду и раскрывать всем ещё не стану.

[arseniiv]

(Ответ)

Пусть строка $s$ обозначает число $[s]$. Тогда $[] = 1$, $[uv] = [u][v]$, а $[\mathrm As\mathrm B]$ — это $[s]$-е простое число. Строка C заменяет BA, и здесь они идут в «неестественном» порядке, что можно было бы угадать по элементам, часто имеющим вид AA…BB (и всегда, кроме пропущенного, A…B).

Идею такого кодирования утащил у знакомого, который на своей версии (там эквивалент C заменяет AB) основал задачу уже лингвистическую. Думаю, она встречалась где-то ещё.