Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
АиП-Практикум.pdf
Скачиваний:
63
Добавлен:
07.06.2015
Размер:
511.84 Кб
Скачать

Задача 3 Операторы цикла

 

Таблица 18 – Варианты заданий

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вар.

 

 

 

 

 

 

 

 

Задание

 

 

1

 

 

 

 

 

 

 

 

 

2

 

 

1

Пусть a

 

=

a = 1; a

k

=

a

k 1

+

ak 1

, где k = 2,3,...

Найдите произ-

 

2k 1

 

0

 

1

 

 

 

 

 

ведение a0*a1*…*an.

Вычислите длину кривой, соответствующей функции y = f(x) на

2отрезке [а,b], приближенно заменив кривую ломаной, полученной в результате разбиения отрезка [а,b] на n равных частей.

 

Пусть даны вещественные числа а, b (b > а), натуральное п. По-

 

3

лучите (f1 + f2 + … + fn)*h,

 

 

 

где h = b a , fi =

a + (i 0,5)h

 

,i = 1,2,...,n .

 

 

 

1 + (a + (i 0,5)h)

2

 

n

 

 

 

4

Пусть дано целое число т > 1. Получите наибольшее целое k,

 

при котором 4k < т.

 

 

 

 

 

 

 

 

 

 

Определите, в какую наибольшую целую положительную сте-

 

5пень можно возвести число b, чтобы результат не превосходил заданной величины а (b < а).

 

Пусть дано вещественное число x и натуральное число п. Вы-

6

числите:

(x 2)(x 4)...(x 2n) .

 

 

(x 1)(x 3)...(x 2n 1)

Пусть даны вещественные числа a, h, натуральное число п. Вы-

7числите:

f(a)+f(a+h)+f(a+2h)+...+f(a+nh), где f(x)=(x2+1)cos x.

 

Корень некоторого уравнения находится последовательными

 

 

приближениями по формуле x

n + 1

=

2 xn

3

. Напишите программу

 

 

 

8

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

для нахождения такого приближения корня, при котором разность

 

 

по модулю между двумя соседними приближениями не пре-

 

восходит 10-5, а начальное приближение Х0 = 1.

 

Сторона правильного вписанного многоугольника с удвоенным

 

 

числом сторон выражается через сторону исходного многоуголь-

9

ника

an, а радиус

описанной

окружности R в виде формулы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a2n =

 

2R2 2R R2

 

an

2

 

 

. Вычислите длину стороны правильного

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

вписанного 48-угольника.

10 Цилиндр объема 1 имеет высоту h. Определите радиус основания цилиндра для значений h, равных 0,5; 1; 1,5; ...; 4,5; 5.

34

Продолжение таблицы 18

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

2

 

 

 

 

 

 

 

 

Способ последовательных приближений позволяет находить

 

 

корень пятой степени из положительного числа а приближенно по

 

формуле

xn+ 1 = 4 xn +

 

a

 

. При этом разность между хn и 5

 

 

 

 

 

a

 

 

5xn

4

 

 

5

 

 

 

 

 

 

 

 

 

 

 

по абсолютной величине не превосходит 5 a

 

xn+ 1 - xn

 

. Составь-

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11 те программу вычисления корня пятой степени из числа а с точно-

 

стью до 10-k с заданным значением k, принимая

 

ì min(2a,0.95), a £ 1,

ï

a / 5, 1 £ a £

25,

 

 

 

 

 

 

 

 

 

 

x0 = í

 

 

 

 

 

 

 

 

 

ï

a / 25, a > 25.

 

 

 

 

 

 

 

 

 

î

 

 

 

 

 

 

 

 

 

12Пусть дано натуральное число n. Получите наименьшее число вида 2k, превосходящее n.

13Пусть дано натуральное число n. Вычислите: 1 • 2 + 2 • 3 • 4 +...

+n • ... • 2n.

Напишите программу для вычисления корня n-й степени из положительного числа а, пользуясь последовательными приближени-

14 ями xk + 1 =

n − 1 xk +

a

, k = 0,1,2,… до совпадения сосед-

nxkn− 1

 

n

 

них приближений с точностью ε, если задано начальное приближе-

ние x0.

Пусть дано натуральное число n. Выбросите из записи этого

15числа цифры 3 и 7, оставив прежним порядок остальных цифр. Например, из числа 3 171 507 377 должно получиться 1150.

Пусть дано натуральное число n. Найдите наименьшее среди

16

 

 

 

 

æ

 

 

 

k ö

 

 

 

 

 

 

 

 

 

чисел

 

k3 sinç

