В офисе N компьютеров. Выберите, при каких значениях N компьютеры нельзя соединить друг с другом проводами так, чтобы каждый компьютер был соединен ровно с пятью другими?

Для решения этой задачи важно понимать, что подключение компьютеров в офисе можно представить в виде графа, где компьютеры являются вершинами, а провода между ними — рёбрами. В данной ситуации у нас есть требование, чтобы каждый компьютер был соединен ровно с пятью другими, то есть каждая вершина графа должна иметь степень 5.

Согласно теореме о графах, сумма степеней всех вершин в графе равна удвоенному количеству рёбер. Если у нас есть N компьютеров, и каждый из них соединен с 5 другими, то степень каждого компьютера составляет 5. Следовательно, сумма степеней всех вершин будет равна 5N.

Так как сумма степеней всех вершин также равна 2E (где E — количество рёбер), то у нас получается следующее уравнение:

\[ 5N = 2E \]

Из этого уравнения видно, что 5N должно быть четным числом, поскольку 2E всегда четно. Это означает, что N должно быть четным, так как 5 — нечётное число. Если N — нечётное, то 5N будет нечётным и не может равняться 2E.

Таким образом, компьютеры нельзя соединить друг с другом проводами так, чтобы каждый компьютер был соединен ровно с пятью другими, если N — нечётное число. В итоге, можно сделать вывод:

Вывод: Компьютеры нельзя соединить так, чтобы каждый был соединён с пятью другими, при нечётных значениях N. Это значит, что возможно соединение лишь при чётных значениях N.