Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

1561

.pdf
Скачиваний:
71
Добавлен:
07.01.2021
Размер:
1.33 Mб
Скачать

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

n

 

 

 

f x

x

e3 x 3

x 3

 

 

x 3

1 n 1

x 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1!

 

 

 

 

 

2!

 

 

 

 

 

 

 

n 1!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

3

2

 

 

x

3

 

 

 

 

 

 

 

 

 

 

n 1

 

 

 

 

 

e3

 

3 3

3

x 3

 

3

3

1 n 13

x 3

 

=

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1!

 

2!

 

 

 

 

3!

 

 

 

 

 

 

 

 

n 1!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

1 n 1

1 n3

 

 

 

 

 

 

 

 

 

 

 

e3

 

3 1

 

 

x 3

 

 

 

 

 

 

 

 

 

 

 

x 3 n .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1!

 

 

 

n 1!

 

n!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Радиус сходимости ряда R .

 

 

 

 

 

 

0,3

 

 

dx

 

 

 

 

 

 

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

 

 

 

 

 

с точно-

 

 

 

 

 

 

 

 

 

 

 

 

 

3 1 x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0,2

 

 

 

стью до 0,0001.

Решение. Разложим подынтегральную функцию в степенной ряд, пользуясь биномиальным разложением:

 

 

 

 

 

 

 

 

 

1

4

 

 

1

 

4

 

7

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x

1

x

 

3

3 x2

3

 

3

3 x3

3

 

 

 

2

 

 

 

6

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 n

1 4 7 3n 2

xn , 1 x 1.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3n n!

 

 

 

 

 

 

 

 

 

Теперь подставим x2 вместо x, имеем

 

 

 

 

 

 

 

 

1

 

 

 

 

1 4 7 3n 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x2 3 1 1 n

x2n , 1 x 1.

 

 

 

 

 

 

 

 

 

n 1

 

 

 

 

 

3n n!

 

 

 

 

 

 

 

Воспользуемся возможностью почленного интегрирования степенного ряда:

0,3

 

dx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3 1

x2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0,2

 

 

 

 

 

 

 

 

 

 

 

n 1 4 7 3n 2

 

 

 

0,3

 

1

 

2

 

2

 

4

 

14

 

6

 

2n

 

1

 

x

 

 

 

x

 

 

 

 

x

 

1

 

 

x

 

dx

3

 

9

 

27

 

3n n!

 

0,2

 

 

 

 

 

 

 

 

 

 

 

 

 

49

 

1

 

3

 

2

 

 

5

 

2

 

 

7

 

 

0,3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

x

 

 

 

 

x

 

 

 

 

 

x

 

 

 

 

0,1 0,00211 0,00009 0,09798

9

 

45

 

81

 

 

 

 

 

 

 

 

 

 

 

 

0,2

 

 

 

 

 

 

 

 

 

 

 

0,0980.

После почленного интегрирования получили знакочередующийся ряд, удовлетворяющий условиям теоремы Лейбница. Поскольку четвертый член ряда по модулю оказался меньше заданной точности 0,0001, то для вычислений мы взяли сумму первых трех слагаемых.

Отметим, что если после почленного интегрирования получится знакоположительный ряд, то для определения необходимого для вычислений числа слагаемых проводят оценку остатка ряда (обычно оценивают с помощью геометрической прогрессии).

7. Вычислить значение функции

1

 

с точностью до 0,00001.

 

 

 

 

6 e

Решение. Используем разложение в ряд функции ex . Имеем

1

1 e 6 1 1 1 1 .

6e 1! 6 2! 62 3! 63

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

нов ряда. Так как

1

 

0,0000011 0,00001, то для вычисления ос-

 

5! 65

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

тавляем только первые четыре слагаемые. Поэтому

1

 

 

1

 

1

 

1

 

1

 

1

 

 

 

 

 

 

 

 

e 6 1

 

 

 

1,000000 0,166666

 

 

 

 

 

2! 62

3! 63

