Калькулятар разбіццяў цэлага ліку

Увядзіце лік, каб падлічыць яго цэлалікавыя разбіцці.

Як карыстацца

  1. Увядзіце свае значэнні ў палі вышэй.
  2. Націсніце "Разлічыць", каб убачыць вынік.
  3. Скарыстайцеся кнопкай "Падзяліцца", каб адправіць вынік.

Пра гэты калькулятар

Разбіццё дадатнага цэлага ліку n — гэта спосаб запісаць яго як суму дадатных цэлых лікаў, дзе парадак не мае значэння — напрыклад, 4 можна разбіць як 4, 3+1, 2+2, 2+1+1 або 1+1+1+1, што дае p(4) = 5. Гэты калькулятар вылічвае p(n) з дапамогай рэкурэнтнага ўраўнення дынамічнага праграмавання, якое лічыць усе такія розныя сумы, для любога n ад 0 да 250.

Матэматыкі і студэнты камбінаторыкі выкарыстоўваюць лікі разбіццяў як асноўную тэму тэорыі лікаў, а гэтая рэкурэнтная схема сустракаецца і ў інфарматыцы — удзельнікі алімпіяд па праграмаванні рэалізуюць алгарытмы падліку разбіццяў для задач з камбінацыямі размену манет, вытворнымі функцыямі і іншымі камбінаторнымі задачамі падліку.

Ці была гэтая старонка карыснай?

Можна выбраць да 3 рэакцый.

Каментарыі

  • Будзьце першым, хто пакіне каментарый.

Папулярныя калькулятары

Усе калькулятары