Question

В игротеке 15 компьютеров. Некоторые из них соединены, а некоторые нет. Могло ли случиться так, что были 4 компьютера, каждый из которых был соединен ровно с двумя другими? Измените условие задачи так, чтобы ситуация была правдивой.

Answer 1

Нет, не могло

4 с 2 другими
Это 4 +2*4 = 12
Вот и условие, при котором правильно

Answer 2

Да, такая ситуация возможна. Если бы было 4 компьютера, каждый из которых соединен ровно с двумя другими, это означало бы, что была бы цепочка из четырех компьютеров, где каждый компьютер соединен с двумя соседними. Такая конфигурация может образоваться, например, в цепочке или кольцевой топологии соединений.

Измененное условие задачи:

В игротеке есть 15 компьютеров, и они соединены следующим образом: каждый компьютер соединен с каждым из остальных компьютеров. Таким образом, общее количество соединений в игротеке будет равно сумме всех чисел от 1 до 14, то есть 105 соединений.