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

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

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

Добавлено: 31 май 2007, 15:15

ita

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

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

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

Добавлено: 31 май 2007, 15:33

sahek

A зачем две темы создавать!?

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

Добавлено: 31 май 2007, 15:43

ita

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

ПК стормозил,сначала не отправилось

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

Добавлено: 31 май 2007, 15:47

Pavlovsky

$$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$

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

Добавлено: 31 май 2007, 16:02

ita

Pavlovsky писал(а):Source of the post

$F_{10}=F_9+F_8+F_7+F_6+F_5=466$

A общую формулу типа F(N;n1,n2,...,nk)=F(N-nk;n1,n2...,n(k-1))=...?