Методы поиска

1) Дан прямоугольный треугольник ABC: угол АВС=90 градусов; угол ВАС=а градусов
(0< а90) Катет ВС разделен на nравных частей: |BD1|=|D1D2|=…=|Dn-2Dn-1|=|Dn-1C|. Каждая из точек D (1<=i<=n-1)
соединена отрезком с вершиной А. Таким образом, угол BAC разделен на n частей: угол BAD1=a1 градусов, угол D1AD2=a2
градусов, …, угол Dn2ADn-1=an-1 градусов, угол Dn-1AC=an градусов. Для введенных а (в градусах) и n (n<=10000)
определить k (1<=k<=n), длякоторых значение выражения |ak-a/n| будет наименьшим.
2) Пусть F(x) - процедура, вычисляющая значение непрерывной функции, определенной на всей действительной числовой оси. Эта функция убывает при всех х, меньших некоторого числа х0, и возрастает при всех х, больших, чем X0. Составить алгоритм, который определяет х0 с точностью n знаков после запятой (т. е. находит число z такое, что X0 содержится в интервале
[z-1/l0-n, z+1/lO-n]). Известно, что X0 принадлежит отрезку [0,U], U задано. (Подсказка: Пусть [аi,bi] - интервал, на котором локализована точка х0 после i-ой итерации. Вычислите F(x) в точках (ai+bi)/4 и 3(аi+bi)/4. Получите [ai+1,bi+1], исключив
область или [аi( (ai+bi)/4,bi] или [3(аi+bi)/4,bi].)
3) Пусть таблица выигрышей лотереи представлена в виде двух массивов a1, …, an и c1, …, cn (n- некоторая константа) так, что натуральные a1, …, an - это выигравшие номера (a1 < … < an), а c1, …, cn- действительные положительные числа, означающие выигрыши в рублях, выпавшие, соответственно, на номера a1,…an. Требуется найти выигрыши, выпавшие на ряд номеров (если номера нет в таблице, то его выигрыш считается равным нулю).
4) Пусть таблица выигрышей лотереи представлена в виде двух массивов a1, …, an и c1, …, cn (n- некоторая константа) так, что натуральные a1, …, an - это выигравшие номера (a1<…<an), а c1, …, cn- действительные положительные числа, означающие выигрыши в рублях, выпавшие, соответственно, на номера a1, …, an. Требуется вывести суммарный выигрыш, выпавший на все указанные номера. В качестве сигнала об окончании последовательности номеров используется любое отрицательное число.
5) Пусть таблица выигрышей лотереи представлена в виде двух массивов a1, …, an и c1, …, cn (n- некоторая константа) так, что натуральные a1, …, an - это выигравшие номера (a1 > … > an), а c1, …, cn- действительные положительные числа, означающие выигрыши в рублях, выпавшие, соответственно, на номера a1,…an. Требуется найти выигрыши, выпавшие на ряд номеров (если номера нет в таблице, то его выигрыш считается равным нулю).
6) Даны натуральные a1 , … , a50, m, b1, … , bm (a1 > a2 > … > a50). Подсчитать количество тех bi , m i 1, для которых нет равных среди a1 , … , a50.
7) Составить программу определения задуманного человеком числа от 1 до 1000 с помощью 10 вопросов. Каждый вопрос имеет вид: "Верно ли, что задуманное число больше k?". При этом указывается конкретное k. Ответы человека - это Д и Н.
8) Пусть a1 < a2 < … < an и пусть b - некоторое число. Для числа b имеется n+1 возможность: b<=ai , a1 < b<=a2, a2 < b<=a3, …, an-1 < b<= an, an<b. Требуется определить, какая из возможностей имеет место. Ответом должно быть одно из чисел 1, 2, …, n, n+1 (порядковый номер возможности) и новая последовательность.
9) Даны целые a1, …, an , b (n- некоторая константа, a1 < a2 < … < an). Если среди чисел a1, …, an есть равное
b, то оставить a1, …, an без изменений. В противном случае добавить b к a1, …, an без нарушения упорядоченности по возрастанию.
10) Пусть a1 > a2 > … > an и пусть b - некоторое число. Для числа b имеется n+1 возможность: b>=ai, a1 > b>=a2, a2 > b>=a3, …, an-1 > b>=an, an >b. Требуется определить, какая из возможностей имеет место. Ответом должно быть одно из чисел 1, 2, …, n, n+1 (порядковый номер возможности) и новая последовательность.
11) Рассмотреть задачу 9 для случая, когда среди a1, …, an допускаются равные (a1<= a2<= … <=an) и найти
последнее возможное место для b не нарушив упорядоченность по неубыванию.
12) Осуществить поиск согласно условию (Номер метода=Номер варианта mod 12):
Определить, можно ли представить заданное натуральное число в виде произведения четырех
последовательных натуральных чисел. Длина числа не более 250 символов. Конец числа - пробел.
номер варианта 11.

0

Для каждой задачи создаем свою тему, эта тема закрыта.

0