Question

В одном доме живут 14 учеников одной и той же школы.В этой школе 13 классов.Доказать,что хотя бы два ученика, живущие в этом доме, учатся в одном и том же классе.

Answer 1

Допустим, что 13 учеников учатся в разных классах. Но человек то 14. Значит 14-13=1. Один человек точно учится с кем то ещё. 1+1=2. Значит минимум 2 человека учатся в одном классе.