В комнате 17 человек. может ли каждый из них быть знаком ровно с пятью другими
Нет. не возможно, док-во, если надо то позже
док-во. откаждого человека исходит пять связей. умножим 17 на 5. получим 75 связей, но каждая связь считается 2 раза, т.к. знакомство обоюдное. 75 на 2 не делится и поэтому невозможно