На полигоне расположены $300$ узлов связи, некоторые из которых соединены провода…
На полигоне расположены $300$ узлов связи, некоторые из которых соединены проводами (провода прямые, один провод соединяет ровно $2$ узла, между любыми двумя узлами проходит не более одного провода). Система узлов связна, то есть из любого узла можно передать сигнал в любой другой (возможно, через промежуточные узлы). Будем называть узел значимым, если его ликвидация приводит к тому, что система оставшихся узлов перестаёт быть связной. При ликвидации узла все провода, которые вели непосредственно к нему, перестают функционировать. а) Может ли в системе быть ровно два значимых узла? б) Может ли каждый значимый узел быть соединён только с незначимыми? в) Какое наибольшее количество узлов могут быть значимыми?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Дана последовательность натуральных чисел, в которой каждое число, кроме первого и последнего, больше среднего арифметического соседних с ним членов этой последовательности.
а) При…
а) Существует ли двузначное натуральное число, произведение цифр которого равно ${1} / {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$.
