Калкулатор партиција броја

Унесите број да бисте избројали његове целобројне партиције.

Како се користи

  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 реакције.

Коментари

  • Будите први који ће коментарисати.

Популарни калкулатори

Сви калкулатори