2014 dxdy logo

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

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




 
 Сумма
Сообщение26.05.2015, 23:56 
В ходе вычисления числа орграфов на $n$ вершинах возникла сумма $\sum\limits_{i=0}^{2^{n(n-1)/2} }2^{C^2_i} = \sum\limits_{i=0}^{2^{n(n-1)/2} }2^{i(i-1)/2} $. Вычисляется ли эта сумма каким-нибудь образом?

-- 27.05.2015, 00:53 --

Ошибочка. Большая ошибка
Число орграфов таково: $ \sum\limits_{k=0}^{C^2_n} 2^k C^k_{C^2_n} $.

 
 
 
 Re: Сумма
Сообщение27.05.2015, 01:00 
Аватара пользователя
Обозначаем $C_n^2$ буквой $m$, и брюки превращаются...

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


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