n +

 

 

 

÷

, k =

1,2,...,n .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

è

 

 

 

n ø

 

 

 

 

 

 

 

 

 

 

Пусть дано натуральное число n. Найдите a1b1 + a2b2 + … + anbn,

 

17

где a1 = b1 = 1,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

æ

 

 

 

1

 

 

ö

 

 

2

 

 

 

 

 

a

=

b

 

+

a

b

= 2a

 

+

b

, k = 1,2,..., n.

 

2

ç

 

2

÷ ,

 

 

 

k

 

è

k

1

 

 

 

k − 1 ø

k

 

k − 1

 

k − 1

 

 

18

Пусть даны целые числа x1, x2, x3, …, x55. Вычислите величину:

 

x1(x2 + x3)(x4 + x5 + x6)…(x46 + x47 + … + x55).

19

Пусть x1= 0,3; x2 = –0,3; xi = I + sin(xi – 1), i = 3,4,… Среди чисел

 

x1, x2, … , x100

найдите ближайшее к какому-нибудь целому числу.

20

Пусть ai =

i − 1 + sin

(i − 1)3

, i = 1,2,...,n, где n задано. Найдите

 

 

 

 

 

 

i + 1

 

 

i + 1

 

 

 

 

 

 

сумму всех положительных чисел аi.

35

 

Продолжение таблицы 18

1

2

Пусть дано натуральное число n и вещественное число x. Сре-

21ди чисел: ecos(x2 k ) sin(x3 / k ), где k = 1,2,..., n, найдите ближайшее к

какому-нибудь целому числу.

Последовательность чисел a1, a2, …, a100 задана формулой

22ak = sin2(3k + 5) – cos(k2 – l5), k = 1,2,...,100. Определите, сколько членов последовательности с номерами 1, 2, 4, 8, 16, ... имеют значение, меньшее 0,25.

 

Дано вещественное положительное число b. Последователь-

 

 

ность a1, a2, a3, … образована по закону:

23

a1 = b, ai =

ai− 1

1

 

 

, i = 2,3,...

 

 

 

 

 

 

 

 

 

i

 

 

 

 

 

 

 

 

 

Найдите первый отрицательный член последовательности

 

Дано вещественное отрицательное число b. Последователь-

 

 

ность a1, a2, a3, … образована по закону:

24

a1 = b, ai =

ai− 1

+ 1

 

 

.

 

 

1sin2 i

 

 

 

 

 

 

Найдите первый неотрицательный член последовательности

При некоторых заданных x, N и E, определяемых вводом, вычислите сумму N слагаемых заданного вида, а также сумму тех слагаемых, которые по абсолютной величине больше E. Для второго случая выполните суммирование для двух значений E, отличающихся на порядок, и при этом определите количество слагае-

25мых, включенных в сумму. Сравните результаты с точным значением функции, для которой данная сумма определяет приближенное значение при x, лежащем в интервале (–R, R).

sin(x)

= 1

x2

+

x4

x6

+ ... (R = ∞ ) .

x

3!

5!

7!

 

 

 

 

 

Задача 4

 

Регулярные типы данных. Одномерные массивы

 

Таблица 19 – Варианты заданий

Вар.

Задание

1

2

 

Пусть даны вещественные числа x1, x2, …, xn, y1, y2, …, yn, r1, r2, …,

1rn. Выясните, есть ли на плоскости точка, принадлежащая всем кругам c1, c2, …, cn, где ci имеет центр с координатами хi, уi и радиус ri.

36

 

Продолжение табл. 19

 

 

1

2

 

Пусть даны вещественные числа a1, a2, …, a2n. Эти точки опреде-

2

ляют n интервалов числовой оси (a1, а2), (а3, а4), …, (a2n-i, a2n). Являет-

ся ли интервалом объединение этих интервалов? Если да, то указать

 

концы объединенного интервала.

 

Пусть даны вещественные числа a1, a2, …, a2n. Эти точки опреде-

 

ляют n интервалов числовой оси (a1, а2), (а3, а4), …, (a2n-i, a2n). Имеют-

3

ся ли точки числовой оси, принадлежащие по крайней мере трем ка-

 

ким-нибудь из данных интервалов? Если да, то указать какую-ни-

 

будь из этих точек.

 

Пусть даны целые числа a1, a2, … , an. Пусть М – наибольшее, m –

4

наименьшее из них. Получите в порядке возрастания все целые чис-

ла из интервала (m, М), которые не входят в последовательность a1,

 

a2, …, an.

5

Пусть даны координаты центров n окружностей и их радиусы.