4! 64

 

 

 

6 e

1! 6

 

 

 

+ 0,013888+0,000771 0,000032 0,847961 0,84796.

Все вычисления проводились с одним запасным знаком. Полученный результат округлили до пяти знаков после запятой.

8.Методом последовательного дифференцирования найти первые 4−5 членов разложения в ряд решения дифференциального уравнения

50

y 2x 1 y 1;y 0 0;

y 0 1.

Решение. Поскольку начальные условия заданы при x 0, используем формулу Тейлора по степеням x(формулу Маклорена):

y x y 0 y 0 x y 0 x2 y 0 x3 y n 0 .

 

2!

3!

 

n!

Из условия задачи известны y 0 и

 

 

 

y 0 . Подставим x 0; y 0

в данное дифференциальное уравнение, получим

 

y 0 1. Теперь

продифференцируем уравнение y 2y 2x 1 y .

Используем ра-

нее найденные данные: x 0; y 0; y 0 1.

Получим y 0 1.

Продолжаем дифференцирование:

 

 

 

y IV

2y 2y 2x 1 y , y IV 0 5;

y V

4y 2y 2x 1 y ,

y V 0 5;

y VI 6y 2y 2x 1 y IV , y VI 0 13.

Теперь запишем вид получившегося разложения:

y x x

x2

 

x3

 

5x4

 

5x5

 

13x6

.

 

 

 

 

 

2!

3!

4!

5!

6!

 

9. Разложить данную функцию

f x 2x 4, заданную на промежут-

ке , , в ряд Фурье. Построить график функции и график суммы ряда Фурье.

Решение.

Функция задана на , , является непрерывной, экстремумов не имеет, т.е. удовлетворяет всем условиям теоремы Дирихле, может быть разложена в ряд Фурье.

51

Вычислим коэффициенты ряда.

 

 

 

 

 

 

 

 

1

 

l

 

 

 

1

 

 

1

x2

4x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a0

 

 

f x dx

 

2x 4 dx

 

 

 

 

 

 

 

l

 

 

 

 

 

 

 

 

 

 

 

 

l

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2 4 2 4 8;

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

l

n x

 

1

 

 

 

 

 

 

 

a

n

 

 

f x cos

dx

 

 

2x 4 cosnxdx

 

 

 

l

 

 

 

 

 

 

 

 

l

 

l

 

 

 

 

 

 

 

 

по частям:

 

 

 

sinnx

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

u 2x 4;du 2dx;

2x 4

 

 

 

 

1

sinnx 2dx

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

n

 

 

 

n

 

 

 

 

dv cosnxdx;v

sinnx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 4

sinn

2 4

sin n

 

 

2

 

 

1

cosnx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

n

 

n

n

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

cosn cos n 0.

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Получили, что при n 1,2,3, все an 0. Вычислим теперь bn .

52

 

 

1

 

l

 

n x

 

 

1

 

b

 

 

 

f x sin

dx

2x 4 sinnxdx

l

 

 

n

 

l

 

l

 

 

 

 

по частям:

 

 

 

 

 

 

 

2x 4

cosnx

 

 

 

 

1

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

u 2x 4;du 2dx;

 

 

 

 

 

 

 

 

cosnx 2dx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

n

 

 

 

dv sinnxdx;v

 

cosnx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 4

cosn

2 4

cos n

 

2

 

 

1

sinnx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

n

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 n

2 4 2 4

2

 

sinn sin n

4 1 n 1

.

 

 

2

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

Теперь запишем вид ряда Фурье:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

n x

 

 

1 n 1 4

 

 

 

 

n x

 

 

 

 

1 n 1 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

sin

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

sinnx

 

 

 

 

 

0 cos

 

 

n

 

 

 

4

 

 

 

 

 

 

 

 

2 n 1

 

 

 

 

 

 

 

 

 

 

 

n 1

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 4sinx 2sin2x 4sin3x sin4x .

3

10. Разложить в ряд Фурье, содержащий только синусы, функцию f x 3 2x,x 0,3 .

