Сумма / Summenzeichen

miracle
Сообщений: 4
Зарегистрирован: 01 дек 2008, 21:00

Сумма / Summenzeichen

Сообщение miracle » 04 фев 2009, 17:37

Дано:
$$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) = ?$$
Последний раз редактировалось miracle 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

serg007
Сообщений: 63
Зарегистрирован: 05 ноя 2008, 21:00

Сумма / Summenzeichen

Сообщение serg007 » 04 фев 2009, 17:45

$$B(0)=1$$

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

$$B(5)$$ - ?

так ?
Последний раз редактировалось serg007 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

Pyotr
Сообщений: 4896
Зарегистрирован: 19 авг 2008, 21:00

Сумма / Summenzeichen

Сообщение Pyotr » 04 фев 2009, 17:51

B(k)=0, k=1,...
Последний раз редактировалось Pyotr 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Георгий
Сообщений: 3985
Зарегистрирован: 14 дек 2008, 21:00

Сумма / Summenzeichen

Сообщение Георгий » 04 фев 2009, 18:01

Эх, найти бы для начала $$B(1)$$
Последний раз редактировалось Георгий 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

serg007
Сообщений: 63
Зарегистрирован: 05 ноя 2008, 21:00

Сумма / Summenzeichen

Сообщение serg007 » 04 фев 2009, 18:03

$$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 в чем у вас трудности? не знаете как биномиальные коэффициенты расписать?
Последний раз редактировалось serg007 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Георгий
Сообщений: 3985
Зарегистрирован: 14 дек 2008, 21:00

Сумма / Summenzeichen

Сообщение Георгий » 04 фев 2009, 18:08

нуууу! Так все меняется!!!
Последний раз редактировалось Георгий 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

miracle
Сообщений: 4
Зарегистрирован: 01 дек 2008, 21:00

Сумма / Summenzeichen

Сообщение miracle » 04 фев 2009, 18:12

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?
Последний раз редактировалось miracle 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

serg007
Сообщений: 63
Зарегистрирован: 05 ноя 2008, 21:00

Сумма / Summenzeichen

Сообщение serg007 » 04 фев 2009, 18:21

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


у меня немного больше получилось.
Последний раз редактировалось serg007 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test

kobras
Сообщений: 89
Зарегистрирован: 10 янв 2009, 21:00

Сумма / Summenzeichen

Сообщение kobras » 04 фев 2009, 22:05

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$$
кажется так
Последний раз редактировалось kobras 30 ноя 2019, 10:29, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 28 гостей