Определите число пересекающихся окружностей.

 

Присвойте переменной t значение true, если в некотором массиве

6

нет нулевых элементов и при этом положительные элементы череду-

ются с отрицательными, в противном случае присвойте значение

 

false.

 

Пусть имеются десять гирь весом a1, a2, …, a10. Обозначим через

7

сk число способов, которыми можно составить вес k, то есть сk – это

 

число решений уравнения a1x1 + a2x2 + … + a10x10 = k, где xi может

 

принимать значения 0 или 1 (i = 1,..., 10). Получите c1, c2, …, c10.

 

Прямая на плоскости может быть задана уравнением ax + by = с,

 

где a, b одновременно не равны нулю, а, b, с – целые. Пусть даны ко-

8

эффициенты нескольких прямых a1, b1, c1, a2, b2, c2, ..., an, bn, cn. Опре-

 

делите, имеются ли среди этих прямых совпадающие или параллель-

 

ные.

 

Прямая на плоскости может быть задана уравнением ax + by = с,

 

где a, b одновременно не равны нулю, а, b, с – целые. Пусть даны ко-

9

эффициенты нескольких прямых a1, b1, c1, a2, b2, c2, ..., an, bn, cn. Опре-

 

делите, имеются ли среди этих прямых три, пересекающиеся в од-

 

ной точке.

 

Пусть даны натуральное число n, целые числа a, х1, х2, …, xn.

10

Если в последовательности х1, х2, …, xn есть хотя бы один член, рав-

ный а, то получите сумму всех членов, следующих за первым таким

 

членом, иначе – найдите минимальный среди нечетных чисел после-

 

довательности х1, х2, …, xn.

11

Пусть даны целые числа a1, a2, …, an, среди которых могут быть

повторяющиеся. Составьте новый массив из чисел, которые входят в

 

последовательность по одному разу.

37

Продолжение табл. 19

1

2

Пусть даны целые числа a1, a2, …, an, среди которых могут быть по12 вторяющиеся. Составьте новый массив из чисел, взятых по одному из

каждой группы равных членов данной последовательности.

Пусть даны натуральные числа k, n, вещественные числа a1, a2, …, 13 akn. Получите последовательность min(a1, a2, …, ak), min(ak+1, ak+2, …,

a2k), min(ak(n-1)+1, …, akn).

Пусть даны натуральные числа k, n, вещественные числа a1, a2, …, 14 akn. Получите последовательность max(a1, a2, …, ak), max(ak+1, ak+2,

…, a2k), max(ak(n-1)+1, …, akn).

Пусть даны натуральные числа k, n, вещественные числа a1, a2, …, 15 akn. Получите min(a1 + a2 + … + ak, ak+1, ak+2, …, a2k, …, ak(n-1)+1, …,

akn).

Пусть даны натуральные числа k, n, вещественные числа a1, a2, …, 16 akn. Получите max(a1 + a2 +…+ ak, ak+1, ak+2, …, a2k, …, ak(n-1)+1, …,

akn).

Пусть даны натуральные числа k, n, вещественные числа a1, a2, …, 17 akn. Получите последовательность min(max(a1, a2, …, ak), max(ak+1,

ak+2, …, a2k), max(ak(n-1)+1, …, akn)).

Пусть даны натуральные числа k, n, вещественные числа a1, a2, …, 18 akn. Получите последовательность max(min(a1, a2, …, ak), min(ak+1,

ak+2, …, a2k), min(ak(n-1)+1, …, akn)).

Пусть дана последовательность чисел. Все ее элементы, не равные

19нулю, перенесите, сохраняя их порядок, в начало данной последовательности, а нулевые – в конец.

Пусть числовая прямая разбита на произвольные отрезки точками

20a1, a2, …, an. Выясните, какому из отрезков принадлежит данная точка х.

21В массиве из n элементов подсчитайте количество четверок ai, ai+1, ai+2, ai+3, идущих подряд членов, из которых все члены равны.

22В массиве из n элементов подсчитайте количество четверок ai, ai+1, ai+2, ai+3, идущихподряд членов,изкоторых все члены различны.

Произвольный выпуклый многоугольник задан координатами

23своих вершин на плоскости. Найдите самую длинную диагональ данного многоугольника.

Произвольный выпуклый многоугольник задан координатами 24 своих вершин на плоскости. Найдите самую короткую диагональ

данного многоугольника.

Вычислите площадь произвольного выпуклого многоугольника, за-

25данного координатами своих вершин на плоскости, разбив многоугольник на треугольники.

38

Соседние файлы в предмете Алгоритмизация и программирование