Решение олимпиадных задач по информатике

Укажите количество связных областей для n (n вводится с клавиатуры) отрезков, пары координат которых также вводятся с клавиатуры. Входные данные:
$\begin{matrix}3&\\1& 5\\4& 9\\11& 15\end{matrix}$

(Ответ необходимо ввести в поле ввода.)

Варианты ответа

Похожие вопросы

Ниже приведен фрагмент программы, реализующий алгоритм решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей":

…//заполнение массива a (координаты концов отрезка), массива flag ("1" и "-1")…//сортировка массива а с перестановкой элементов массива flag (в соответствии с перестанавливаемыми элементами массива а) …for i=1 to 2*n do begin s:=s+flag [i]; if s=0 then k:=k+1; end;writeln ('количество связных областей', k);…

Сколько связных областей дадут два отрезка, имеющие одну общую координату (начало одного совпадает с концом другого)?

Какие шаги необходимо включить в словесный алгоритм для решения задачи: "N отрезков на координатной прямой заданы координатами своих концов. Определить количество связных областей" из предложенного набора:

A. исходные данные вводим в массив

B. массив Flag заполняется "1" (если элемент массива исходных данных соответствует началу события), "-1" (соответствует окончанию события)

C. сортируем массив исходных данных, одновременно переставляя элементы массива Flag

D. суммируем элементы массива Flag. Анализируем сумму.

В переменную n с клавиатуры вводится значение (n=6). Предскажите результат работы программы (что выведется на экран):

…k:=0;for i:=1 to n-1 do if n mod i=0 then k:=k+i;if k=n then writeln ('совершенное')else writeln ('несовершенное');…

В переменную n с клавиатуры вводится значение n=137. Предскажите результат работы программы (что выведется на экран):

…k:=0;for i:=2 to n-1 do if n mod i=0 then k:=k+1;if k=2 then writeln ('простое')else writeln ('составное');…

Какое тело цикла необходимо создать, чтобы двумерный массив в результате выполнения программы на Паскале (фрагмент ниже)…

…x:=1;for j:=1 to n do for i:=1 to j do  begin  ???  end;…

… заполнялся так:

$\begin{matrix}1&2&4&7\\3&5&8&0\\6&9&0&0\\10&0&0&0\end{matrix}$

Укажите фрагмент программы, выполнение которой приведет к такому заполнению квадратного массива:

$\begin{matrix}0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&1&0&0&0&0\\0&0&0&1&1&1&0&0&0\\0&0&1&1&1&1&1&0&0\\0&1&1&1&1&1&1&1&0\\1&1&1&1&1&1&1&1&1\end{matrix}$

Укажите фрагмент программы, выполнение которой приведет к такому заполнению квадратного массива:

$\begin{matrix}0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&1&1&1&1&1\\0&0&0&0&0&1&1&1&1\\0&0&0&0&0&0&1&1&1\\0&0&0&0&0&0&0&1&1\\0&0&0&0&0&0&0&0&1\end{matrix}$

Укажите фрагмент программы, выполнение которой приведет к такому заполнению квадратного массива:

$\begin{matrix}1&0&0&0&0&0&0&0&0\\1&1&0&0&0&0&0&0&0\\1&1&1&0&0&0&0&0&0\\1&1&1&1&0&0&0&0&0\\1&1&1&1&1&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\\end{matrix}$

Укажите фрагмент программы, выполнение которой приведет к такому заполнению квадратного массива:

$\begin{matrix}1&1&1&1&1&1&1&1&1\\0&1&1&1&1&1&1&1&0\\0&0&1&1&1&1&1&0&0\\0&0&0&1&1&1&0&0&0\\0&0&0&0&1&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\\0&0&0&0&0&0&0&0&0\end{matrix}$

Какая команда должна стоять вместо вопросительных знаков в ветвлении, чтобы двумерный массив в результате выполнения программы на Паскале (фрагмент ниже)…

…x:=1;for i:=1 to n do for j:=1 to n do  begin  if i mod 2=o then a[i,j]:=x    else ???  x:=x+1;   end;…

был заполнен так:

$\begin{matrix}1&2&3&4\\8&7&6&5\\9&10&11&12\\16&15&14&13\end{matrix}$