Найдено 17 соответствий
- 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.$$ множест...
- 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!
a(n+1)-2a(n)=0
- 10 окт 2007, 16:45
- Форум: Дискретная математика
- Тема: Комбинаторика чётко упорядоченной структуры
- Ответов: 14
- Просмотров: 571
Комбинаторика чётко упорядоченной структуры
880545 Благодарю за отличные уточнения! Только что задумался над следующим вопросом. Если обозначить через $$M_n(k)$$ подмножество множества $$M_n$$ , которое состоит из всех элементов ранга k, то количество элементов такого множества должно, как известно, определяться числом Стирлинга втор...
- 09 окт 2007, 12:57
- Форум: Дискретная математика
- Тема: Комбинаторика чётко упорядоченной структуры
- Ответов: 14
- Просмотров: 571
Комбинаторика чётко упорядоченной структуры
Благодарю за отличные уточнения! Только что задумался над следующим вопросом. Если обозначить через $$M_n(k)$$ подмножество множества $$M_n$$ , которое состоит из всех элементов ранга k, то количество элементов такого множества должно, как известно, определяться числом Стирлинга второго рода...
- 08 окт 2007, 17:09
- Форум: Дискретная математика
- Тема: Комбинаторика чётко упорядоченной структуры
- Ответов: 14
- Просмотров: 571
Комбинаторика чётко упорядоченной структуры
880528 Берем элемент из $$M_{n-1}$$ и приписываем сзади число n, получаем новый элемент из левого класса Грина длинной n. Из этого построения следуют выше приведенные формулы. Благодарю за то, что присоединились к обсуждению. Я по всей видимости неправильно понял Bac. Приписать сзади число n в множ...
- 08 окт 2007, 12:31
- Форум: Дискретная математика
- Тема: Комбинаторика чётко упорядоченной структуры
- Ответов: 14
- Просмотров: 571
Комбинаторика чётко упорядоченной структуры
Чисто экспериментально было обнаружено. [url=http://www.research.att.com/~njas/sequences/A005001]http://www.research.att.com/~njas/sequences/A005001 [/url] Оказалось, что это последовательность частичных сумм чисел Белла. Никто не натолкнет на мысль как доказать такую формулу, что число всех левых к...
- 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-кла...
- 25 сен 2007, 16:13
- Форум: Дискретная математика
- Тема: Комбинаторика чётко упорядоченной структуры
- Ответов: 14
- Просмотров: 571
Комбинаторика чётко упорядоченной структуры
880241 Так из рекурентных соотношений, ясен и способ построения множества M. Пусть у нас построено множество $$M_n$$ . Множество $$M_{n+1}$$ строится так: Берется элемент из $$M_n$$ и сзади добавляется еще одно число (от 1 до max элемента плюс 1). Получются элементы из $$M_{n+1}$$ Да, действительно...
- 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 [/...
- 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 должны б...