В работе рассмотрены комбинаторные свойства строя знаковой цепи произвольной природы. Дается краткое описание строя, как нового математического объекта – особым образом организованного кортежа на основе данной знаковой последовательности Получены выражения для подсчета количества всех возможных разных строев для цепей с заданной длиною. Кроме того, представлены формулы вычисления числа строев с ограничением на мощность алфавита и числа вхождений отдельных компонентов цепи. Отмеченные формулы получены на основе гипотезы о взаимнооднозначном отображении множество разных строев на семейство всех неупорядоченных разбиений некоторого конечного множества. Разработана процедура генерации всех различных строев для знаковых цепей с некоторой заданной длиною, мощностью алфавита и числами вхождений отдельных компонентов цепи. Данная процедура апробирована для задачи генерации всех разных строев для цепей малой длины. Формулы для подсчета количества всех возможных разных строев для цепей с заданной длиною подтверждены результатами компьютерной апробации путем генерации этих строев.
| Full text file: | Семенов текст доклада.pdf |
| Presentation file: | Семенов презентация.pdf |