|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
08.02.2010, 17:44
|
#1 |
|
Новичок
Джуниор
Регистрация: 08.02.2010
Сообщений: 1
|
Комбинаторный алгоритм и использование графа
Я наткнулась на задачи, и не могу понять что от меня хотят эти преподы... Еще главное записать надо программой, только я не особо понимаю как эту задачу расписывать...
 Задача из темы:РАЗРАБОТКА АЛГОРИТМОВ И ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ КОМБИНАТОРНЫХ АЛГОРИТМОВ В комнате n лампочек. Сколькими способами можно зажечь k лампочек? Сколько существует способов освещения комнаты? Задача из темы:РАЗРАБОТКА ПРОГРАММ С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМОВ НА ГРАФАХ 15. Необходимо по заданному направленному графу определить все компоненты связанности. Если можно объясните.. |
|
|
|
08.02.2010, 21:50
|
#2 |
|
Пользователь
Регистрация: 03.02.2010
Сообщений: 46
|
Относительно первой задачи.. способов зажечь k лампочек будет число соединений с n по k, тоесть С(n,k)=n!/(k!(n-k)!). Ну а способов освещения помещения должо быть С(n,1)+С(n,2)+...+С(n,n) вроде. Как это подать программно, смотрите сами, что вы там учили. По второй задаче ничем помочь не могу((
|
|
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Комбинаторный алгоритм.Сортировка множеств по мощностям. | xsix | Помощь студентам | 1 | 25.12.2009 21:25 |
| Рисование графа | templllar | Общие вопросы .NET | 0 | 16.12.2009 12:17 |
| обход графа в ширину! | КсенияСергеевна | Общие вопросы C/C++ | 0 | 12.12.2009 23:25 |
| Связность графа. | Пaвeл | Помощь студентам | 0 | 26.04.2009 10:42 |