53

Решение. Рассмотрим нечетное продолжение функции на интервал

3;0 .

Теперь функция определена на интервале 3;3 , экстремумов не имеет, имеет одну точку разрыва первого рода x 0, то есть удовлетворяет всем условиям теоремы Дирихле и может быть разложена в ряд Фурье (рис.16). Заметим, что l 3. Поскольку функция стала после продолжения нечетной, то a0 0; an 0;

 

 

 

 

 

 

 

u 3 2x;du 2dx;

 

b

 

2

3

3 2x sin

n x

dx

dv sin

n x

dx;

 

 

 

 

3

n

3

0

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

v

3

cos

n x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

3

 

 

 

2

 

 

 

3

 

 

n x

 

3

3 3

 

 

n x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3 2x

 

cos

 

 

 

 

 

 

 

 

 

 

cos

 

 

2 dx

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

n

 

 

3

 

 

0 n

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

3

 

 

 

1 n 1 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

9

 

 

9

 

 

 

 

 

6

 

 

3

 

 

n x

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

cosn

cos0

 

 

sin

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

n

 

n

 

n

 

 

 

 

n n

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Получаем ряд Фурье, содержащий только синусы:

f x 3 2x 6

1 n

1 sin n x .

 

 

 

 

 

n 1

n

 

 

3

 

54

РАЗДЕЛ 12. ДИСКРЕТНАЯ МАТЕМАТИКА

12.1. Типовой расчет Вариант № 1

1. Даны множества A a,b,d,e, f ,k ; B a,b,e, f ;

C b,e, f ,h .

Найти A B; B C; A B; A\ B; A B C.

 

2. Доказать тождество А\ (В С) (A\ B) (A\ C).

3. Сколькими способами можно составить флаг, состоящий из трех горизонтальных полос различных цветов, если имеется материал пяти различных оттенков?

4. Сколькими способами можно построить в одну шеренгу игроков двух футбольных команд так, чтобы при этом два футболиста одной команды не стояли рядом?

5. Дано множество чисел M 2,4,6,8,10 . Для этого множества задано отношение T : a,b T , где b делится без остатка на a. Построить граф для отношения Т . Построить матрицу смежности для отношения T . Определить свойства T .

 

0

1

0

0

 

 

 

 

0

0

 

 

 

6. Для орграфа, представленного матрицей смежности

0

1

,

 

1

0

0

1

 

 

 

 

 

 

 

 

 

1

0

1

0

 

 

 

 

 

 

определить матрицу инцидентности, задать его списком дуг и изобразить графически.

7. Представить логической формулой высказывание: « Если допоздна работаешь с компьютером и при этом пьешь много кофе, то утром просыпаешься в дурном расположении духа или с головной болью». 8. Провести анализ работы -схемы.

9. Синтезировать

-схему по

заданным условиям работы:

f (0,0,1) f (0,1,1)

f (1,1,0) f (0,0,0)

1.

55

10. Пусть задана предметная область D {0,1,2,3, 4,5,6,7,8,9}, на которой определен предикат Q(x, y) «x делится на y». Рассмотреть все варианты одновременной квантификации переменных предиката Q(x,y). Определить истинность получаемых выражений.

Вариант № 2

1.Пусть M множество рабочих завода. Подмножества: K квалифицированные рабочие; B ветераны завода; C рабочие со сред-

ним образованием;

H рабочие с неполным образованием. Что озна-

чает

запись

K B;

K B \C;

K C B H ;

B C K H ?

 

 

 

2.Доказать тождество A\ (B C) (A\ B) (A\ C).

3.Сколькими способами можно выбрать гласную и согласную из слова «камера»?

4.Группа студентов изучает восемь различных дисциплин. Скольким числом способов можно составить расписание занятий в субботу, если в этот день недели должны быть три различные дисциплины (порядок дисциплин роли не играет)?

