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

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

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

Решение задачи: "В игре имеется набор фишек, достоинством k1, k2, k3, \dots kn. Требуется в конце игры представить количество набранных очков набором фишек" возможно методом:

(Отметьте один правильный вариант ответа.)
Варианты ответа
n-ричного перебора
ни один из предложенных методов не подходит
двоичного перебора(Верный ответ)
троичного перебора
Похожие вопросы
Решение задачи: "Даны гири массами m1, m2, m3, \dots mn. Как можно взвесить предмет массой X, при чем гири можно класть на разные чашы весов" возможно методом:
Метод определения пересечения двух отрезков AB и CD: "Если сумма площадей треугольников ABC и ABD равна сумме площадей треугольников CDA и CDB, то отрезки пересекаются (иначе - нет)" имеет исключение:
Для реализации алгоритма заполнения Магического квадрата размерностью 5x5 методом "Террас" необходимо заполнить двумерный массив размерностью NxN, где N равно:
Решение задачи: "Необходимо представить число 40 в виде суммы неповторяющихся слагаемых (одинаковые по значению, противоположные по знаку слагаемые считаются разными" возможно методом:
Для заполнения Магического квадрата размерностью NxN методом "Террас" необходимо заполнять двумерный массив размерностью (2N-1)x(2N-1):
Три населенных пункта А, В и С соединены дорогами. Стоимость бавтобусного билета зависит от расстояния между населенными пунктами А-В, А-С, В-С. К какому типу комбинаторных групп принадлежат эти выбранные населенные пункты
Для нахождения площади треугольника используют формулу Герона: \sqrt{(p(p-a)(p-b)(p-c))}, где a, b, c - длины сторон, р - …

В результате выполнения программы на Паскале, фрагмент которой приведен ниже, в массив Х вводятся 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;…
Три населенных пункта А, В и С соединены дорогами, по которым курсируют такие автобусные маршруты А-В, А-С, В-А, В-С, С-А, С-В. К какому типу комбинаторных групп принадлежат эти маршруты:
Определить, находится точка G внутри или вне выпуклого многоугольника, имеющего вершины А, B, C, D, E, F.