2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Как называется это свойство чисел? / Комбинаторика-Сочетания
Сообщение18.03.2010, 23:57 
C из n по k = C из n по n-k
или это следствие, а не свойство? :)
n=20, k =[1..20]

001 20
002 190
003 1140
004 4845
005 15504
006 38760
007 77520
008 125970
009 167960
010 184756
011 167960
012 125970
013 77520
014 38760
015 15504
016 4845
017 1140
018 190
019 20
020 1

 
 
 
 Re: Как называется это свойство чисел? / Комбинаторика-Сочетания
Сообщение19.03.2010, 00:06 
Аватара пользователя
dimadima
Ну проверьте равенство по определению и убедитесь сами :)

 
 
 
 Re: Как называется это свойство чисел? / Комбинаторика-Сочетания
Сообщение19.03.2010, 00:10 
dimadima в сообщении #299214 писал(а):
C из n по k = C из n по n-k
или это следствие, а не свойство?

Это и не следствие, и не свойство, а просто здравый смысл. Выбрать $k$ предметов из $n$ -- это ровно то же самое, что и выбрать из них $(n-k)$ невыбранных.

 
 
 
 Re: Как называется это свойство чисел? / Комбинаторика-Сочетания
Сообщение19.03.2010, 00:11 
да, пора за парту
извиняйте

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group