Вопрос № 860793 - Информатика
Задание оценивается в 3 балла
Дан массив целых чисел A=(2,3,6,4,7,8,9). Определить, сколько различных возрастающих подпоследовательностей из 2,3,4,5,6 элементов можно составить из элементов массива А, не меняя их местами.
Пример. А=(14,13,15,18).
Допустимые 1.(14,15); 2.(14,18); 3.(13,15) 4.(13,18); 5.(15,18); 6.(14,15,18); 7.(13,15,18).
Недопустимые 1.(13,14); 2.(13,14,15); 3.(13,14,18); 4.(13,14,15,18).
Ответ для примера 7.
Дан массив целых чисел A=(2,3,6,4,7,8,9). Определить, сколько различных возрастающих подпоследовательностей из 2,3,4,5,6 элементов можно составить из элементов массива А, не меняя их местами.
Пример. А=(14,13,15,18).
Допустимые 1.(14,15); 2.(14,18); 3.(13,15) 4.(13,18); 5.(15,18); 6.(14,15,18); 7.(13,15,18).
Недопустимые 1.(13,14); 2.(13,14,15); 3.(13,14,18); 4.(13,14,15,18).
Ответ для примера 7.
Вопрос задал(а): Анонимный пользователь, 13 Ноябрь 2020 в 15:22
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:22
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:22
Похожие вопросы
Задание оценивается в 3 балла
Дан одномерный массив из 10 целых чисел А=(26, 24, 15, 21, 22, 14, 13, 15, 11, 14). Перед некоторыми элементами массива А поставить знак минус так, чтобы разность между суммой всех элементов массива А и числом 100 была по модулю минимальной.
Чему равно значение L?
Дан одномерный массив из 10 целых чисел А=(26, 24, 15, 21, 22, 14, 13, 15, 11, 14). Перед некоторыми элементами массива А поставить знак минус так, чтобы разность между суммой всех элементов массива А и числом 100 была по модулю минимальной.
Чему равно значение L?
Задание оценивается в 3 балла
Дан одномерный массив целых чисел Х=(6,8,14,15,16,18). Требуется каждый элемент массива Х разбить на простые целочисленные неотрицательные множители А[k]и B[k] , k=1,2,3,4,5,6 , так, чтобы выполнялись условия (1) и (2)
X[k] = A[k]*B[k]; k=1,2,3,4,5,6 (1)
(2)
Симметричные варианты (когда все элементы A[k] и B[k] меняются местами) считаются различными. Сколько имеется вариантов решения задачи? Если решений нет, то ответом будет значение 0.
Дан одномерный массив целых чисел Х=(6,8,14,15,16,18). Требуется каждый элемент массива Х разбить на простые целочисленные неотрицательные множители А[k]и B[k] , k=1,2,3,4,5,6 , так, чтобы выполнялись условия (1) и (2)
X[k] = A[k]*B[k]; k=1,2,3,4,5,6 (1)
(2)Симметричные варианты (когда все элементы A[k] и B[k] меняются местами) считаются различными. Сколько имеется вариантов решения задачи? Если решений нет, то ответом будет значение 0.
Другие вопросы по предмету Информатика
Задание оценивается в 3 балла
Выпуклый многоугольник задан последовательностью координат своих вершин в порядке обхода (x,y): (3,4); (5,9); (11,11); (14,7); (12,2); (9,1); (5,1). Вычислить площадь многоугольника, дробную часть числа отбросить.
Выпуклый многоугольник задан последовательностью координат своих вершин в порядке обхода (x,y): (3,4); (5,9); (11,11); (14,7); (12,2); (9,1); (5,1). Вычислить площадь многоугольника, дробную часть числа отбросить.
Задание оценивается в 3 балла
Известна простая формула для вычисления числа e:
,
где n может меняться до бесконечности. Такой способ дает хорошее приближение, при относительно малых значениях n. Так при n: 0, 1, 2, 4 значения е будут равны 1; 2; 2,5; 2,666667 соответственно. Найти сумму трех первых разрядов после запятой с помощью данной формулы, для n от 0 до 9.
Известна простая формула для вычисления числа e:
,где n может меняться до бесконечности. Такой способ дает хорошее приближение, при относительно малых значениях n. Так при n: 0, 1, 2, 4 значения е будут равны 1; 2; 2,5; 2,666667 соответственно. Найти сумму трех первых разрядов после запятой с помощью данной формулы, для n от 0 до 9.
Задание оценивается в 4 балла
На плоскости даны координаты точек:
Никакие две точки не совпадают, никакие три не лежат на одной прямой. Найдите треугольник с вершинами в этих точках, имеющий наименьший возможный периметр. Дробную часть получившегося числа отбросить.
На плоскости даны координаты точек:
Никакие две точки не совпадают, никакие три не лежат на одной прямой. Найдите треугольник с вершинами в этих точках, имеющий наименьший возможный периметр. Дробную часть получившегося числа отбросить.
10
8
12
7
9
Задание оценивается в 5 баллов
Джентльмены пришли в клуб и сдали в гардероб свои шляпы. Уходя, джентльмены перепутали шляпы так, что каждый ушел в чужой шляпе. Сколько вариантов такого события может быть, если клуб посещают n=5 джентльменов.
Джентльмены пришли в клуб и сдали в гардероб свои шляпы. Уходя, джентльмены перепутали шляпы так, что каждый ушел в чужой шляпе. Сколько вариантов такого события может быть, если клуб посещают n=5 джентльменов.