Разработать программы до 16 .10 (не менее одной задачи) Сложность в

1. Дан A=(a_i) , i=1..n, (n<=10), массив и число b. Переставить числа в массиве таким образом, чтобы сначала шли элементы, меньшие или равные b, а лишь затем большие b.

2. Проверить, образуют ли элементы целочисленной последовательности A=(a_i), i=1..n, n<=100 , арифметическую или геометрическую₂ прогрессию. Если да, то вывести разность (знаменатель)₂ прогрессии, если нет — вывести сообщение.

3. Задана целочисленная последовательность A=(a_i), i=1..n, n<=100.Найти количество ее локальных минимумов(максимумов).

4. Задана целочисленная последовательность A=(a_i), i=1..n, n<=100. Определить максимальное количество ее одинаковых элементов.

5. Задана целочисленная последовательность A=(a_i), i=1..n, n<=100. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна 1). Вывести массив, содержащий длины всех серий исходного массива.

6. Задана целочисленная последовательность A=(a_i), i=1..n, n<=100. Удалить из последовательности рядом стоящие одинаковые элементы, оставляя один.

7. Задана целочисленная последовательность A=(a_i), i=1..n, n<=100. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна 1). Вставить после каждой серии нулевой элемент.

8. Преобразовать последовательность A=(a_i),i=1..n, n<=100, расположив сначала все наибольшие, затем все остальные, сохранив их порядок, не используя дополнительную память.

9. Задана две целочисленные неубывающие последовательности A=(a_i), i=1..n, n<=100 и B=(b_i), i=1..n, n<=100, т.е. есть одинаковые элементы. Объединить эти массивы так, чтобы результирующий массив стал строго возрастающим.

10. Среди первых N-чисел Фибоначчи найти такие, которые начинаются или заканчиваются на М. Последовательность Фибоначчи определяется так:

a(0)= 1, a(1) = 1, a(k) = a(k-1) + a(k-2) при k >= 2.

11. Задан коэффициенты многочлена Р_n = a₀+ a₁*x¹+ a₂*x²+…a_n*xⁿ . Найти К-тую производную многчлена.

12. (из книги Д.Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m+n.)

13. Дана последовательность A=(a_i), i=1..n, n<=100, Получить последовательность С=(с_i), i=1..к, состоящую из элементов, которые являются совершенными

14. Преобразовать последовательность A=(a_i),i=1..n, n<=100, расположив сначала все числа, сумма цифр которых четна, затем остальные, сохранив порядок.

15. Два числа называются дружественными, если каждое из них равно сумме всех делителей второго, не считая самого этого числа. Найти N дружественныx чисел.

16. Задана упорядоченная по возрастанию последовательность A=(a_i), i=1..n, n<=100, и элемент B. Если элемента B нет в последовательности, то вставить его в последовательность, чтобы она осталась упорядоченной, иначе удалить все элементы, равные B.

17. Даны две возрастающих последовательности X=(x_i),i=1..n, n<=10, и Y=(y_i),i=1..m, m<=10. Найти количество общих элементов в этих последовательностях (т. е. количество тех целых t, для которых t = x_i= y_j для некоторых i и j). (Число действий порядка m+n.)