 количество разбиений |
| 2ral |
 24.11.2008 0:51
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 22 Пол: Мужской Реальное имя: Neymanov Tural Репутация:  0   |
помогите плз. задача - найти количество разбиений числа на слогаемые без генерации самих разбиений - формула.
заранее спс. -------------------- Смейся и весь мир будет смеяться вместе с тобой, плачь и ты будешь плакать в одиночестве (Old Boy)
|
   |
 
|
  |
Ответов
| samec |
25.11.2008 8:58
Сообщение
#2
|
 Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
а по-моему всё сходится
 P(1)=1 - это ведь точно? А получили мы это по вышеприведенной формуле вот как: P(1), n=1, по формуле: P(1)=P(1-1)=P(0)=1. P(2), n=2, по формуле: P(2)=P(2-1)+P(2-2)=P(1)+P(0)=P(0)+P(0)=2P(0)=2. P(3), n=3, P(3)=P(2)+P(1)=2P(0)+P(0)=3P(0)=3. P(4),n=4, P(4)=P(3)+P(2)=3P(0)+2P(0)=5P(0)=5. P(5),n=5, P(5)=P(4)+P(3)-P(0) = 5P(0)+3P(0)-P(0) = 7P(0)=7. P(6),n=6, P(6)= P(5)+P(4)-P(1) = 7P(0)+5P(0)-P(0)=11P(0)=11. P(7),n=7, P(7)=P(6)+P(5)-P(2)-P(0)=11P(0)+7P(0)-2P(0)-P(0) = 15P(0)=15. ну и так и далее p(8) = 22 p(9) = 30 p(10) = 42 p(100) = 190 569 292 p(1000) = 24 061 467 864 032 622 473 692 149 727 991 Сообщение отредактировано: samec - 25.11.2008 9:00 |
|
|
|
Сообщений в этой теме
2ral количество разбиений 24.11.2008 0:51
samec (пентагональная теорема Эйлера) Количество p(N) вс... 24.11.2008 1:36
Lapp p(N)=p(N-1)+p(N-2)-p(N-5)-p(N-7)+p(N-12)+p(N-15)-.... 24.11.2008 5:57 Lapp Что-то не вяжется с этой формулой.. Произведем ра... 24.11.2008 6:18 2ral
Что-то не вяжется с этой формулой.. Произведем р... 24.11.2008 23:41 Lapp а мне кажется верно - просто P(0)=1 так как имеетс... 25.11.2008 0:57 Гость
Нет, ноль не входит в разложения. Для убедительн... 25.11.2008 12:04 2ral Блин забыл войти но это мой пост, сорри 25.11.2008 12:08 Lapp Хорошо, убедили :).
Я для себя нашел тоже способ п... 25.11.2008 13:20 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.06.2025 15:44 |