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

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

Решение задачи: "Необходимо представить число 40 в виде суммы неповторяющихся слагаемых (одинаковые по значению, противоположные по знаку слагаемые считаются разными" возможно методом:

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

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

ни один из предложенных методов не подходит

двоичного перебора

-ричного перебора

троичного перебора(Верный ответ)

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

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

На побочной диагонали Арифметического квадрата располагаются элементы, которые являются коэффициентами для слагаемых при разложени целой неотрицательной степени суммы двух переменных в Биноме Ньютона (например, (А+В)^5=А^5В^0+5А^4В^1+10А^3В^2+10А^2В^3+5А^1В^4+А^0В^5

(А+В)^5=А^5В^0+5А^4В^1+10А^3В^2+10А^2В^3+5А^1В^4+А^0В^5

). Массив какой размерности необходимо заполнить, чтобы получить коэффициенты для слагаемых при разложении суммы двух переменных в шестой степени?

Решение задачи: "Даны гири массами $m1, m2, m3, \dots mn$ . Как можно взвесить предмет массой

, при чем гири можно класть на разные чашы весов" возможно методом:

Для реализации алгоритма заполнения Магического квадрата размерностью NxN

методом "Террас" необходимо заполнить двумерный массив размерностью:

Для заполнения Магического квадрата размерностью NxN

методом "Террас" необходимо заполнять двумерный массив размерностью (2N-1)x(2N-1)

Фрагмент программы на Паскале проверяет - простое ли число n, введенное с клавиатуры, он не правильный. Укажите возможные правильные варианты.

…...k:=0;for i:=1 to n-1 do if n mod i=0 then k:=k+1;if k=2 then writeln ('число простое')else writeln ('число составное');…

Фрагмент программы на Паскале проверяет - совершенное ли число n, введенное с клавиатуры. Выберите все варианты, которые помогут исправить в нем ошибку:

…for i:=1 to n do if n mod i=0 then k:=k+i;if k=n then writeln ('число совершенное')else writeln ('число несовершенное');…

Для реализации алгоритма заполнения Магического квадрата размерностью 5x5

методом "Террас" необходимо заполнить двумерный массив размерностью NxN

, где

равно:

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

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

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

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

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

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

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

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

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

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