Problem #PRU-107802

Problems Methods Examples and counterexamples. Constructive proofs Fun Problems Word Problems Tables and tournaments Number tables and its properties Pigeonhole principle Pigeonhole principle (other)
 12–14  4.0

Problem

  • Eight schoolchildren solved 8 tasks. It turned out that 5 schoolchildren solved each problem. Prove that there are two schoolchildren, who solved every problem at least once.

  • If each problem is solved by 4 pupils, prove that it is not necessary to have two schoolchildren who would solve each problem.