Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Niksan |
 17.03.2011, 23:42 |
|
14/03/11
10
|
|
F(n+1)=F(n-1)+F(n)=P(n-1)+P(n)
дальше нужно доказать что это равно P(n+1)
P(n+1) можно получить, если добавить к разложениям P(n) единицу в начале и плюс новые разложения, которые получаются, если свернуть две единицы стоящие рядом в начале в двойку, видно, что таких новых разложений P(n-1) но как это доказать, не понимаю
|
|
|
|
 |
|
ИСН |
17.03.2011, 23:58 |
|
| Заслуженный участник |
 |
18/05/06
13438
с Территории
|
|
а, ну вот и всё, собственно, что тут осталось доказывать-то?
все разложения n+1 начинаются либо на 1, либо на 2.
этих - столько, а этих - столько.
|
|
|
|
|
|
Niksan |
18.03.2011, 00:06 |
|
14/03/11
10
|
|
Вы хотите сказать, что одна часть разложений получается добавлением единиц к Р(n), а вторая - добавлением двоек к P(n-1)?
|
|
|
|
|
Модераторы: Модераторы Математики, Супермодераторы
