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

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

Правила формирования комбинаторных групп:
А - считать разными выборки, в которых один и тот же элемент занимает разные позиции.
Б - считать одинаковыми выборки, в которых один и тот же элемент занимает разные позиции.
В - в выборке участвуют все элементы исходного множества ().

соответствуют основным типам комбинаторных групп:

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

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

А - Перестановки; Б - Размещения; В - Сочетания

А - Размещения; Б - Перестановки; В - Сочетания

А - Сочетания; Б - Размещения; В - Перестановки

А - Сочетания; Б - Перестановки; В - Размещения

А - Размещения; Б - Сочетания; В - Перестановки(Верный ответ)

А - Перестановки; Б - Сочетания; В - Размещения

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

К каким основным типам формирования комбинаторных групп относятся выборки точек по условию такой задачи: "На плоскости

точек заданы своими координатами. Найти 2 наиболее удаленные друг от друга точки".

точек заданы своими координатами. Найти "центральную" точку (точку, сумма расстояний от которой до остальных точек максимальна)".

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

…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-1 dofor j:=i+1 to n do writeln (A[i], A[j]);

...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 if i<>j then writeln (A[i], A[j]);

…for i:=1 to n dofor j:=1 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]); …

...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 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]);…