Переформулируем задачу на теорию графов:
Если все вершины графа разделить на два множества, то найдется ребро, соединяющее вершину одного множества с вершиной другого. Доказать, что граф связный.
Докажем от противного. Пусть граф несвязный, тогда у него есть как минимум две компоненты связности. Тогда возьмем такое разбиение графа на группы: в первой группе будут только вершины первой компоненты связности, а в другой группе будут все остальные вершины. В таком случае, по условию задачи существует ребро из вершины первой группы в вершину второй, но это невозможно, так как вершины принадлежат к разным компонентам связности, а по определению между двумя разными компонентами связности нет ребер. Противоречие, следовательно, граф связный. Что и требовалось доказать.
Это число 42.
Если число с основанием 13 заканчивается на 3, то это значит, что искомое число делится на 13 с остатком 3.
42(10) = 33(13)
42(10) = 60(7) - две цифры
42(10) = <span>110(6) - три цифры</span>
31 в 2сс = 11111 , 5 бит на символ
длинна слова информатика = 11
ответ: 11 * 5 = 55
Ответ:
256 цветов
Объяснение:
где N - количество цветов,
i - количество бит
