помогите плз. задача - найти количество разбиений числа на слогаемые без генерации самих разбиений - формула.
заранее спс.
 количество разбиений |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| 2ral |
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 22 Пол: Мужской Реальное имя: Neymanov Tural Репутация:  0   |
-------------------- Смейся и весь мир будет смеяться вместе с тобой, плачь и ты будешь плакать в одиночестве (Old Boy)
|
   |
 
|
  |
Ответов
| Lapp |
Сообщение
#2
|
 Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Хорошо, убедили
 .Я для себя нашел тоже способ примириться с этим. На самом деле ноль есть в каждом разложении: (1,1,1,1,0) (2,1,1,0) (2,2,0) (3,1,0) (4,0) И этот ноль - он "неубираемый" . Тогда все встает на свои места samec, +1 -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
2ral количество разбиений 24.11.2008 4:51
samec (пентагональная теорема Эйлера) Количество p(N) вс… 24.11.2008 5: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 9:57 Lapp Что-то не вяжется с этой формулой.. Произведем ра… 24.11.2008 10:18 2ral
Что-то не вяжется с этой формулой.. Произведем р… 25.11.2008 3:41 Lapp а мне кажется верно - просто P(0)=1 так как имеетс… 25.11.2008 4:57 Гость
Нет, ноль не входит в разложения. Для убедительн… 25.11.2008 16:04 samec а по-моему всё сходится :)
P(1)=1 - это ведь точн… 25.11.2008 12:58 2ral Блин забыл войти но это мой пост, сорри 25.11.2008 16:08 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 23.11.2025 8:02 |
Связь с администрацией: bu_gen в домене octagram.name