Visual Basic, .NET, ASP, VBScript
 

   
   
     

Форум - Олимпиады

Страница: 1 |

 

  Вопрос: Новое сообщение без темы Добавлено: 02.04.04 05:42  

Автор вопроса:  Alexander N | Web-сайт: sasha.samogon.info

Сие есть задачи для заочного тура ЮУрГУ. Пытались решить вместе с племянником. Дело застопорилось на первой...  

http://lion.susu.ac.ru/school/zt2004.htm

Помогите, кто может.

Заранее благодарен.

Ответить

  Ответы Всего ответов: 3  

Номер ответа: 1
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #1
Добавлено: 03.04.04 01:26

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 - разложить множители числителя и знаменателя на простые множители, сократить.

Но решать, конечно, вам - вам же поступать.

Ответить

Номер ответа: 2
Автор ответа:
 Alexander N



Вопросов: 21
Ответов: 44
 Web-сайт: sasha.samogon.info
 Профиль | | #2
Добавлено: 04.04.04 02:42

А что значит "Рекурсивный обход графа"?

Ответить

Номер ответа: 3
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #3
Добавлено: 04.04.04 18:46

Создаешь массив связей, из каждой вершины идешь в каждую соседнюю, связь с которой свободна, помечаешь ее как занятую, при выходе из процедуры освобождаешь связь, по которой пришел.

Ответить

Страница: 1 |

Поиск по форуму



© Copyright 2002-2011 VBNet.RU | Пишите нам