Upload
jacks-singh
View
29
Download
5
Embed Size (px)
DESCRIPTION
Document contain No. of partition of a set Containing % elements.
Citation preview
Message
Sep 28, 2014, 6:58 pm # 1
Sep 29, 2014, 4:13 pm # 2
How many Partitions
Page 1 of 1
[ 9 posts ]
Author
ThePathOfWar
Posts: 139
1. The number 4 can be written as a sum of one or more natural numbers in exactly five
ways: 4, 3+1, 2+1+1, 2+2, and 1+1+1+1 so 4 is said to have five partitions. What is
the number partitions for the number 7?
2. Is there a nice formula to calculate the number of partitions for any given any positive
integer ?
_________________
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://www.artofproblemsolving.com/Foru
... 8&t=609188
aravindsidd
Posts: 163
Location: The internet
15 for 7
There is no nice formula, but there is an extremely accurate approximation
for any there are approximately
partitions of .
_________________
Given: When I post proof problems, I start them with the statement " that..."
Prove: That I need AOPS' Introduction to English.
Online School
Learn math and problem
solving from the best, with the
best. Many classes covering
different subjects and skill
levels.
Intermediate Counting &
Probability
The sequel to Introduction to
Counting & Probability. Over
650 problems! Great for AMC
and AIME preparation.
http://www.artofproblemsolving.com/advertisements/go.php?id=16http://www.artofproblemsolving.com/advertisements/go.php?id=8
Sep 29, 2014, 6:48 pm # 3
Sep 29, 2014, 7:09 pm # 4
Sep 29, 2014, 8:15 pm # 5
Darn
Posts: 466
Location: The Endeavor
How does the above formula derive?
_________________
The Endeavor
partially inactive for the time being
ThePathOfWar
Posts: 139
Looks complicated to me.
_________________
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://www.artofproblemsolving.com/Foru
... 8&t=609188
bobthesmartypants
Posts: 2245
Location:
Unparseable_latex_formul
a
Blog: View Blog
Complicated? Try this formula:
http://www.artofproblemsolving.com/Forum/code.php?hash=dadf29f8383ee2dab79f57737a4413e8823f0741&type=1&sid=417e34aba2908a1f0aebcdf0dd7a5839
Sep 30, 2014, 5:12 am # 6
Sep 30, 2014, 5:19 am # 7
where
_________________
That's it, I've found it. This infinite series is indeed detergent.
donot
Posts: 179
Location: Varies with
location.
And I don't want to calculate ...
_________________
Goals for 2016: Chess: 2300 USCF. MC States: Top 10. Life: Be awesome.
so,
As Money approaches infinity, Knowledge approaches 0, regardless of work done.
aravindsidd
Posts: 163
Location: The internet
The formula is derived using some advanced topics so you may just want to just google
"Partition function", and if you are interested in this kind of stuff I encourage to go
further and expand your knowledge! (Also note the formula is only an approximation,
that happens to work well.)
_________________
Given: When I post proof problems, I start them with the statement " that..."
Prove: That I need AOPS' Introduction to English.
Sep 30, 2014, 7:54 am # 8
Sep 30, 2014, 9:03 am # 9
ThePathOfWar
Posts: 139
bobthesmartypants wrote:
Complicated? Try this formula:
where
Bah! Humbug! Ok here. I'll ask for something more reasonable. Are there any nice
relations between 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://www.artofproblemsolving.com/Foru
... 8&t=609188
Pengu2005
Posts: 83
Look up Ferrer's Diagram.
_________________Hmm I guess I'll bandwagon and post goals (it seems to be quite a popular trend)
http://www.artofproblemsolving.com/Forum/code.php?hash=dadf29f8383ee2dab79f57737a4413e8823f0741&type=1&sid=417e34aba2908a1f0aebcdf0dd7a5839
Submit Full EditorTip: Make sure your message is constructive and adds to the conversation.
Community Mathematics High School Basics (Ages 12-16) All times are UTC - 8 hours [ DST ]
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
Display posts from previous: All posts Sort by Post time Ascending Go
Previous topic | Next topic
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
Copyright 2014 AoPS Incorporated. All Rights Reserved."Art of Problem Solving" and "Beast Academy" are registered trademarks of AoPS Incorporated.
Contact Us Privacy Terms & Conditions