20:15 

Лингвистический дендрариум

Раздели Наноль
Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Имеем следующие данные. s - согласная; g - гласная.
1-буквенные слоги бывают только одного типа:
1) g
2-буквенные слоги бывают двух типов:
1) gs
2) sg
3-буквенные слоги бывают трёх типов:
1) gss'
2) ss'g
3) sgs
Требуется узнать, сколько существует принципиальных схем построения слов, учитывая порядок слогов, при слове заданной длины.
Из-за громоздкости дерево было разделено на 5 отдельных деревьев, которые названы по корневым слогам: g, gs, sg, gss', ss'g. Как видно, деревья бывают гласные (все варианты начинаются с гласной) и согласные. Это очень важно, так как нет схемы, которая одновременно была бы в гласном и согласном деревьях. Из-за той же громоздкости дерево составлено только для слов 5-буквенной длины.

рисунок под катом

На рисунке обозначена явно основная проблема: некоторые схемы дают на выходе одинаковые сочетания. При чем количество повторений различно. И возникает вопрос - какая тут зависимость? Именно над этим и предстоит подумать.
Ну а что касается зависимости количества принципиальных схем, то тут наблюдается следующая последовательность, n-й член которой находится так:
T(n) = T(n-1) + T(n-2)*2 + T(n-2)*3
Более общие выводы напрашиваются сами собой, но я их попозже обозначу.

URL
Комментарии
2010-11-18 в 21:12 

Тирьямпампация
Суслик есть, а ложки не существует
эээ...
а микроскоп прилагается?

2010-11-19 в 06:09 

Раздели Наноль
Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
ща все будет

URL
   

Мои прохладные дни

главная