Supposeyou begin with apile ofnstones and split this pileintonpiles of one stone each by successively splitting apile of stones into two smaller piles. Each time you split a pile you multiply the number of stones in each of the two smaller piles you form, so tliatiftliese piles haverandsstones in them, respectively, you computers. Show that no matter how you split the piles, the sum of the products computed at each step equalsn(n-1)/2.
Want to see the full answer?
Check out a sample textbook solutionChapter 5 Solutions
Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991
Additional Math Textbook Solutions
Mathematics with Applications In the Management, Natural, and Social Sciences (12th Edition)
Mathematical Ideas (13th Edition) - Standalone book
Finite Mathematics for Business, Economics, Life Sciences and Social Sciences Plus NEW MyLab Math with Pearson eText -- Access Card Package (13th Edition)
Thinking Mathematically (7th Edition)
Finite Mathematics with Applications In the Management, Natural, and Social Sciences (12th Edition)
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell