max number of students beating than most of their friends
Source: proposed by teacher
January 22, 2014
combinatorics unsolvedcombinatorics
Problem Statement
There are students in a class. In an examination, their results were all different from each other. It is given that everyone has the same number of friends. Find the maximum number of students such that each one of them has a better result than the majority of his friends.
PS. Here majority means larger than half.