552 views

1 Answer

0 votes
0 votes
Consider a table with one row for each student and one column for each committee. The table has 1 in the row corresponding to a student s and the column corresponding to a committee c if the student s is a member of the committee c. The table has 0 in the row corresponding to a student s1 and the column corresponding to a committee c1 if the student s1 is not a member of the committee c1. Since each committee consists of more than half of the students, each column of the table has more than half its entries as 1. Hence, there are more than n*k/ 2 entries in the table that are 1. Hence, there is at least one row in the table with more than half its entries as 1 (otherwise, it is not possible to have more than n×k 2 entries in the table that are 1). This row corresponds to a student who is a member of more than half of the committees.

Related questions

1 votes
1 votes
1 answer
1
go_editor asked May 27, 2016
520 views
What are the possible values of $gcd(7p + 94,\: 7p^2 + 97p + 47)$, where $p$ is an arbitrary integer?Either $1$ or $94$Either $94$ or $47$Either $1$ or $47$None of these
1 votes
1 votes
1 answer
2
go_editor asked May 27, 2016
568 views
Let $M$ be the maximum number of unit disks (disks of radius $1$) that can be placed inside a disk of radius $10$ so that each unit disk lies entirely within the larger d...
3 votes
3 votes
2 answers
4
go_editor asked May 27, 2016
618 views
Consider the code below, defining the function $A$:A(m, n, p) { if (p == 0) return m+n; else if (n == 0 && p == 1) return 0; else if (n == 0 && p == 2) return 1; else if ...