Найдено 17 соответствий

Mr. Kook
26 окт 2007, 17:20
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

Доброго времени суток, уважаемые участники форума! Возникла необходимость обосновать справедливость следующего утверждения. Для любых двух элементов a и b произвольного левого класса Грина Ln(y1, y2, ... , ym), m<=nгде $$y_{1}=1$$ , $$y_k\le max(y_{1},...,y_{k-1})+1$$ , $$1<k\le m.$$ множест...
Mr. Kook
11 окт 2007, 11:33
Форум: Математический анализ
Тема: Рекурентная формула
Ответов: 6
Просмотров: 348

Рекурентная формула

somebody_now писал(а):Qr Bbpost
Требуется получить рекурентную ф-лу для
a(n)=((2^n)*n!)/((n^n)!)
то бишь отношение a(n+1) / a(n)..
у меня ничего не выходит..help me please!



$$\frac {a_{n+1}} {a_{n}}=\frac {2^n2n!n} {n^nn} * \frac {n^n} {2^nn!}=2$$
a(n+1)-2a(n)=0
Mr. Kook
10 окт 2007, 16:45
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

880545 Благодарю за отличные уточнения! Только что задумался над следующим вопросом. Если обозначить через $$M_n(k)$$ подмножество множества $$M_n$$ , которое состоит из всех элементов ранга k, то количество элементов такого множества должно, как известно, определяться числом Стирлинга втор...
Mr. Kook
09 окт 2007, 12:57
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

Благодарю за отличные уточнения! Только что задумался над следующим вопросом. Если обозначить через $$M_n(k)$$ подмножество множества $$M_n$$ , которое состоит из всех элементов ранга k, то количество элементов такого множества должно, как известно, определяться числом Стирлинга второго рода...
Mr. Kook
08 окт 2007, 17:09
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

880528 Берем элемент из $$M_{n-1}$$ и приписываем сзади число n, получаем новый элемент из левого класса Грина длинной n. Из этого построения следуют выше приведенные формулы. Благодарю за то, что присоединились к обсуждению. Я по всей видимости неправильно понял Bac. Приписать сзади число n в множ...
Mr. Kook
08 окт 2007, 12:31
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

Чисто экспериментально было обнаружено. [url=http://www.research.att.com/~njas/sequences/A005001]http://www.research.att.com/~njas/sequences/A005001 [/url] Оказалось, что это последовательность частичных сумм чисел Белла. Никто не натолкнет на мысль как доказать такую формулу, что число всех левых к...
Mr. Kook
27 сен 2007, 18:55
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

Доброго времени суток, уважаемые участники Форума! Вопрос o разбиении множества Mn на левые классы Грина (L-классы Грина) a=(a1, a2, ... , an) из Mn am=max(a), am-первый попавшийся наибольший элемент, 1<=m<=nНапример, a=(1, 1, 2, 3, 1, 3) , am=3, m=4.Будем говорить, что a и b пребывают в одном L-кла...
Mr. Kook
25 сен 2007, 16:13
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

880241 Так из рекурентных соотношений, ясен и способ построения множества M. Пусть у нас построено множество $$M_n$$ . Множество $$M_{n+1}$$ строится так: Берется элемент из $$M_n$$ и сзади добавляется еще одно число (от 1 до max элемента плюс 1). Получются элементы из $$M_{n+1}$$ Да, действительно...
Mr. Kook
25 сен 2007, 15:49
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

880236 Количество имеет прозрачные рекурентные соотношения. Немного манипуляций c Excel и... http://img247.imageshack.us/img247/8154/86164937lw9.jpg СПАСИБО ОГРОМНОЕ! Вот что это за числа, нумера Белла [url=http://mathworld.wolfram.com/BellNumber.html]http://mathworld.wolfram.com/BellNumber.html [/...
Mr. Kook
24 сен 2007, 18:33
Форум: Дискретная математика
Тема: Комбинаторика чётко упорядоченной структуры
Ответов: 14
Просмотров: 571

Комбинаторика чётко упорядоченной структуры

880207 880198 И третье последнее условие Пусть max(a)=am, a1<=am<=an, тогда dim({a1, a2, a3, ... , am})=am. A что делать если am несколько? Условие должно выполняться для каждого? Или для первого попавшегося? Извените, я не уточнил. Для всех am. Смысл в том, напр., если стоит 4, то перед 4 должны б...

Перейти к расширенному поиску