Current location - Training Enrollment Network - Mathematics courses - Combinatorial counting problem has been done in combinatorial mathematics, which helps to get high marks! ! !
Combinatorial counting problem has been done in combinatorial mathematics, which helps to get high marks! ! !
This is the problem of integer division:

How many ways can you write the natural number n as the sum of m natural numbers, in no particular order?

By recursive calculation (there is no simple formula):

Let A(n, m) be a natural number, and n is written as the sum of m natural numbers. Then:

A(n,m) = A(n- 1,m- 1) + A(n-m,m)

The meaning of this recursive formula is as follows:

We will write n as the sum of m numbers. There are two cases: (1) and the minimum number in the formula is1; (2) The minimum number in the summation formula is at least 2.

In the first case, we remove one of 1 from the summation formula, and the remaining summation formula is to write n- 1 as the sum of the numbers m- 1, so it is A(n- 1, m- 1).

In the second case, we subtract 1 from every element in the sum formula, and it becomes the sum formula of the number of m written by n-m, so it is A(n-m, m).

The rest is the initial value:

For any n, a (n, 1) = a (n, n) =1;

According to the recursive calculation method, step by step, is possible.

In fact, it is to fill in the form of A(i, J), column by column.