Set of sets

Algebra Level 3

If the set of positive integers is partitioned into subsets S 1 = { 1 } , S 2 = { 2 , 3 } , S 3 = { 4 , 5 , 6 } , , { S }_{ 1 }=\left\{ 1 \right\} ,{ S }_{ 2 }=\left\{ 2,3 \right\} ,{ S }_{ 3 }=\left\{ 4,5,6 \right\} , \ldots, then what is the sum of the members in S 50 ? { S }_{ 50 }?


The answer is 62525.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Nihar Mahajan
Apr 19, 2015

We see that the last term of S n S_n is the n t h n^{th} triangular number = n ( n + 1 ) 2 =\dfrac{n(n+1)}{2}

So , last term of S 50 = 50 ( 50 + 1 ) 2 = 25 × 51 = 1275 S_{50}=\dfrac{50(50+1)}{2}=25\times 51=1275

Since , the last term is 1275 1275 and there are 50 50 terms in the set , the first term is 1226 1226 .

We see that the numbers of S n S_n form an Arithmetic progression and thus their sum = n 2 [ 2 a + ( n 1 ) d ] =\dfrac{n}{2}[2a+(n-1)d]

Sum of members of S 50 = 50 2 [ 2 ( 1226 ) + ( 50 1 ) 1 ] = 61300 + 1225 = 62525 S_{50} = \dfrac{50}{2}[2(1226)+(50-1)1] = 61300+1225 = \huge\boxed{\color{#3D99F6}{62525}}

Better yet,

Sum of n n terms of an A.P is:

S n = n 2 ( a + l ) S_n = \dfrac{n}{2}( a + l )

where, a a is the first term and l l is the last term.

So

S 50 = 50 2 ( 1226 + 1275 ) = 25 ( 2501 ) = 62525 S_{50} = \dfrac{50}{2} ( 1226 + 1275) = 25 * (2501) = \boxed{62525}

Vishwak Srinivasan - 5 years, 11 months ago

I actually first found out the first term of S50 and then added them using AP but there the common difference was +1

Kushagra Sahni - 5 years, 11 months ago
Chew-Seong Cheong
Apr 19, 2015

Let the members of S n = { a n , 1 , a n , 2 , a n , 3 , . . . , a n , n } \space S_n = \{ a_{n,1}, a_{n,2},a_{n,3},...,a_{n,n} \} . We note that the i t h i^{th} member of S n S_n is given by:

a n , i = k = 1 n 1 k + i = ( n 1 ) n 2 + i a_{n,i} = \displaystyle \sum_{k=1}^{n-1} {k} + i = \dfrac {(n-1)n}{2} + i

Therefore, the sum of the members of S 50 S_{50} is:

k = 1 50 a 50 , k = 50 ( a 50 , 1 + a 50 , 50 ) 2 = 25 ( 2 × 49 × 50 2 + 1 + 50 ) = 25 ( 49 × 50 + 51 ) = 62525 \begin{aligned} \sum_{k=1}^{50} {a_{50,k}} & = \dfrac {50(a_{50,1} + a_{50,50})}{2} = 25\left( 2 \times \dfrac {49\times 50}{2} + 1 + 50 \right) \\ & = 25(49\times 50 + 51) = \boxed{62525} \end{aligned}

Nice question.

Henry Williams
Jun 3, 2015

sum = n cubed/2 + n/2

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...