+0  
 
0
13
1
avatar+1533 

If $n$ is a positive integer, a $3$-partition of $n$ is a list of powers of $3$, arranged in order from greatest to least, whose sum is $n.$ For example, there are three $3$-partitions of $6,$ namely $3-3, 3-1-1-1$ and $1-1-1-1-1-1.$ How many different $3$-partitions of $8$ are there?

 Feb 8, 2024
 #1
avatar+1632 
+2

Let's list the 3-partitions of 8 out, since 8 is pretty small:

3-3-1-1

3-1-1-1-1-1

1-1-1-1-1-1-1-1                                             So in total there are THREE 3-partitions of 8.

 

-------------------------------------------------------------------------------------------------------------------------------------------------------

 

Now, if you are trying to find the # of 3-partitions of a number bigger than 8 (perhaps much larger), you can do casework (a strategy where you count the number of cases for each broad possibility) on the number of times the largest power of 3 appears, and then within that you can do another casework for the number of times the second largest power of 3 appears, so on so forth until you end up with 1s.

For example: # of 3-partitions of 28:

Case 1: One appearance of 3^3

27-1

Case 2.1: No 3^3, but two 3^2

9-9-3-3-3-1

9-9-3-3-1-1-1-1

9-9-3-1-1-1-1-1-1-1

9-9-1-1-1-1-1-1-1-1-1-1

Case 2.2: No 3^3, only one 3^2

9-3-3-3-3-3-3-1

Instead of listing out everything, note how a 3 can be expressed as 3 or 1-1-1, so you can either have six 3s, five 3s... 0 3s, total of 7 cases- a much better strategy and time-saver as to listing out all.

Case 3: No 3^3 or 3^2, only 3^1

3-3-3-3-3-3-3-3-3-1

You can have nine 3s, and a 1, eight 3s and four 1s... and counting the number of appearances of 3s, you can have nine appearances all the way to 0 appearances: 10 cases

Case 4: Only 1s.

Clearly, a 1-1-1-1-1-1... string of twenty-eight 1s.

In total, 1 + 4 + 7 + 10 + 1 = 23

 

Ooooo note how 28 - 5 = 23, and 8 - 5 = 3. Where you subtract 5 from the original number to get the number of 3-partitions... coincidence or not? >:) I leave you with this question parmen

 Feb 8, 2024
edited by proyaop  Feb 8, 2024

1 Online Users

avatar