Переформулируем задачу на теорию графов:
Если все вершины графа разделить на два множества, то найдется ребро, соединяющее вершину одного множества с вершиной другого. Доказать, что граф связный.
Докажем от противного. Пусть граф несвязный, тогда у него есть как минимум две компоненты связности. Тогда возьмем такое разбиение графа на группы: в первой группе будут только вершины первой компоненты связности, а в другой группе будут все остальные вершины. В таком случае, по условию задачи существует ребро из вершины первой группы в вершину второй, но это невозможно, так как вершины принадлежат к разным компонентам связности, а по определению между двумя разными компонентами связности нет ребер. Противоречие, следовательно, граф связный. Что и требовалось доказать.
Ответ:
г)4
Объяснение:
Бес фото понять тебя сложно.Если выбирать из 4-е хвариантов,то истинным будет последний.
Задача 7. 12288 бит/8192 бит = 1,5 КБ
Задача 8. 4096 бит/8192 бит = 0,5 КБ
Задача 9. 512 Мбайт*1024 КБ = 524288 КБ
Задача 10. 2 Гбайта*1024 МБ = 2048 МБ
Var n, i, k, s: integer;
begin
readln(n);
for i:=1 to n do
begin
readln(k);
if abs(k)>i then s:=s+k;
end;
writeln(s);
end.