Основы алгоритмизации и программирования. Часть третья. Структурированные типы данных. Асламова В.С - 20 стр.

UptoLike

39
8. Заданы массивы А(10) и В(7). Определить, в каком массиве и на
каком месте стоит наибольшее число. Поиск максимального элемента и его
индекса в массиве оформить в виде подпрограммы.
9. Заданы матрицы А(3,4), В(2,7), С(3,4). Определить, суммы 2–х
наименьших значений столбцов матрицы и найти максимальную среди них.
Определение 2 – х
наименьших значений столбцов матрицы оформить в виде
подпрограммы.
10. Заданы массивы А(5), В(4), С(7). Определить, в каком массиве
больше чисел, попадающих в интервал от –1 до +1. Подсчёт количества
чисел попадающих в интервал от –1 до +1 оформить в виде подпрограммы.
11. Заданы массивы А(5), В(7), С(10). Найти среднее значение
положительных чисел в каждом
массиве и определить максимальное среди
них. Определение среднего значения положительных чисел в массиве
оформить в виде подпрограммы.
12. Заданы массивы Х1(7), Х2(6), Х3(4). Найти среднее
арифметическое сумм отрицательных элементов массивов. Определение
суммы отрицательных элементов массива оформить в виде подпрограммы.
13. Заданы массивы X(10), Y(7), Z(5). Найти среднее значение всех
чисел, больших 5, в
каждом массиве и определить максимальное среди них.
Определение среднего значения чисел, больших 5, оформить в виде
подпрограммы.
14. Заданы массивы А(7), В(9). Определить, в каком массиве и на
каком месте стоит наименьшее число. Поиск минимального элемента и его
индекса в массиве оформить в виде подпрограммы.
15. Заданы массивы А(5), В(11). Определить
, в каким массиве
больше положительных чисел. Подсчёт количества положительных чисел в
массиве оформить в виде подпрограммы.
16. Заданы массивы А(10), В(8), С(6). Определить, в каком массиве
меньше отрицательных чисел. Подсчёт количества отрицательных чисел
оформить в виде подпрограммы.
17. Заданы матрицы А(3×4), В(4×2), С(4×3) и Д(3×5). Вычислить
произведение двух матриц
А*В и С*Д. Вычисление произведения оформить
в виде подпрограммы.
18. Чего больше: всех возможных трёхзначных чисел, записываемых
цифрами 1, 2, 3, 4, 5; всех двузначных чисел, записываемых цифрами 2, 4, 6,
40
8; всех четырёхзначных чисел, записываемых цифрами 1, 3, 7, 8, 9? Подсчёт
количества соответствующих чисел оформить в виде подпрограммы.
Указание: Количество kзначных чисел, составляемых из n различных
цифр (кроме
0), равно
)!(
!
kn
n
A
k
n
=
,
т.е. равно числу размещений из n по k.
Составить программу вычисления A
k
n
.
Вычисление A
k
n
можно
производить как непосредственно по приведённой формуле, так и по
формуле
=
+=
n
kni
k
n
iA
1
.
Вторая формула предпочтительнее (объясните, почему).
19. Сколькими способами можно отобрать команду в составе 5
человек из 8 кандидатов; из 10 кандидатов; из 11 кандидатов? Подсчёт
количества способов отбора оформить в виде подпрограммы.
Указание: Выбрать k человек из n кандидату можно C
k
n
способами,
)!(!
!
knk
n
C
k
n
=
,
где C
k
n
- число сочетаний из n по k.
Составить подпрограмму вычисления C
k
n
по формуле:
!
1
k
i
C
n
kni
k
n
+=
=
.
Объясните, почему вторая формула предпочтительнее первой.
20. В порт в среднем приходит 3 корабля в день. Какова вероятность
того, что в порт в день придёт 2 корабля; 4 корабля? Вычисление
вероятности оформить в виде подпрограммы.
Указание: Вероятность того, что в указанный порт в день придёт k
кораблей, равна:
!
3
)(
3
k
e
kP
k
=
.
      8.   Заданы массивы А(10) и В(7). Определить, в каком массиве и на      8; всех четырёхзначных чисел, записываемых цифрами 1, 3, 7, 8, 9? Подсчёт
каком месте стоит наибольшее число. Поиск максимального элемента и его        количества соответствующих чисел оформить в виде подпрограммы.
индекса в массиве оформить в виде подпрограммы.                                      Указание: Количество k–значных чисел, составляемых из n различных
      9.  Заданы матрицы А(3,4), В(2,7), С(3,4). Определить, суммы 2–х        цифр (кроме 0), равно
наименьших значений столбцов матрицы и найти максимальную среди них.                                                          n!         ,
                                                                                                                A nk =
Определение 2 – х наименьших значений столбцов матрицы оформить в виде                                                    ( n − k )!
подпрограммы.                                                                 т.е. равно числу размещений из n по k.
                                                                                                                                        k
      10. Заданы массивы А(5), В(4), С(7). Определить, в каком массиве              Составить  программу вычисления A kn . Вычисление A n можно
больше чисел, попадающих в интервал от –1 до +1. Подсчёт количества
                                                                              производить как непосредственно по приведённой формуле, так и по
чисел попадающих в интервал от –1 до +1 оформить в виде подпрограммы.
                                                                              формуле
     11. Заданы массивы А(5), В(7), С(10). Найти среднее значение                                                              n
положительных чисел в каждом массиве и определить максимальное среди                                             A nk =       ∏i .
                                                                                                                          i = n − k +1
них. Определение среднего значения положительных чисел в массиве                    Вторая формула предпочтительнее (объясните, почему).
оформить в виде подпрограммы.
                                                                                    19. Сколькими способами можно отобрать команду в составе 5
     12. Заданы массивы Х1(7), Х2(6), Х3(4). Найти среднее                    человек из 8 кандидатов; из 10 кандидатов; из 11 кандидатов? Подсчёт
арифметическое сумм отрицательных элементов массивов. Определение             количества способов отбора оформить в виде подпрограммы.
суммы отрицательных элементов массива оформить в виде подпрограммы.                                                                          k
                                                                                    Указание: Выбрать k человек из n кандидату можно C n способами,
       13. Заданы массивы X(10), Y(7), Z(5). Найти среднее значение всех
                                                                                                                             n!      ,
чисел, больших 5, в каждом массиве и определить максимальное среди них.                                       C nk =
Определение среднего значения чисел, больших 5, оформить в виде                                                        k !( n − k )!
подпрограммы.                                                                             k
                                                                                    где C n - число сочетаний из n по k.
      14. Заданы массивы А(7), В(9). Определить, в каком массиве и на                                                               k
                                                                                    Составить подпрограмму вычисления C n по формуле:
каком месте стоит наименьшее число. Поиск минимального элемента и его
                                                                                                                               n
индекса в массиве оформить в виде подпрограммы.
                                                                                                                              ∏i
      15. Заданы массивы А(5), В(11). Определить, в каким массиве
                                                                                                               Cnk = i = n − k + 1 .
больше положительных чисел. Подсчёт количества положительных чисел в                                                      k!
массиве оформить в виде подпрограммы.                                               Объясните, почему вторая формула предпочтительнее первой.
     16. Заданы массивы А(10), В(8), С(6). Определить, в каком массиве              20. В порт в среднем приходит 3 корабля в день. Какова вероятность
меньше отрицательных чисел. Подсчёт количества отрицательных чисел            того, что в порт в день придёт 2 корабля; 4 корабля? Вычисление
оформить в виде подпрограммы.                                                 вероятности оформить в виде подпрограммы.
       17. Заданы матрицы А(3×4), В(4×2), С(4×3) и Д(3×5). Вычислить                Указание: Вероятность того, что в указанный порт в день придёт k
произведение двух матриц А*В и С*Д. Вычисление произведения оформить          кораблей, равна:
в виде подпрограммы.                                                                                                       3k e − 3 .
                                                                                                                P(k ) =
     18. Чего больше: всех возможных трёхзначных чисел, записываемых                                                          k!
цифрами 1, 2, 3, 4, 5; всех двузначных чисел, записываемых цифрами 2, 4, 6,
                                     39                                                                            40