Задание 19 из ЕГЭ по математике (профиль): задача 27

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

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

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

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

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

Дана последовательность натуральных чисел, в которой каждое число, кроме первого и последнего, больше среднего арифметического соседних с ним членов этой последовательности.

а) При…

а) Существует ли двузначное натуральное число, произведение цифр которого равно ${1} / {6}$ этого числа? б) Существует ли двузначное натуральное число, произведение цифр которого рав…

а) Существует ли двузначное натуральное число, произведение цифр которого равно ${1} / {2}$ этого числа? б) Существует ли трёхзначное натуральное число, произведение цифр которого ра…

На доске написаны числа $4$ и $6$. За один ход выписанные числа $a$ и $b$ заменяются числами ($2a+2$) и ($a+b+1$). Например, за один ход из чисел $4$ и $6$ можно получить $10$ и $11$ либо $14$ и $11$. а) …

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!
Бесплатная летняя школа
Проведи это лето
С пользой
Проведи это лето с пользой
Подробнее