Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        Дискретная математика
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ]
Модераторы: Roman Osipov, RKI, attention, paradise
  

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. Ну и так далее. А что именно то непонятно?

-----
Gentoo, FreeBSD 7.2, PHP, JavaScript (jQuery), Python, Shell
Помогаю с задачами только на форуме.
Все мои действия четко согласуются с правилами раздела. Поэтому никаких претензий и обид.

Всего сообщений: 940 | Присоединился: декабрь 2005 | Отправлено: 10 сен. 2006 23:26 | IP

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Несколько страниц [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ]

Форум работает на скрипте © Ikonboard.com