Показать сообщение отдельно
  #1 (permalink)  
Старый 05.06.2014, 14:04
Аватар для Tim
Tim Tim вне форума
Профессор
Отправить личное сообщение для Tim Посмотреть профиль Найти все сообщения от Tim
 
Регистрация: 05.06.2009
Сообщений: 1,703

Биномиальные коэффициенты
В комбинаторике биномиальный коэффициент означает, число всех возможных вариантов выборки k элементов из множества элементов n.



Пример:

Из множества n {1,2,3,4}, выбираем все возможные комбинации из двух элементов, k=2

{1,2} {1,3} {1,4} {2,3} {2,4} {3,4}

Получается шесть возможных вариантов.


----------------------------------------


Как написать алгоритм перебирающий все эти варианты?
__________________
Лучше установить FreeBSD, чем потратить 30 лет на Linux'ы и выяснить какой из них хуже.
Самые главные в жизни вещи - не вещи! (было написано на одном гараже =)
Ответить с цитированием