В каждой из задач данного раздела задан массив чисел, упорядоченных каким-либо образом. Программа должна:
1) вводить и выводить исходный массив и, возможно, дополнительные данные;
2) проверять массив на упорядоченность;
3) выполнять действия в соответствии с условием задачи;
4) выводить результаты.
Исходные данные для отладки программы выбрать самостоятельно.
Объяснение:
Вариант
Задание
1
В упорядоченном по невозрастанию массиве чисел найти произведение отрицательных чисел и количество нулей.
2
В упорядоченном по убыванию массиве чисел найти сумму положительных чисел и определить, есть ли в нем отрицательные числа.
3
В упорядоченном по невозрастанию массиве чисел определить на каком месте должно находиться заданное число В.
4
В упорядоченном по возрастанию массиве чисел найти произведение отрицательных чисел и определить, есть ли в массиве положительные числа.
5
В упорядоченном по неубыванию массиве чисел найти количество отрицательных чисел и определить, есть ли в массиве нули.
6
В упорядоченном по неубыванию массиве чисел определить, есть ли заданное число А, и найти количество чисел, меньших А.
7
В упорядоченном по невозрастанию массиве чисел найти количество чисел, равных А, и определить, есть ли в массиве числа, попадающие в интервал (x;y].
8
В упорядоченном по убыванию массиве чисел найти сумму номеров нулевых чисел и определить, есть ли в массиве отрицательные числа.
9
В упорядоченном по неубыванию массиве чисел найти произведение отрицательных чисел и определить есть ли в массиве положительные числа.
10
В упорядоченном по невозрастанию массиве чисел найти количество чисел, больших А, и определить, есть ли в массиве отрицательные числа.
11
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на котором оно должно находиться.
12
В упорядоченном по возрастанию массиве чисел найти сумму номеров положительных чисел и определить, есть ли нули в этом массиве.
13
В упорядоченном по неубыванию массиве чисел найти сумму чисел, не попадающих в интервал [x;y), и количество нулей.
14
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число А.
15
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и найти среднее арифметическое чисел из заданного интервала (x;y).
16
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти произведение квадратов чисел, меньших А.
17
В упорядоченном по неубыванию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве.
18
В упорядоченном по невозрастанию массиве чисел найти сумму положительных чисел и определить, есть ли в нем числа из заданного интервала (x;y] .
19
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число В.
20
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти сумму квадратов чисел, больших А.
21
В упорядоченном по невозрастанию массиве чисел найти произведение чисел из заданного интервала [x;y] и определить, есть ли в массиве положительные числа.
22
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на каком оно должно находиться.
23
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и количество нулей.
24
В упорядоченном по неубыванию массиве чисел определить количество чисел, равных заданному числу С, и определить, есть ли в массиве числа, не попадающие в заданный интервал [x;y).
25
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве.
26
В упорядоченным по убыванию массиве чисел найти сумму чисел, меньших заданного А, и определить, есть ли в массиве отрицательные числа.
27
В упорядоченном по неубыванию массиве чисел найти среднее арифметическое чисел из заданного интервала (x;y) и определить, есть в массиве неотрицательные числа.
28
В упорядоченном по невозрастанию массиве чисел найти сумму чисел, равных заданному числу А и определить, есть ли в массиве отрицательные числа.
29
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и определить сумму чисел, меньших А.
30
В упорядоченном по возрастанию массиве чисел подсчитать сумму отрицательных чисел и определить, есть ли в массиве положительные числа.
Можно написать программу на каком-либо языке программирования. Например Python:
n = 66 count = 0 for i in range(67): for j in range(34): for k in range(14): for l in range(7): if n == i*1+j*2+k*5+l*10: count += 1 print('Всего
Та же программа на языке Pascal:
var i,j,k,l,n,count:integer;
begin n := 66; count := 0; for i:=0 to 66 do for j:=0 to 33 do for k:=0 to 13 do for l:=0 to 6 do if n = (i*1+j*2+k*5+l*10) then count += 1; writeln('Всего end.
Я уже решал эту задачу. Я руками за 5 дней делаю 5 коробок, и на 6-ой день покупаю духовку. Руками и духовкой я делаю 2 коробки в день, за 5 дней - 10 коробок. На 6-ой день я покупаю вторую духовку. Руками и 2-мя духовками я за 5 дней делаю 15 коробок, и на 6-ой день покупаю 3-ью духовку. И так далее. Чтобы купить очередную духовку, я работаю 5 дней, а на 6-ой день ее покупаю, и у меня печенья не остается совсем. То есть, после покупки каждой духовки я начинаю всё с нуля. Главное - понять, когда нужно остановиться покупать духовки и начать уже копить печенье на складе. Итак, подведем итоги: 1) На покупку каждой духовки мы тратим 6 суток и начинаем с нуля. 2) Имея n духовок, мы делаем 584 коробок печенья за trunc(584/(n+1)) + 1 дней, где trunc(x) = [x] - это целая часть x. 3) Всего мы тратим времени T(n) = 6n + trunc(584/(n+1)) + 1 --> min Минимум функции trunc(584/(n+1)) совпадает с минимумом 584/(n+1) T(n) = 6n + 584/(n+1) + 1 --> min T'(n) = 6 - 584/(n+1)^2 = (6(n+1)^2 - 584) / (n+1)^2 = 0 6(n+1)^2 - 584 = 0 (n+1)^2 = 584/6 = 97,33 n + 1 = √97,33 ~ 9,86 = 10 n = 9 Значит, нужно ограничиться покупкой 9 духовок. За 6*9 = 54 дня мы их купим, и за 584/10 ~ 59 дней мы соберем нужное количество коробок на складе. Всего мы истратим 54 + 59 = 113 дней.
Задание 7.4. Обработка упорядоченных массивов
В каждой из задач данного раздела задан массив чисел, упорядоченных каким-либо образом. Программа должна:
1) вводить и выводить исходный массив и, возможно, дополнительные данные;
2) проверять массив на упорядоченность;
3) выполнять действия в соответствии с условием задачи;
4) выводить результаты.
Исходные данные для отладки программы выбрать самостоятельно.
Объяснение:
Вариант
Задание
1
В упорядоченном по невозрастанию массиве чисел найти произведение отрицательных чисел и количество нулей.
2
В упорядоченном по убыванию массиве чисел найти сумму положительных чисел и определить, есть ли в нем отрицательные числа.
3
В упорядоченном по невозрастанию массиве чисел определить на каком месте должно находиться заданное число В.
4
В упорядоченном по возрастанию массиве чисел найти произведение отрицательных чисел и определить, есть ли в массиве положительные числа.
5
В упорядоченном по неубыванию массиве чисел найти количество отрицательных чисел и определить, есть ли в массиве нули.
6
В упорядоченном по неубыванию массиве чисел определить, есть ли заданное число А, и найти количество чисел, меньших А.
7
В упорядоченном по невозрастанию массиве чисел найти количество чисел, равных А, и определить, есть ли в массиве числа, попадающие в интервал (x;y].
8
В упорядоченном по убыванию массиве чисел найти сумму номеров нулевых чисел и определить, есть ли в массиве отрицательные числа.
9
В упорядоченном по неубыванию массиве чисел найти произведение отрицательных чисел и определить есть ли в массиве положительные числа.
10
В упорядоченном по невозрастанию массиве чисел найти количество чисел, больших А, и определить, есть ли в массиве отрицательные числа.
11
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на котором оно должно находиться.
12
В упорядоченном по возрастанию массиве чисел найти сумму номеров положительных чисел и определить, есть ли нули в этом массиве.
13
В упорядоченном по неубыванию массиве чисел найти сумму чисел, не попадающих в интервал [x;y), и количество нулей.
14
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число А.
15
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и найти среднее арифметическое чисел из заданного интервала (x;y).
16
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти произведение квадратов чисел, меньших А.
17
В упорядоченном по неубыванию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве.
18
В упорядоченном по невозрастанию массиве чисел найти сумму положительных чисел и определить, есть ли в нем числа из заданного интервала (x;y] .
19
В упорядоченном по невозрастанию массиве чисел определить, на каком месте должно находиться заданное число В.
20
В упорядоченном по возрастанию массиве чисел определить, есть ли заданное число А, и найти сумму квадратов чисел, больших А.
21
В упорядоченном по невозрастанию массиве чисел найти произведение чисел из заданного интервала [x;y] и определить, есть ли в массиве положительные числа.
22
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, если нет, то найти номер места, на каком оно должно находиться.
23
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и количество нулей.
24
В упорядоченном по неубыванию массиве чисел определить количество чисел, равных заданному числу С, и определить, есть ли в массиве числа, не попадающие в заданный интервал [x;y).
25
В упорядоченном по невозрастанию массиве чисел найти сумму номеров отрицательных чисел и определить, есть ли нули в этом массиве.
26
В упорядоченным по убыванию массиве чисел найти сумму чисел, меньших заданного А, и определить, есть ли в массиве отрицательные числа.
27
В упорядоченном по неубыванию массиве чисел найти среднее арифметическое чисел из заданного интервала (x;y) и определить, есть в массиве неотрицательные числа.
28
В упорядоченном по невозрастанию массиве чисел найти сумму чисел, равных заданному числу А и определить, есть ли в массиве отрицательные числа.
29
В упорядоченном по убыванию массиве чисел определить, есть ли заданное число А, и определить сумму чисел, меньших А.
30
В упорядоченном по возрастанию массиве чисел подсчитать сумму отрицательных чисел и определить, есть ли в массиве положительные числа.