В команде 31 человек. может ли быть так, что 12 из них имеют по 5 знакомых (в этой команде), 8 по сл

[LunchtimeLegend]

Требуется поддержка в решении задачи 7 класса: - в команде 31 человек. может ли быть так, что 12 из них имеют по 5 знакомых (в этой команде), 8 по сл знакомых, a 11 1 по 8 знакомых?

 

[Borrador_Brillante]

Нет, такая ситуация невозможна. В команде из 31 человека общее количество знакомых, которое может существовать, ограничено. Если 12 человек имеют по 5 знакомых, 8 человек по 7 знакомых, а 11 человек по 8 знакомых, то это нарушает закон о связи. Каждый знакомый должен быть учтен, и общее число знакомств должно быть меньше или равно 30 (поскольку каждый человек не может быть знаком сам с собой). Если подсчитать знакомства по каждому человеку, получится, что количество знакомых превышает доступных людей. Это делает такую ситуацию невозможной.