Вопрос:

1. Тип 9 № 32 В классе 15 компьютеров. Можно ли их соединить друг с другом так, чтобы каждый компьютер был соединен ровно с пятью другими?

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Проверяем, возможно ли соединить 15 компьютеров так, чтобы каждый был соединен с пятью другими.

Всего компьютеров 15. Если каждый соединен с пятью другими, то общее количество соединений должно быть 15 * 5 = 75. Но каждое соединение учитывается дважды (например, соединение между компьютером А и компьютером Б учитывается и для А, и для Б), поэтому общее количество соединений должно быть четным числом.

В нашем случае 75 - нечетное число. Следовательно, невозможно соединить 15 компьютеров так, чтобы каждый был соединен ровно с пятью другими.

Ответ: 0 (невозможно)

Проверка за 10 секунд: Невозможно, так как количество соединений должно быть четным.

Доп. профит: Редфлаг: Важно помнить, что каждое соединение учитывается дважды, поэтому общее количество соединений должно быть четным.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие