2014 dxdy logo

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

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




 
 комбинаторика. решить в целых числах
Сообщение19.06.2013, 18:23 
добрый день
возник следующий вопрос. дано уравнение
$x_{1}+x_{2}+\ldot +x_{m}=n.$
Требуется решить в целых неотрицательных числах ( m<n).
можно это сделать кроме как "лобовым" способом, т.е.
число n и кучу нулей можно расставить $C_{n}^{1}$ способами,
1, n-1 и остальные нули - $2 C_{n}^{2}$ способами
2, n-2 ...
3,n-3 ....
далее возможные тройки, и т.д. ???

 
 
 
 Re: комбинаторика. решить в целых числах
Сообщение19.06.2013, 18:36 
Шарики. Есть $n$ шариков (единиц), они раскладываются по $m$ различным корзинам-слагаемым. Сколько способов это сделать?
Похоже?

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


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