Страница: 1 |
Сие есть задачи для заочного тура ЮУрГУ. Пытались решить вместе с племянником. Дело застопорилось на первой... http://lion.susu.ac.ru/school/zt2004.htm Помогите, кто может. Заранее благодарен.
1) Рекурсивный обход графа 2) Подбор n (1<=n,m<=120), m и k (0<=k<=31) на основании известного фрагмента 3) n!/((n-m)!m!)=n*(n-1)*(n-2)*...*(n-m+1)/1*2*3*...*m - разложить множители числителя и знаменателя на простые множители, сократить. Но решать, конечно, вам - вам же поступать. А что значит "Рекурсивный обход графа"? Создаешь массив связей, из каждой вершины идешь в каждую соседнюю, связь с которой свободна, помечаешь ее как занятую, при выходе из процедуры освобождаешь связь, по которой пришел. Страница: 1 |
Вопрос: Новое сообщение без темы
Добавлено: 02.04.04 05:42
Автор вопроса: Alexander N | Web-сайт:
Ответы
Всего ответов: 3
Номер ответа: 1
Автор ответа:
Sharp
Лидер форума
ICQ: 216865379
Вопросов: 106
Ответов: 9979
Web-сайт:
Профиль | | #1
Добавлено: 03.04.04 01:26
Номер ответа: 2
Автор ответа:
Alexander N
Вопросов: 21
Ответов: 44
Web-сайт:
Профиль | | #2
Добавлено: 04.04.04 02:42
Номер ответа: 3
Автор ответа:
Sharp
Лидер форума
ICQ: 216865379
Вопросов: 106
Ответов: 9979
Web-сайт:
Профиль | | #3
Добавлено: 04.04.04 18:46