Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию
Подождите немного. Документ загружается.
§12. Использование процедур*)
*) В задачах этого параграфа будем для краткости говорить просто о
процедурах, подразумевая, что решающий задачи сам выберет
подходящее средство программирования – подпрограмму, функцию и
т. д. Этот выбор должен быть сделан с учётом как характера задач, так
и особенностей используемого языка программирования.
424. Даны действительные числа s, t. Получить
f(t, –2s, 1.17)+f (2.2, t, s – t),
где
f(a, b, c)=
c
cba
+
−−
5
sin2
.
425. Даны действительные числа s, t. Получить
g(1.2, s)+g(t, s)–g(2s–1, st),
где
g(a, b)= .
432
22
22
+++
+
baba
ba
426. Дано действительное число y. Получить
,
)1(6
)1(2)25.0(7.1
2
−−
++
yt
ytt
где
.
)!2(
)!12(
)(
10
0
2
10
0
12
∑
∑
=
=
+
+
=
k
k
k
k
k
x
k
x
xt
427. Даны действительные числа а, b, с. Получить
.
)15,1,max(1
),max(),max(
bca
cbabaa
++
+++
428. Даны действительные числа a, b. Получить
).14.3,min( ),,min(),,min(
2
υυ
++== ubaabbau
429. Даны натуральные числа n, m, целые числа a
1
, ..., a
n
, b
1
, ...,
b
m
, c
1
, ..., c
30
. Получить
+
>
+
=
случае. противном в )),...,(max(1
,10),...,min( при
),...,min(),...,min(
2
301
1
3011
cc
aa
ccbb
l
n
m
430. Даны натуральные числа k, l, m, действительные числа
mlk
z zy y xx ..., ,,..., ,,..., ,
111
. Получить
+
≥
+
=
. случае противном в )) ..., ,(max(1
,0) ..., ,max(x при
2/)),...,max() ..., ,(max(
2
1
1
11
k
k
ml
xx
x
zzyy
t
431. Даны действительные числа s, t. Получить
),1 ,1()),( ),,(max(),(
42
htstshsttshtsh ++−−+
где
.)(
11
),(
3
22
ba
a
b
b
a
bah −−
+
+
+
=
432. Даны действительные числа a
0
, ..., a
6
. Получить для x=1, 3,
4 значения p(x+1) – p(x), где
p(y)=a
6
y
6
+a
5
y
5
+...+a
0
.
433. Даны действительные числа s, t, a
0
, ..., a
12
. Получить
p(1) – p(t)+p
2
(s – t) – p
3
(1),
где
p(x) = a
12
x
12
+a
11
x
11
+ ... +a
0
.
434. Даны действительные числа a
1
, ..., a
n
, b
1
, ..., b
m
. В
последовательности a
1
,...,a
n
и в последовательности b
1
,...,b
m
все члены,
следующие за членом с наибольшим значением (за первым по порядку,
если их несколько), заменить на 0.5.
435. Даны целые числа a
1
, ..., a
n
, b
1
, ..., b
m
, k. Если в
последовательности a
1
, ..., a
n
нет ни одного члена со значением k, то
первый по порядку член этой последовательности, не меньший всех
остальных членов, заменить на значение k. По такому же правилу
преобразовать последовательность b
1
, ..., b
m
применительно к
значению 10.
436. Даны целые числа n
0
, d
0
, n
1
, d
1
, ..., n
7
, d
7
, a, b (d
0
d
1
...d
7
b ≠ 0.
Вычислить по схеме Горнера
0
0
6
6
6
7
7
7
...
d
n
b
a
d
n
b
a
d
n
++
+
, определив
процедуры полного сокращения рационального числа, заданного
числителем и знаменателем, а также процедуры сложения и
умножения рациональных чисел.
437. Даны целые числа f
0
, ..., f
10
. Исследовать существование
целочисленных корней уравнения f
10
x
10
+ f
9
x
9
+ ... + f
0
=0. (Если f
0
= 0, то
имеется корень 0; если же f
0
≠
0, то целочисленный корень, если он
существует, принадлежит конечному множеству положительных и
отрицательных делителей числа f
0
.) Здесь полезно определить
процедуру вычисления по схеме Горнера значения многочлена, а также
процедуру, которая по двум заданным числам k и m (m > k ≥0)
позволяет определить значение наименьшего делителя числа m,
содержащегося среди чисел k+1, k+2, ..., m.
438. Даны натуральное число n, действительные числа x, y, a
n
,
b
n
, a
n-1
, b
n -1
, ..., a
0
, b
0
. Вычислить по схеме Горнера значение
многочлена с комплексными коэффициентами
)(...))(())((
00
1
11
ibaiyxibaiyxiba
n
nn
n
nn
++++++++
−
−−
.
(Определить процедуры выполнения арифметических операций над
комплексными числами.)
439.Даны действительные числа u
1
, u
2
, v
1
, v
2
, w
1
, w
2
. Получить
7
2
3
2 −
−+
+
v
w
uw
u
, где u, v, w – комплексные числа u
1
+ iu
2
, v
1
+ iv
2
, w
1
+
iw
2
. (Определить процедуры выполнения арифметических операций
над комплексными числами.)
440. Даны натуральное число n, целые числа a
1
, ..., a
n
.
Рассмотреть отрезки последовательности a
1
, ..., a
n
(подпоследовательности идущих подряд членов), состоящие из
а) полных квадратов;
б) степени пятёрки;
в) простых чисел.
В каждом случае получить наибольшую из длин
рассматриваемых отрезков. (Определить процедуры, позволяющие
распознавать полные квадраты, степени пятёрки, простые числа.)
441. Дано натуральное число n. Среди чисел 1,2, ..., n найти все
те, которые можно представить в виде су ммы квадратов двух
натуральных чисел. (Определить процедуру, позволяющую
распознавать полные квадраты.)
442. Даны действительные числа x
1
, y
1
, x
2
, y
2
, ..., x
10
, y
10
. Найти
периметр десятиу гольника, вершины которого имеют соответственно
координаты (x
1
, y
1
), (x
2
, y
2
), ..., (x
10
, y
10
). (Определить процедуру
вычисления расстояния между двумя точками, заданными своими
координатами.)
443. Даны действительные числа a, b, c, d. Найти площадь
пятиугольника, изображенного на рис. 18. (Определить процедуру
вычисления площади треугольника по трем его сторонам.)
444. Даны натуральное число n, действительные числа x
1
, y
1
, x
2
,
y
2
, ..., x
n
, y
n
. Найти площадь n– угольника, вершины которого при
некотором последовательном обходе имеют координаты (x
1
, y
1
), (x
2
, y
2
),
1
2
2
,
5
a
d
c
b
Рис. 18
..., (x
n
, y
n
). (Определить процедуру вычисления площади треугольника
по координатам его вершин.)
445. Дано четное число n > 2; проверить для этого числа
гипотезу Гольдбаха. Эта гипотеза (по сегодняшний день не
опровергнутая и полностью не доказанная) заключается в том, что
каждое четное n, большее двух, представляется в виде суммы двух
простых чисел. (Определить процедуру, позволяющую распознавать
простые числа.)
446. Дано натуральное число n. Выяснить, имеются ли среди
чисел n, n+1, ..., 2n близнецы, т.е. простые числа, разность между
которыми равна двум. (Определить процедуру, позволяющую
распознавать простые числа.)
447. Даны натуральное число n, целые числа a
1
, ..., a
n
.
Рассмотреть все отрезки последовательности a
1
, ..., a
n
(см. задачу 440),
состоящие из совершенных чисел. (Определить процедуру,
позволяющую распознавать совершенные числа.)
448. Бесконечная последовательность рациональных чисел v
0
,
v
1
, ... образована по следующему закону:
а)
; ... ,2,1 ,0... ;1
11
1
100
==+++=
++
kvCvCvv
k
k
kk
б)
... ,2,1 ,0... ;1
2
22
4
21
2
200
==++++= kvCvCvCvv
k
k
kkk
Дано неотрицательное целое число n. Вычислить числитель и
знаменатель несократимой формы числа v
n
. (Определить процедуры
полного сокращения рационального числа, заданного числителем и
знаменателем, а также процедуры сложения и умножения
рациональных чисел.)