Calculator ng Integer Partitions

Maglagay ng numero upang bilangin ang integer partitions nito.

Paano gamitin

  1. Ilagay ang iyong mga halaga sa mga field sa itaas.
  2. Pindutin ang Kalkulahin upang makita agad ang resulta.
  3. Gamitin ang button na Ibahagi upang kopyahin ang link sa iyong resulta.

Tungkol sa calculator na ito

Ang partition ng positibong integer na n ay isang paraan ng pagsulat nito bilang kabuuan ng mga positibong integer kung saan hindi mahalaga ang pagkakasunod-sunod — halimbawa, ang 4 ay maaaring i-partition bilang 4, 3+1, 2+2, 2+1+1, o 1+1+1+1, kaya p(4) = 5. Kinukwenta ng calculator na ito ang p(n) gamit ang dynamic-programming recurrence na bumibilang sa lahat ng magkakaibang kabuuang ito, para sa anumang n mula 0 hanggang 250.

Ginagamit ng mga matematiko at mag-aaral ng combinatorics ang bilang ng partition bilang pundamental na paksa sa number theory, at lumilitaw din ang pinagbabatayang recurrence sa computer science — nagpapatupad ang mga competitive programmer ng mga algorithm sa pagbibilang ng partition para sa mga problemang may kinalaman sa kombinasyon ng coin-change, generating function, at iba pang gawaing combinatorial counting.

Nakatulong ba ito?

Maaari kang pumili ng hanggang 3 reaksyon.

Mga komento

  • Maging una sa pagkomento.

Mga sikat na calculator

Lahat ng Calculator