How many Partitions

Page 1 of 1
[ 9 posts ]

Author

Message

ThePathOfWar

Sep 28, 2014, 6:58 pm # 1

Online School
Learn math and problem
solving from the best, with the
best. Many classes covering
different subjects and skill
levels.

1. The number 4 can be w ritten as a sum of one or more natural numbers in exactly five
w ays: 4, 3+1, 2+1+1, 2+2, and 1+1+1+1 so 4 is said to have five partitions. W hat is
the number partitions for the number 7?

Posts: 139

2. Is there a nice formula to calculate the number of partitions for any given any positive
integer

?
Intermediate Counting &
Probability
The sequel to Introduction to
Counting & Probability. Over
650 problems! Great for AMC
and AIME preparation.

_________________
I'm not bad in combinatorics, but I'm pathetic at everything else. Therefore, my
understanding of combinatorics is limited.
I'm also pathetic at language arts. See here: http://w w w .artofproblemsolving.com/Foru
... 8&t=609188

aravindsidd

Sep 29, 2014, 4:13 pm # 2

15 for 7
There is no nice formula, but there is an extremely accurate approximation
for any

there are approximately

partitions of

Posts: 163
Location: The internet

_________________
Given: W hen I post proof problems, I start them w ith the statement "
Prove: That I need AOPS' Introduction to English.

that..."

Darn

Sep 29, 2014, 6:48 pm # 3

How does the above formula derive?

_________________
The Endeavor
Posts: 466
Location: The Endeavor

partially inactive for the time being

ThePathOfWar

Sep 29, 2014, 7:09 pm # 4

Looks complicated to me.

_________________
I'm not bad in combinatorics, but I'm pathetic at everything else. Therefore, my
Posts: 139

understanding of combinatorics is limited.

I'm also pathetic at language arts. See here: http://w w w .artofproblemsolving.com/Foru
... 8&t=609188

bobthesmartypants

Sep 29, 2014, 8:15 pm # 5

Complicated? Try this formula:

Posts: 2245
Location:
Unparseable_latex_formul
a
Blog: View Blog

w here

_________________
That's it, I've found it. This infinite series is indeed detergent.

donot
Posts: 179
Location: Varies with
location.

Sep 30, 2014, 5:12 am # 6

And I don't w ant to calculate

...

_________________
Goals for 2016: Chess: 2300 USCF. MC States: Top 10. Life: Be aw esome.
so,

As Money approaches infinity, Know ledge approaches 0, regardless of w ork done.

aravindsidd

Sep 30, 2014, 5:19 am # 7

The formula is derived using some advanced topics so you may just w ant to just google
"Partition function", and if you are interested in this kind of stuff I encourage to go
further and expand your know ledge! (Also note the formula is only an approximation,
that happens to w ork w ell.)

Posts: 163
Location: The internet

_________________
Given: W hen I post proof problems, I start them w ith the statement "
Prove: That I need AOPS' Introduction to English.

that..."

ThePathOfWar

Sep 30, 2014, 7:54 am # 8

bobthesmartypants wrote:

Complic ated? Try this formula:

Posts: 139

where

Bah! Humbug! Ok here. I'll ask for something more reasonable. Are there any nice
relations betw een partitions that may help us be able to find the number of partitions in
a number?

_________________
I'm not bad in combinatorics, but I'm pathetic at everything else. Therefore, my
understanding of combinatorics is limited.
I'm also pathetic at language arts. See here: http://w w w .artofproblemsolving.com/Foru
... 8&t=609188

Pengu2005

Sep 30, 2014, 9:03 am # 9

Look up Ferrer's Diagram.

Posts: 83

_________________
Hmm I g uess I'll b and wag on and p ost g oals (it seems to b e q uite a p op ular trend )

Blog: View Blog

Goals for 2014-2015

AMC 8: 25 AMC 10 A 150 AMC 12B 150 AIME: 13 USAJMO /USAMO /Mathcounts
Nationals: >24/Make/Top 3

Quick Reply

Tip: Make sure your message is constructive and adds to the conversation.

Display posts from previous:

All posts

Sort by

Post time

Submit

Ascending

Full Editor

Go

Previous topic | Next topic

Community Mathematics High School Basics (Ages 12-16)

All times are UTC - 8 hours [ DST ]

Share:

Moderator: High School Basics Moderators

Page 1 of 1 [ 9 posts ]

Login

Username:

Password:

Log me on automatically each visit

Login

You cannot post new topics in this forum

You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

C opyright 2014 AoPS Incorporate d. All R ights R e se rve d.

"Art of Proble m Solving" and "Be ast Acade m y" are re giste re d trade m ark s of AoPS Incorporate d.
C ontact Us Privacy Te rm s & C onditions