Все для самостоятельной подготовки к ЕГЭ
Зарегистрироваться

На полигоне расположены $500$ узлов связи, некоторые из которых соединены провода…

Разбор сложных заданий в тг-канале:

На полигоне расположены $500$ узлов связи, некоторые из которых соединены проводами (провода прямые, один провод соединяет ровно $2$ узла, между любыми двумя узлами проходит не более одного провода). Система узлов связна, то есть из любого узла можно передать сигнал в любой другой (возможно, через промежуточные узлы). Будем называть узел существенным, если его ликвидация приводит к тому, что система оставшихся узлов перестаёт быть связной. При ликвидации узла все провода, которые вели непосредственно к нему, перестают функционировать. а) Может ли в системе не быть существенных узлов? б) Может ли каждый существенный узел быть соединён только с несущественными, если существенных узлов ровно $2$? в) Какое наибольшее число узлов могут быть существенными, если каждый существенный узел соединён прямыми проводами исключительно с несущественными узлами?

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Пусть $S(x)$ - сумма цифр натурального числа $x$. Решите уравнения:

а) $x + S(x) = 2015$;

б) $x + S(x) + S(S(x)) = 2015$;

в) $x + S(x) + S(S(x)) + S(S(S(x))) = 2015$.

Имеется уравнение $kx^2+mx+q =0 $, числа $k$, $m$, $q$ — целые, $k≠0$. а) Возможно ли, что уравнение имеет два различных корня, ровно один из которых является целым числом, если известно, чт…

Пусть S(x) - сумма цифр натурального числа x. Решите уравнения:

а) x + S(x) = 2017;

б) x + S(x) + S(S(x)) = 2017;

в) x + S(x) + S(S(x)) + S(S(S(x))) = 2017.

Множество чисел, состоящее не меньше чем из трёх элементов, назовём «разделимым», если его можно разбить на два непустых подмножества с одинаковым произведением чисел. Если какое-т…