Страница 1 из 1

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 17:37
miracle
Дано:
$$B(0) = 1$$

$$B(n+1) = \sum_{k = 0}^{n}{n \choose k}* B(k)$$, где $$n \geq 0 $$ и $${n \choose k} = \frac{n!}{k!*(n-k)!}$$

Найти: $$B(5) = ?$$

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 17:45
serg007
$$B(0)=1$$

$$B(n+1)=\sum_{k=0}^{n}{nk*B(k)}$$

$$B(5)$$ - ?

так ?

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 17:51
Pyotr
B(k)=0, k=1,...

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 18:01
Георгий
Эх, найти бы для начала $$B(1)$$

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 18:03
serg007
$$B(5)=B(4+1)=\sum_{k=0}^{4}{4 \choose k}*B(k)={4 \choose 0}*B(0)+{4 \choose 1}*B(1)+{4 \choose 2}*B(2)+{4 \choose 3}*B(3)+{4 \choose 4}*B(4)=B(0)+4B(1)+6B(2)+4B(3)+B(4)$$

a в чем у вас трудности? не знаете как биномиальные коэффициенты расписать?

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 18:08
Георгий
нуууу! Так все меняется!!!

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 18:12
miracle
serg007 писал(а):Source of the post
$$B(5)=B(4+1)=\sum_{k=0}^{4}{4 \choose k}*B(k)={4 \choose 0}*B(0)+{4 \choose 1}*B(1)+{4 \choose 2}*B(2)+{4 \choose 3}*B(3)+{4 \choose 4}*B(4)=B(0)+4B(1)+6B(2)+4B(3)+B(4)$$

a в чем у вас трудности? не знаете как биномиальные коэффициенты расписать?


B итоге получается 41?

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 18:21
serg007
B итоге получается 41?


у меня немного больше получилось.

Сумма / Summenzeichen

Добавлено: 04 фев 2009, 22:05
kobras
serg007 писал(а):Source of the post
B итоге получается 41?


у меня немного больше получилось.

$$B(0)=1$$
$$B(1)=1*B(0)=1$$
$$B(2)=1*B(0)+1*B(1)=2$$
$$B(3)=1*B(0)+2*B(1)+1*B(2)=5$$
$$B(4)=1*B(0)+3*B(1)+3*B(2)+1*B(3)=15$$
$$B(5)=1*B(0)+4*B(1)+6*B(2)+4*B(3)+1*B(4)=52$$
кажется так