База ответов ИНТУИТ

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

<<- Назад к вопросам

Для выбора элементов из исходного множества двоичным перебором необходимо получать последовательные двоичные коды. Способ получения нового двоичного кода (на единицу больше предыдущего):

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

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

…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;…

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

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

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

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

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

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

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

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

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

...for i:=1 to n-1 dofor j:=i+1 to n do writeln (A[i], A[j]); …
В результате выполнения какой программы на Паскале (фрагменты приведены ниже) из исходного массива А=\{1, 2, 3\} произойдет такая выборка элементов: 11 12 13 22 23 33

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

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

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

…for i:=1 to n dofor j:=1 to n do writeln (A[i], A[j]);…
В результате выполнения какой программы на Паскале (фрагменты приведены ниже) из исходного массива А=\{1, 2, 3\} произойдет такая выборка элементов: 11 12 13 21 22 23 31 32 33