Задание 19 из ЕГЭ по математике (профиль): задача 26
На полигоне расположены $500$ узлов связи, некоторые из которых соединены проводами (провода прямые, один провод соединяет ровно $2$ узла, между любыми двумя узлами проходит не более одного провода). Система узлов связна, то есть из любого узла можно передать сигнал в любой другой (возможно, через промежуточные узлы). Будем называть узел существенным, если его ликвидация приводит к тому, что система оставшихся узлов перестаёт быть связной. При ликвидации узла все провода, которые вели непосредственно к нему, перестают функционировать. а) Может ли в системе не быть существенных узлов? б) Может ли каждый существенный узел быть соединён только с несущественными, если существенных узлов ровно $2$? в) Какое наибольшее число узлов могут быть существенными, если каждый существенный узел соединён прямыми проводами исключительно с несущественными узлами?
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Дима задумал натуральное число $n$ и посчитал сумму его цифр $s$. а) Возможно ли, что $n⋅ s=35$? б) Может ли $n⋅ s$ равняться $1552$? в) Известно, что $n⋅ s < 14300$ и $n$ — трёхзначное число. Найдите наибольшее возможное значение $n$.
Пусть $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$.
Множество чисел назовём красивым, если его можно разбить на два подмножества с одинаковой суммой чисел.
а) Является ли множество {500; 501; 502; ... 599} красивым?
б) Является ли м…
Онлайн-школа «Турбо»
- Прямая связь с преподавателем
- Письменные дз с проверкой
- Интересные онлайн-занятия
- Душевное комьюнити
