Регистрация
помогитебиология
Есть ответ 👍

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

257
496
Посмотреть ответы 2

Ответы на вопрос:

Comicsans123
Comicsans123
4,6(51 оценок)

нет

Объяснение:

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

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

mzhenyak1999
mzhenyak1999
4,4(82 оценок)

не целуй меня, мистер дьявол

Популярно: Другие предметы