2014 dxdy logo

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

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




 
 Задачка на комбинаторику.
Сообщение05.03.2013, 19:31 
Аватара пользователя
Сколькими способами можно разбить группу из 11 человек на две непустые подгруппы.
Я предположил, что количество разбиений можно посчитать как сумму количества выборок из 11 человек по 1 человеку, по 2ум и т.д., т.е.
$N=\sum_{k=1}^{11} C^{k}_{11}$.
Однако правильный ответ другой $\frac{2^{11}-2}{2}$ и у меня нет никаких предположений почему он такой.

 
 
 
 Re: Задачка на комбинаторику.
Сообщение05.03.2013, 19:36 
del

 
 
 
 Re: Задачка на комбинаторику.
Сообщение05.03.2013, 19:37 
Аватара пользователя
У Вас учитывается порядок групп, то есть группы различаются. Если не различать группы, то надо разделить на 2. И суммировать до 10. Вот эта единичка и лишняя.

 
 
 
 Re: Задачка на комбинаторику.
Сообщение05.03.2013, 19:43 
Аватара пользователя
Спасибо, понял. Дурацкий вопрос был, да.
Про деление на два догадался, когда отправил вопрос на форум :(

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


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