2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Последовательность строк
Сообщение17.01.2016, 01:04 
Последовательность такая:

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

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

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

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

 
 
 
 Re: Последовательность строк
Сообщение18.01.2016, 08:58 
Меня покусают за подъём темы, но тема незаслуженно простаивает! :roll:

 
 
 
 Re: Последовательность строк
Сообщение18.01.2016, 09:03 
Аватара пользователя
Возможно, дело в том, что Вы всё-таки даёте подсказки, но их пока никто не замечает.

 
 
 
 Re: Последовательность строк
Сообщение18.01.2016, 09:21 
Да, придётся давать первую сознательно даваемую: задача довольно проста. :-)

 
 
 
 Re: Последовательность строк
Сообщение18.01.2016, 09:48 
Аватара пользователя
arseniiv в сообщении #1091687 писал(а):
задача довольно проста. :-)

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

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

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

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

(Оффтоп)

arseniiv в сообщении #1091684 писал(а):
простаивает!
arseniiv в сообщении #1091687 писал(а):
довольно проста

 
 
 
 Re: Последовательность строк
Сообщение18.01.2016, 20:46 
Аватара пользователя
Ну, про то, что "проста" — намёк на простые числа, подумалось и раньше...

-- 18.01.2016, 20:56 --

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

-- 18.01.2016, 21:02 --

arseniiv в сообщении #1091909 писал(а):
Ещё можно сказать, что C — это не очень естественно.

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

A — 2;
B — 3;
C — 5

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

 
 
 
 Re: Последовательность строк
Сообщение18.01.2016, 22:16 
Yadryara в сообщении #1091915 писал(а):
Ну, про то, что "проста" — намёк на простые числа, подумалось и раньше...
И правильно.

Yadryara в сообщении #1091915 писал(а):
Возможно, естественно было бы:

A — 2;
B — 3;
C — 5

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

 
 
 
 Re: Последовательность строк
Сообщение20.01.2016, 13:52 

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

Строка C на самом деле получается заменой комбинаций A и B некоторого вида. При этом кое-какой толк от подсказки
arseniiv в сообщении #1091909 писал(а):
C — это не очень естественно
всё ещё остаётся.

 
 
 
 Re: Последовательность строк
Сообщение21.01.2016, 00:59 

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

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

 
 
 
 Re: Последовательность строк
Сообщение21.01.2016, 01:25 
Принимайте мои поздравления! :D :appl:

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

 
 
 
 Re: Последовательность строк
Сообщение21.01.2016, 02:37 
Дальше - AABCCCB.
Ну и первый элемент последовательности - пустая строка, т.е. пропущена запятая. :-)

 
 
 
 Re: Последовательность строк
Сообщение21.01.2016, 16:14 
И снова верно! Но я пока ещё немного подожду и раскрывать всем ещё не стану.

 
 
 
 Re: Последовательность строк
Сообщение21.01.2016, 22:16 

(Ответ)

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

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

 
 
 [ Сообщений: 15 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group