Problem

Source: Azerbaijan Balkan TST 2016 no 4

Tags: combinatorics, Probabilistic Method, Hall s marriage theorem



There are $100$ students who praticipate at exam.Also there are $25$ members of jury.Each student is checked by one jury.Known that every student likes $10$ jury $a)$ Prove that we can select $7$ jury such that any student likes at least one jury. $b)$ Prove that we can make this every student will be checked by the jury that he likes and every jury will check at most $10$ students.