Определите, возможно ли создать проводную телефонную сеть, состоящую из 973 абонентов, каждый из которых должен был быть связан ровно с 99 другими. Формат ответа (да/нет).

Polinochka570 Polinochka570    2   19.12.2021 07:13    1

Ответы
безумнаявкедах безумнаявкедах  19.12.2021 07:20

нет

Объяснение:

Предполагаемое решение:если построить граф удовлетворяющий условию задачи,то матрица смежности будет размера 993*993.Согласно условию матрица должна содержать 99^993 единиц.Причём места на главной диагонали отпадают.Мест остаётся 993*993-993.Попробуем найти число

С(999*993-993,99^993).Понятно,что ноль

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Другие предметы