Элементарка(рекурсия!)

ita
Сообщений: 134
Зарегистрирован: 23 май 2007, 21:00

Элементарка(рекурсия!)

Сообщение ita » 31 май 2007, 15:15

Нужно до завтра решить задачку!!!
Помогите написать общую формулу...я просто пропустила это занятие - и не очень поняла!

условие:
Предствить число 10 в виде суммы чисел 1,2,3,4,5.Сколькими способами можно это сделать?
И...если не сложно объясните,пожалуйста!
Последний раз редактировалось ita 30 ноя 2019, 14:50, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
sahek
Сообщений: 237
Зарегистрирован: 25 апр 2007, 21:00

Элементарка(рекурсия!)

Сообщение sahek » 31 май 2007, 15:33

A зачем две темы создавать!?
Последний раз редактировалось sahek 30 ноя 2019, 14:50, всего редактировалось 1 раз.
Причина: test

ita
Сообщений: 134
Зарегистрирован: 23 май 2007, 21:00

Элементарка(рекурсия!)

Сообщение ita » 31 май 2007, 15:43

sahek писал(а):Source of the post
A зачем две темы создавать!?



ПК стормозил,сначала не отправилось
Последний раз редактировалось ita 30 ноя 2019, 14:50, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Pavlovsky
Сообщений: 1377
Зарегистрирован: 30 июл 2006, 21:00

Элементарка(рекурсия!)

Сообщение Pavlovsky » 31 май 2007, 15:47

$$F_1=1$$
$$F_2=F_1+1=2$$
$$F_3=F_2+F_1+1=4$$
$$F_4=F_3+F_2+F_1+1=8$$
$$F_5=F_4+F_3+F_2+F_1+1=16$$
$$F_6=F_5+F_4+F_3+F_2+F_1=31$$
$$F_7=F_6+F_5+F_4+F_3+F_2=61$$
$$F_8=F_7+F_6+F_5+F_4+F_3=120$$
$$F_9=F_8+F_7+F_6+F_5+F_4=236$$
$$F_{10}=F_9+F_8+F_7+F_6+F_5=466$$
Последний раз редактировалось Pavlovsky 30 ноя 2019, 14:50, всего редактировалось 1 раз.
Причина: test

ita
Сообщений: 134
Зарегистрирован: 23 май 2007, 21:00

Элементарка(рекурсия!)

Сообщение ita » 31 май 2007, 16:02



A общую формулу типа F(N;n1,n2,...,nk)=F(N-nk;n1,n2...,n(k-1))=...?
Последний раз редактировалось ita 30 ноя 2019, 14:50, всего редактировалось 1 раз.
Причина: test


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

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

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