2014 dxdy logo

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

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




 
 странное матожидание
Сообщение16.12.2011, 22:44 
Рассмотрим все матрицы из 0 и 1 размера $s\times n,$ у которых строки попарно различны, а в каждой строке ровно $k$ единиц. Возьмем одну из них случайно. То есть вероятность будет $\dfrac{1}{C_{C_n^k}^s}.$ Пусть $\xi$ -- количество способов выбора $l$ столбцов данной матрицы, так, что в каждой строке выбранной подматрицы будет хотя бы одна единица. Вопрос заключается в том, как найти матожидание $\xi$?

Вот попытка решения. Всего способов выбора подматрицы $s\times l$ есть $C_n^l.$ Пусть $J_i$ -- индикатор того, что $i$-ый такой способ хороший, то есть в соответствующей подматрице в каждой строке хотя бы одна единица. Тогда $\xi = J_1+\ldots + J_{C_n^l}$ и матожидание $\xi$ по линейности выходит как сумма матожиданий индикаторов, то есть сумма вероятностей. Но как найти вероятность того, что в случайно выбранной из описанного выше множества матрице в конкретной её подматрице $s \times l$ в каждой строчке будет хотя бы одна единица?

 
 
 [ 1 сообщение ] 


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