Fewpal
+1 vote
213 views
in Mathematics by (20 points)

A class has 100 students. Let ai, 1 ≤ i ≤ 100, denote the number of friends the i-th student has in the class. For each 0 ≤ j ≤ 99, let cj denote the number of students having at least j friends.

A class has 100 students. Let ai, 1 ≤ i ≤ 100, denote the number of friends the i-th student has in the class. For each 0 ≤ j ≤ 99, let cj denote the number of students having at least j friends.

Please log in or register to answer this question.

1 Answer

0 votes
by (64.1k points)

This is the way you can get the solution.

Let us Consider the number of times a specific student contributes to the sum on the RHS.

If a student has i friends, then he will contribute one to the total in C1, again in C2, again in C3, up until again in Ci. I.e. it will contribute a total of i to the overall sum (broken up over multiple parts of the summation).

Let 

We have then the total sum is equal to:

Now, Notice that Ai is equal to the sum of the ith row whereas Cj is equal to the sum of the jth column. Stopping at 99 for the sum for Cj is fine since C100=0 since no one can possibly be friends with 100 people (there are only 99 people for each person to be friends with).

So, the LHS summation is adding everything row by row whereas the RHS summation is adding everything column by column.

Related questions

0 votes
1 answer
0 votes
1 answer
0 votes
1 answer
asked Apr 22, 2018 in Physics by aryan96651 (15 points)
0 votes
0 answers
asked Aug 9, 2017 in JEE by Ranjit (2.4k points)

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...