Irinka18
Удален
|
   
Можно ли решить данное рекуррентное сообщение: (оно выражает кол-во способов расставить скобки в выражении с n переменными):
Cn = C1*Cn-1 + C2*Cn-2 + ... + Cn-1*C1
способом без использования производящих функций
(метод решения с использованием производящих функций я нашла, только он достаточно сложен с учетом того, что я не проходила производящие функции вообще)
Подскажите, пожалуйста.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 21 дек. 2005 18:17 | IP
|
|
LoXXX
Удален
|
Дано: натуральные числа от 1 до 22.
Нужно:
1. Составить в Экселе все варианты сумм, из которых состоят эти числа.
1=1
2=2
2=1+1
3=3
3=2+1
3=1+2
3=1+1+1
Срочно. О деньгах договоримся.
ICQ 29321880
azzzzart@yandex.ru
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 22 дек. 2005 2:34 | IP
|
|
DropD
Удален
|
Здравствуйте, господа!
Возникла не тривиальная проблема по доказательству следующих утверждений:
1) простой плоский граф с n>=4 вершинами имеет по крайней мере четыре вершины степени не выше 5.
2) если граф с n вершинами и m ребрами самодвойственный, то m=2n-2 (граф называется самодвойственным, если он изоморфен двойственному к нему графу )
3) цикломатическое число двойственного графа равно цикломатическому числу исходного графа.
Заранее благодарен.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 22 дек. 2005 17:50 | IP
|
|
Guest
Новичок
|
SOS ПОПОГИТЕ ПОЖАЛУЙСТА!!!!!!КАК ИСКАТЬ СДНФ????ЗАРАНЕЕ СПАСИБО!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 27 дек. 2005 23:51 | IP
|
|
skyangel27
Удален
|
A6E1CE - 1CEA6E? в базе 15
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 23 янв. 2006 20:00 | IP
|
|
cranium
Удален
|
Здравствуйте.
Вопрос касается дискретного преобразования Уолша (ДПУ), а точнее матрицы ДПУ.
Введем некоторые обозначения: W(n,x)- ф-ия Уолша n-порядка, зависящая от перем. x, где x,n=0..N-1. (ф-ия биполярна {-1 1}).
Если имеется N=2k, k=0,1,...,M-1 то вопросов по составлению матрицы не возникает (напр для N=2:
1 1
1 -1
N=4:
1 1 1 1
1 1 -1 -1
1 -1 -1 1
1 -1 1 -1
и т. д.)
А вот как будет выглядеть матрица ДПУ для N=2k+1, k=0,1,...,M-1 ?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 26 июля 2006 11:27 | IP
|
|
Guest
Новичок
|
Есть следующая задачка:
1) известно, что среди 30-х пар людей двое могут быть знакомы между собой, а могут и нет. Как построить граф отношений между людьми?
2) есть 5 девушек, 6 ребят на конкурсе бального танца - построить граф отношений.
Пожайлуста, помогите разобраться, а то не все понятно!
Спасибо заранее.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 10 сен. 2006 12:18 | IP
|
|
miss_graffiti
Долгожитель
|
  
1) среди чего? тридцатых пар? или 30 минус х?
|
Всего сообщений: 670 | Присоединился: сентябрь 2005 | Отправлено: 10 сен. 2006 17:37 | IP
|
|
Guest
Новичок
|
прощу прощения - среди ТРЕХ пар
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 10 сен. 2006 18:23 | IP
|
|
KMA 
Долгожитель
|
известно, что среди 30-х пар людей двое могут быть знакомы между собой, а могут и нет. Как построить граф отношений между людьми?
Так, а в чем собственно проблемы. Рисуем шесть кружков, пусть это будут люди. Теперь соединяем линиями и получаем систему отношений, где вершина v1 знакома с v2, если есть e12 ребро между ними, т. е. в данном случае ребро есть отношение знакомства. Вроде просто.
есть 5 девушек, 6 ребят на конкурсе бального танца - построить граф отношений.
Аналогично, пусть v1 девушка с номером 1, а w1 мальчик с номером 1. Тогда они танцуют вместе если есть ребро v1w1. Ну и так далее. А что именно то непонятно?
|
Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 10 сен. 2006 23:26 | IP
|
|
|
Форум
Дискретная математика
