Re: Пара задач по Комбинаторике "Дискретная математика"
От: Аноним  
Дата: 30.08.11 12:11
Оценка:
P>4) Вот то что мой мозг окончательно решил отвергнуть:
P>Чему равен коэффициент при A^10, B^8 в разложении (3+А+B)^20 ?

(3+A+B)^20 = ((A+B) + 3) ^20 = (A+B)^20 + C(20,1)*3*(A+B)^19 + C(20,2)*3^2*(A+B)^18 + (A+B)^17*.. + ...

A^10 * B^8 встречается только где-то внутри (A+B)^18. (раскрывая остальные (A+B)^N, получаем что сумма степеней при A и B равна N а значит рассматриваем только N = 18)

Раскрываем (A+B)^18 и ищем коээфициент при A^10 * B^8

Ответ: C(20,2)*9* C(18,10) = 74826180

Проверка:
http://www.wolframalpha.com/input/?i=%283%2Bx%2By%29%5E20+
(Expanded form)
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.