131k views
3 votes
roblem: Report Error A partition of a positive integer $n$ is any way of writing $n$ as a sum of one or more positive integers, in which we don't care about the order of the numbers in the sum. For example, the number 4 can be written as a sum of one or more positive integers (where we don't care about the order of the numbers in the sum) in exactly five ways: \[4,\; 3 + 1,\; 2 + 2,\; 2 + 1 + 1,\; 1 + 1 + 1 + 1.\] So 4 has five partitions. What is the number of partitions of the number 7?

1 Answer

7 votes

Answer:

There are 15 partitions of 7.

Explanation:

We are given that a partition of a positive integer $n$ is any way of writing $n$ as a sum of one or more positive integers, in which we don't care about the numbers in the sum .

We have to find the partition of 7

We are given an example

Partition of 4

4=4

4=3+1

4=2+2

4=1+2+1

4=1+1+1+1

There are five partition of 4

In similar way we are finding partition of 7

7=7

7=6+1

7=5+2

7=5+1+1

7=3+3+1

7=3+4

7=4+2+1

7=3+2+2

7=4+1+1+1

7=3+1+1+1+1

7=2+2+2+1

7=3+2+1+1

7=2+2+1+1+1

7=2+1+1+1+1+1

7=1+1+1+1+1+1+1

Hence, there are 15 partitions of 7.

User Zebra
by
7.8k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories