В команде 29 человек. Может ли быть так, что 14 из них имеют по 7 знакомых (в этой команде), 10  — по 3 знакомых, а 5 — по 6 знакомых?
от

1 Ответ

Сначала найдем общее количество знакомств среди тех, кто имеет по указанному количеству знакомых:
14 * 7 + 10 * 3 + 5 * 6 = 98 + 30 + 30 = 158

Затем вычислим минимально возможное общее количество знакомств для 29 человек:
(29 * 28) / 2 = 406

Так как общее количество знакомств (158) меньше минимально возможного (406), то такое распределение знакомств в команде невозможно.

Ответ: Невозможно, чтобы 14 человек имели по 7 знакомых, 10 человек имели по 3 знакомых и 5 человек имели по 6 знакомых в команде из 29 человек.
от