Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
итак, мои измышлизмы привели меня к трем формулам:
nb = a^b, т.е. число всевозможных комбинаций слов при длинне слова в b символов и алфавите из a букв;
nb = a(a-1)^(b-1), это если мы не хотим, чтобы повторялись подряд одинаковые знаки;
nb = 2(a/2)^b, это если мы хотим, чтобы после нечетной буквы шла только четная и наоборот (вариант для a четного).
Увязнув в расчетах варианта третьей формулы для a нечетного, я решил перейти на более адекватную модель. И так...
S - число согласных букв в алфавите;
G - число гласных букв в алфавите;
A = S + G - собственно говоря сам алфавит.
допустим, что мы составляем слова из слогов, которые бывают типа:
1) gs
2) sg
3) sgs
4) gss'
5) ss'g
(предполагается, что в слоге только одна гласная и, если две согласных, то они разные, за исключением третьего варианта)
тогда количество возможных слогов будет:
Nsg = S*G
Ngs = G*S
Nsgs = G*S^2
Nss'g = G*S*(S-1)
Ngss' = G*S*(S-1)
далее... предполагается, что слова мы строим или из одной буквы - или из слогов. для слов длинной 1, 2 и 3 буквы формулы следующие:
N1 = S + G
N2 = Nsg + Ngs
N3 = Nsgs + Ngss' + Nss'g + G*(2*Ngs + Nsg)
После этого начались проблемы. Одно и тоже слово из 4 и более букв может быть составлено из слогов различными способами. Например: я-лта, ял-та, ялт-а. Я об этом задумался только когда при подсчетах стало получаться, что вариантов слов больше, чем в принципе есть комбинаций букв. Ну и плюс еще, чем длиннее слово, тем больше вариаций для него. слово из 4 букв можно составить двумя способами: либо два двубуквенных слога, либо по одному однобуквенному и трёхбуквенному. Дальше - больше)
ту би континуед...
nb = a^b, т.е. число всевозможных комбинаций слов при длинне слова в b символов и алфавите из a букв;
nb = a(a-1)^(b-1), это если мы не хотим, чтобы повторялись подряд одинаковые знаки;
nb = 2(a/2)^b, это если мы хотим, чтобы после нечетной буквы шла только четная и наоборот (вариант для a четного).
Увязнув в расчетах варианта третьей формулы для a нечетного, я решил перейти на более адекватную модель. И так...
S - число согласных букв в алфавите;
G - число гласных букв в алфавите;
A = S + G - собственно говоря сам алфавит.
допустим, что мы составляем слова из слогов, которые бывают типа:
1) gs
2) sg
3) sgs
4) gss'
5) ss'g
(предполагается, что в слоге только одна гласная и, если две согласных, то они разные, за исключением третьего варианта)
тогда количество возможных слогов будет:
Nsg = S*G
Ngs = G*S
Nsgs = G*S^2
Nss'g = G*S*(S-1)
Ngss' = G*S*(S-1)
далее... предполагается, что слова мы строим или из одной буквы - или из слогов. для слов длинной 1, 2 и 3 буквы формулы следующие:
N1 = S + G
N2 = Nsg + Ngs
N3 = Nsgs + Ngss' + Nss'g + G*(2*Ngs + Nsg)
После этого начались проблемы. Одно и тоже слово из 4 и более букв может быть составлено из слогов различными способами. Например: я-лта, ял-та, ялт-а. Я об этом задумался только когда при подсчетах стало получаться, что вариантов слов больше, чем в принципе есть комбинаций букв. Ну и плюс еще, чем длиннее слово, тем больше вариаций для него. слово из 4 букв можно составить двумя способами: либо два двубуквенных слога, либо по одному однобуквенному и трёхбуквенному. Дальше - больше)
ту би континуед...