Определите, возможно ли создать проводную телефонную сеть, состоящую из 973 абонентов, каждый из которых должен был быть связан ровно с 99 другими. Формат ответа (да/нет).
Предполагаемое решение:если построить граф удовлетворяющий условию задачи,то матрица смежности будет размера 993*993.Согласно условию матрица должна содержать 99^993 единиц.Причём места на главной диагонали отпадают.Мест остаётся 993*993-993.Попробуем найти число
нет
Объяснение:
Предполагаемое решение:если построить граф удовлетворяющий условию задачи,то матрица смежности будет размера 993*993.Согласно условию матрица должна содержать 99^993 единиц.Причём места на главной диагонали отпадают.Мест остаётся 993*993-993.Попробуем найти число
С(999*993-993,99^993).Понятно,что ноль