Задание 19 из ЕГЭ по математике (профиль): задача 27
На полигоне расположены $300$ узлов связи, некоторые из которых соединены проводами (провода прямые, один провод соединяет ровно $2$ узла, между любыми двумя узлами проходит не более одного провода). Система узлов связна, то есть из любого узла можно передать сигнал в любой другой (возможно, через промежуточные узлы). Будем называть узел значимым, если его ликвидация приводит к тому, что система оставшихся узлов перестаёт быть связной. При ликвидации узла все провода, которые вели непосредственно к нему, перестают функционировать. а) Может ли в системе быть ровно два значимых узла? б) Может ли каждый значимый узел быть соединён только с незначимыми? в) Какое наибольшее количество узлов могут быть значимыми?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Можно ли в бесконечно убывающей последовательности $1; {1}/ {2} ; {1}/{3} ; {1}/{4} ; {1}/ {5} ; . . .$ выбрать:
а) пять чисел;
б) пятьдесят чисел;
в) бесконечное множество чисел, ко…
Костя написал на доске несколько различных натуральных чисел, каждое из которых делится нацело на $7$ и оканчивается на $8$. а) Может ли их сумма равняться $644$? б) Может ли их среднее …
а) Существует ли двузначное натуральное число, произведение цифр которого равно ${1} / {6}$ этого числа? б) Существует ли двузначное натуральное число, произведение цифр которого рав…
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