5.Задано множество чисел M 1,2,3,6,8,9 . Для этого множества дано отношение T : a,b T , если «b a» четное число. Построить граф и матрицу смежности для T . Определить свойства T .

0

0

1

0

 

 

 

0

1

1

 

6. Для орграфа, представленного матрицей смежности 0

,

 

0

1

0

1

 

 

 

 

1

0

1

0

 

 

 

определить матрицу инцидентности, задать его списком дуг и изобразить графически.

7. Представить логической формулой высказывание: «Если социологические исследования показывают, что потребитель отдает предпочтение удобству и многообразию выбора, то фирме следует сделать упор на усовершенствование товара или увеличение многообразия новых форм».

Задание 8. Провести анализ -схемы.

56

9. Синтезировать

-схему по

заданным условиям работы:

f (0,0,1) f (0,1,0)

f (0,0,0) f (1,0,0)

1.

10. Пусть предметная область D – множество натуральных чисел, на котором определен предикат Q(x, y) «x делится на y». Рассмотреть все варианты одновременной квантификации переменных предиката Q(x, y). Определить истинность получаемых выражений.

Вариант № 3

1. Пусть Q множество автомашин в гараже. Подмножества: Л

легковые; Г грузовые,

причем Q Л Г ; О отечественные ма-

шины; И импортные; K машины красного цвета; Р машины на

ремонте. Что означает

запись Л О \ К ;

Г И Л \ Р ;

Л Р Г \ И ? Построить диаграмму Венна.

 

2.Доказать тождество А (B \ С) (A B) \ (A C).

3.Сколькими способами можно составить флаг, состоящий из четырех горизонтальных полос, имея четыре различных цвета?

4.Из группы в 15 человек должны быть выделены бригадир и 4 члена бригады. Сколькими способами это можно сделать?

5.Два завода З1 и З2 поставляют продукцию на склад С. Со склада продукция поступает в три магазина: М1,М2,М3.Ввести бинарное отношение Т «поставщик потребитель». Построить граф и матрицу смежности для Т . Определить свойства бинарного отношения Т.

0

1

0

1

 

 

 

0

0

1

 

6. Для орграфа, представленного матрицей смежности 1

,

 

0

0

0

1

 

 

 

 

1

0

0

0

 

 

 

определить матрицу инцидентности, задать его списком дуг и изобразите графически.

57

7. Представить логической формулой высказывание: «Если натуральное число делится на 12, то оно делится на 2,4 и 6».Найти логические значения высказывания.

8. Провести анализ -схемы.

9.Синтезировать

-схему

по

заданным условиям работы:

f (0,0,0) f (0,1,1)

f (0,1,0) (1,1,1)

1.

10. Пусть предметная область

D {0,1,2,3, 4,5,6,7,8,9}, на которой

определен предикат Q(x, y) «x имеет отличный от 1 общий делитель с y». Рассмотреть все варианты одновременной квантификации переменных предиката Q(x,y). Определить истинность получаемых выражений.

Вариант № 4

1.Даны множества A 1,3,5,7,9 ; B 3,4,5,7 . Найти A B; A B;

A\ B; A B A\ B .

2.Доказать тождество (A\ B) \ C (A\ C) \ (B \ C).

3.Четверо студентов получают оценки A, B, C, D. Сколькими различными способами можно расставить оценки так, чтобы никакие два студента не получили одну и ту же оценку?

4. В урне 10 белых и 5 черных шаров. Сколькими способами из урны наугад можно вынуть три шара, чтобы при этом два шара оказались белыми, а один – черным?

5.Карьер поставляет глину на два кирпичных завода, а заводы поставляют кирпичи на три ДСК. Ввести бинарное отношение Т «постав-

щик – потребитель»,

построить граф и матрицу смежности для Т ,

определить его свойства.

6. Для орграфа, представленного матрицей

0

0

1

0

 

 

 

 

 

 

 

смежности 0

0

0

1

, определить матрицу инцидентности, задать

 

1

0

1

1

 

 

 

 

0

0

1

0

 

 

 

58

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]