In combinatorics, the rule of sum is a basic counting principle. Stated simply, it is the idea that if we have a ways of doing something and b ways of doing another thing and we can not do both at the same time, then there are a + b ways to choose one of the actions.
More formally, the rule of sum is a fact about set theory. It states that sum of the sizes of a finite collection of pairwise disjoint sets is the size of the union of these sets. That is, if <math>S_{1}, S_{2},…, S_{n}</math> are pairwise disjoint sets, then we have:
- <math>|S_{1}|+|S_{2}|+\cdots+|S_{n}| = |S_{1} \cup S_{2} \cup \cdots \cup S_{n}| </math>
Resources
- KnowBetter eBookStore: J. K. Lasser's Winning Ways to Save for J. K. Lasser's Winning Ways to Save for College [Secure Adobe Reader 7] a savings plan with the birth of a child to finding the best ways to save,
- 10 Ways to Save Money During College - Associated Content Check out 10 Ways to Save Money During College - Submitted by Andrea at Associated Content.
- J. K. Lasser'sTM Winning Ways to Save for College - Adobe Reader JK Lasser'sTM Winning Ways to Save for College - Barbara Wagner - Adobe Reader PDF eBook - Get eBooks!
- 5 Ways to Save for College | School Scholarships 5 Ways to Save for College. Unfortunately, the cost of college keeps rising every year. The good news is that there are many things you can do to start
- This entry was posted on Tuesday, January 29th, 2008 at 4:42 pm and is filed under Uncategorized. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.

Leave a Comment
You must be logged in to post a comment.