Ниже приведен фрагмент программы, реализующий алгоритм формирования комбинаторных групп двоичным...

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

Ниже приведен фрагмент программы, реализующий алгоритм формирования комбинаторных групп двоичным перебором ( - количество элементов в исходном множестве):

…st:=1;for i:=1 to n do st:=st*2;for i:= 1 to (st-1) do begin for j:= 1 to n do  if y[j]= 0 then x:= j; for z:= x to n do y[z]:=0; y[x]:=1;…

Назначение данного фрагмента:

(Отметьте один правильный вариант ответа.)

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

получение нового двоичного кода путем лексикографического порядка(Верный ответ)

формирование новой комбинаторной группы из числа элементов исходного множества, на которые указывают соответствующие элементы массива двоичных кодов

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

получение нового двоичного кода путем перевода номера шага из десятичной системы счисления в двоичную

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

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в переменной будет находиться:

…j:=0; m:=1;for i:=1 to n do  begin read (x[i]); if x[i] mod 3<>0 then  begin  j:=j+1; y[j]:=i;   end; end;for i:=1 to j do m:=m*x[y[i]]; …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в переменной будет находиться:

…j:=0; m:=1;for i:=1 to n do  begin read (x[i]); if x[i] mod 3=0 then  begin  j:=j+1; y[j]:=i;   end; end;for i:=1 to j do m:=m*x[y[i]]; …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в массив вводятся натуральных чисел. Массив будет содержать:

…j:=1; k:=0;for i:=1 to n do if x[i] mod 2=0 then  begin  y[j]:=i; j:=j+1;  end;…

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, массив будет содержать такие значения:

…n:=5; j:=1; k:=0;for i:=1 to n do x[i]:=i;for i:=1 to n do if x[i] mod 2=0 then  begin  y[j]:=i; j:=j+1; k:=k+1;  end;for j:=k downto 2 do for i:=1 to j-1 do  if x[y[i]]>x[y[i+1]] then     begin	z:=x[y[i]]; x[y[i]]:=x[y[i+1]]; x[y[i+1]]:=z;	end;…

Количество комбинаторных групп, сформированных двоичным перебором будет равно:

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, переменная будет содержать:

…n:=10; k:=n div 2;for i:=1 to n do begin x[i]:=i; j:=i div 2 + 1; y[j]:=j*2; end;for i:=1 to k do s:=s+x[y[i]]; …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, переменная будет содержать:

…n:=8; k:=n div 2;for i:=1 to n do begin x[i]:=i; j:=i div 2 + 1; y[j]:=j*2; end;for i:=1 to k do s:=s+x[y[i]]; …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, произойдет выборка элементов из исходного массива, соответствующая такому основному типу комбинаторных групп:

...for i:=1 to n dofor j:=i to n do writeln (A[i], A[j]); …

...for i:=1 to n-1 dofor j:=i+1 to n do writeln (A[i], A[j]); …

…for i:=1 to n dofor j:=1 to n do writeln (A[i], A[j]);…