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

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

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

Комбинаторные группы, в которых есть повторяющиеся элементы свидетельствуют о:

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

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

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

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

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

    …for i:=1 to n dofor j:=1 to n do if i<>j then writeln (A[i], A[j]);…
    Выберите арифметические выражения, результат вычисления которых будет одинаков:

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

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

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

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

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

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

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

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

    const n=10; k=5;… for i:=1 to n do a[i]:=i;for i:=k to (n-1) do a[i]:= a[i+1];…
    Предположим, что есть программа на Паскале, реализующая заполнение Арифметического квадрата порядка nxn. В какой части этого массива находится "Треугольник Паскаля"?
    Для сортировки различных частей одномерного массива, выбранных по определенному правилу (так, чтобы "невыбранные" элементы оставались стоять на своих местах), необходимо:

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

    const n=10; k=5;var a: array [1..n+1] of integer;…for i:=1 to n do a[i]:=i;for i:=k to n do a[i+1]:=a[i];a[k]:=0;…
    Для сортировки различных частей одномерного массива, выбранных по определенному правилу (так, чтобы "невыбранные" элементы оставались стоять на своих местах), необходимо: