14. Suppose you begin with a pile of n stones and split this pile into n piles of one stone each by successively splitting a pile 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 that if these piles haver and s stones in them, respectively, you compute rs. Show that no matter how you split the piles, the sum of the products computed at each step equals n (n-1)/2.

Intermediate Algebra
19th Edition
ISBN:9780998625720
Author:Lynn Marecek
Publisher:Lynn Marecek
Chapter12: Sequences, Series And Binomial Theorem
Section12.3: Geometric Sequences And Series
Problem 12.58TI: What is the total effect on the economy of a government tax rebate of $500 to each household in...
icon
Related questions
Question
14. Suppose you begin with a pile of n stones and split this pile into n piles of one stone each by successively splitting a pile 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 that if
these piles have r and s stones in them, respectively, you compute rs. Show that no matter how you split the piles, the sum of the
products computed at each step equals n (n − 1) /2.
Transcribed Image Text:14. Suppose you begin with a pile of n stones and split this pile into n piles of one stone each by successively splitting a pile 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 that if these piles have r and s stones in them, respectively, you compute rs. Show that no matter how you split the piles, the sum of the products computed at each step equals n (n − 1) /2.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9780998625720
Author:
Lynn Marecek
Publisher:
OpenStax College
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning