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

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

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

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

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

Правила формирования комбинаторных групп:

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

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

    Три населенных пункта А, В и С соединены дорогами. Стоимость бавтобусного билета зависит от расстояния между населенными пунктами А-В, А-С, В-С. К какому типу комбинаторных групп принадлежат эти выбранные населенные пункты
    Три населенных пункта А, В и С соединены дорогами, по которым курсируют такие автобусные маршруты А-В, А-С, В-А, В-С, С-А, С-В. К какому типу комбинаторных групп принадлежат эти маршруты:

    Ниже приведен фрагмент программы, реализующий алгоритм формирования комбинаторных групп двоичным перебором (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;…

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

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

    …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;…
    Для реализации алгоритма заполнения Магического квадрата размерностью 5x5 методом "Террас" необходимо заполнить двумерный массив размерностью NxN, где N равно:
    Метод определения пересечения двух отрезков AB и CD: "Если сумма площадей треугольников ABC и ABD равна сумме площадей треугольников CDA и CDB, то отрезки пересекаются (иначе - нет)" имеет исключение:
    Даны координаты n точек на плоскости. За исключением одной точки все остальные образуют выпуклый многоугольник (при этом координаты точек вводятся в порядке обхода вершин многоугольника. "Лишняя" точка вводится в любом месте). Как можно определить эту "лишнюю" точку?
    Многоугольник задан координатами своих последовательных вершин. Внутренний угол одной из вершин (назовем ее А) многоугольника - тупой (вершина, у которой образуется тупой угол известна). Каким образом можно найти площадь многоугольника?