- •Потужність множини. Зчисленні та незчисленні множини. Їх властивості.
- •2.Поняття моделі. Поняття інформаційної моделі. Поняття математичної моделі.
- •Приклади лінійних просторів
- •2.Алгоритм. Способи опису алгоритмів. Словесна та графічна форми подання алгоритмів.
- •1. Похідна функції однієї змінної, її геометричний та механічний зміст. Основні правила диференціювання.
- •3. Похідна складної функції.
- •1. Диференційовані функції однієї змінної, критерій диференційованості. Диференціал в точці, його геометричний зміст, застосування до наближених обчислень.
- •2. Програма. Поняття мови програмування. Поняття про середовище програмування
- •1. . Основні теореми диференціального числення. Теорема Лагранжа. Умови сталості та монотонності функції.
- •2. . Трансляція та її види: інтерпретація, компіляція. Їх особливості. Поняття системи програмування.
- •1. Екстремум функції. Необхідні умови екстремуму. Достатні умови екстремуму.
- •1. Максимум і мінімум функції в точці.
- •2. Основні принципи технології структурного програмування. Метод покрокової деталізації.
- •1. Структурне програмування
- •1.1. Принцип модульності
- •1. Первісна функція та неозначений інтеграл. Інтегрування підстановкою та частинами.
- •2. Основні принципи технології об’єктно-орієнтованого програмування. Поняття про об’єкт (клас).
- •1. Означений інтеграл. Необхідна умова інтегровності. Критерій інтегровності. Інтегровність неперервної функції.
- •Стандартні функції мови с
- •Аргументи функції
- •1. Квадровні фігури. Застосування означеного інтеграла до обчислення площ плоских фігур.
- •2. Алгоритми обробки масивів. Алгоритм послідовного пошуку. Пошук максимального (мінімального) елемента. Масиви даних
- •Одновимірні масиви (вектори)
- •1. Спрямлювані криві та їх довжини. Теорема Жордана. Обчислення довжини кривої за допомогою означеного інтеграла.
- •1. Застосування визначеного інтеграла до обчислення об’ємів тіл обертання та площ поверхонь обертання.
- •Задача про перевезення (транспортна задача)
- •1. Додатні числові ряди, властивості збіжних рядів, критерій збіжності. Теореми про порівняння рядів. Ознака Даламбера та інтегральна ознака Коші.
- •2. Метод штучного базису відшукання початкового базисного розв’язку злп. М-метод розв’язування злп.
- •1) Методи відшукання початкового базисного розв’язку
- •2) Описання м-методу розв’язування злп.
- •1Знакозмінні ряди. Ознака Лейбніца. Абсолютно і умовно збіжні ряди.
- •2. Двоїсті злп та їх властивості. Теореми двоїстості. Двоїстий симплекс-метод.
- •1. Функціональні послідовності і ряди. Збіжність, область збіжності. Рівномірна збіжність. Ознака Вейєрштраса.
- •2. Транспортна задача (тз). Властивості тз. Деякі методи відшукання початкового базисного розв’язку тз. Метод потенціалів розв’язування тз.
- •§2. Деякі властивості транспортної задачі.
- •§3. Базисні розв’язки транспортної задачі.
- •§4. Деякі методи відшукання базисного розв’язку транспортної задачі.
- •4.1. Метод північно-західного кута.
- •4.2. Метод мінімального елемента
- •§5. Метод потенціалів розв’язування транспортної задачі.
- •1. Метричні простори. Відкриті та замкнуті множини, їх властивості.
- •2. Потоки та мережі. Постановка задачі. Задача про найкоротший шлях. Метод Мінті. Задача про максимальний потік. Метод Форда-Фалкерсона.
- •3. Задача про максимальний потік. Метод Форда–Фалкерсона
- •1. Векторний добуток двох векторів, його властивості та застосування.
- •2. Поняття границі числової послідовності, її властивості. Теорема про границю монотонної числової послідовності. Теорема Больцано-Вейєрштраса
- •1.Еліпс, означення та канонічне рівняння. Дослідження форми еліпса за канонічним рівнянням.
- •Оптимальні чисті стратегії
- •§ 3. Оптимальні змішані стратегії
- •1. Означення детермінанта n-го порядку. Властивості детермінантів.
- •2. Правила суми і добутку. Розміщення, перестановки, комбінації (без повторень та з повтореннями).
- •2. Алгоритми обробки масивів. Сортування елементів масиву методом "бульбашки". Масиви даних
- •Одновимірні масиви (вектори)
- •1. Площини та прямі в просторі.
- •2. Теорема множення ймовірностей. Незалежність подій.
- •1. Поверхні другого порядку. Еліпсоїди, параболоїди, гіперболоїди, гіперболічний параболоїд.
- •Запишемо рівняння поверхні обертання, утвореної обертанням еліпса
- •Записуючи рівняння параболоїда обертання (6) у вигляді
- •На закінчення розглянемо
- •2. Формула повної ймовірності та формули Байєса.
- •1. Формула повної ймовірності та формули Байєса.
- •49.3. Матриця лінійного оператора. Приклади.
- •2. Опис рядків у мові програмування с. Операції над рядками, функції для обробки рядків Рядки
- •Функції обробки символів та рядків
- •Функції, що стосуються рядків, які розглядаються як послідовність байт.
- •Функції, що обробляють рядки
- •1. Множини та відношення. Основні види бінарних відношень. Розбиття множини на класи.
- •1. Лінійні диференціальні рівняння першого порядку та рівняння Бернуллі.
- •Рівняння в повних диференціалах
- •2. . Канонічні (нормальні) форми булевих функцій. Алгебра Жегалкіна.
- •1. Лінійні однорідні диференціальні рівняння n-го порядку із змінними коефіцієнтами. Фундаментальна система розв’язків. Детермінант Вронського. Загальний розв’язок.
- •2. Комбінаторні конфігурації. Біноміальна та поліноміальна теореми.
- •1. Розв’язування диференціальних рівнянь та їх систем.
- •2. Повнота і замкненість систем булевих функцій. Теорема (критерій) Поста.
- •1. Інтерполювання функцій многочленами Лагранжа.
- •Інтерполювання функцій многочленами Ньютона. Сплайни.
- •Скінченні різниці
- •Перша інтерполяційна формула Ньютона
- •Друга інтерполяційна формула Ньютона
- •1. Лінійна та нелінійна кореляція. Метод найменших квадратів. Побудова емпіричних формул.
- •2. . Опукле програмування. Функція Лагранжа. Теорема Куна-Таккера-1. Теорема Куна-Таккера-2. Задача опуклого квадратичного програмування. Квадратичний симплекс-метод. Задачі опуклого програмування.
- •Функція Лагранжа. Теореми Куна-Таккера.
1. Площини та прямі в просторі.
Нехай пряма (l)
;(33)
перетинає площину α
Ax+By+Cz+D=0.;(34
Знайдемо
координати точки перетину. Для цього
підставимо х,
y, z із
(33) в (34). Отримаємо:
Отже, координати точки перетину прямої
(l)
з площиною α:
Щоб пряма (l) лежала в площині α, необхідно і досить, щоб координати двох точок прямої задовольняли рівнянню площини. Але разом з тим, щоб пряма (l) лежала в площині α, необхідно і досить, щоб вона мала з нею спільну точку і була їй паралельна. Цією умовою ми будемо користуватись.
Нехай пряма (l) задана канонічним рівнянням
а площина α загальним рівнянням Ax+By+Cz+D=0.
Крім
того, l
α,
а отже, Al+Bm+Cn=0.
Таким чином, сукупність умов
;(35)
є необхідна і достатня умова того, що пряма (l) лежить в площині α.
Рівняння A(x-x0)+B(y-y0)+C(z-z0)=0, при умові, що Al+Bm+Cn=0, визначає площину, яка проходить через пряму
Кут θ між прямою та площиною в просторі вимірюється кутом між прямою і її проекцією на площину (рис. 7).
Нехай
задано деяку площину α:
(36)
Оскільки sinθ>0, то знак потрібно вибирати так, щоб права частина була додатна.
Наслідок
1. Якщо
θ=0,
а отже (l)
α.
Тоді
Al+Bm+Cn=0. (37)
(Умова паралельності прямої і площини).
Наслідок
2. Якщо
то
і, отже,
(38)
(Умова перпендикулярності прямої і площини).
Пряма, як лінія перетину двох площин
Пряму в просторі можна задати рівняннями двох площин, які перетинаються. Нехай перша площина задається рівнянням A1x+B1y+C1z+D1=0, а друга – A2x+B2y+C2z+D2=0.
При
цьому, раз площини перетинаються то
нормальні вектори площин
і
неколінеарні.
Рівняння:
(40)
Рівняння (40) є канонічною формою рівняння прямої, заданої, як лінія перетину двох площин.
2. Теорема множення ймовірностей. Незалежність подій.
Нехай
– простір елементарних подій, А
і
В
деякі
випадкові події. Якщо ймовірність події
А
обчислюється
при умові, що відбулась подія В,
то
така ймовірність називається умовною
ймовірністю і позначається
.
Ймовірність Р(А)
називається безумовною. Для знаходження
ймовірності
події А
при
умові, що відбулася подія В,
можливими
результатами випробування треба вважати
ті, при яких настає В,
сприятливими
для А
тепер
будуть ті, при яких настають обидві
події А
і
В
Тому,
згідно з
класичним
означенням ймовірності
. (1)
Формулу
(1) можна переписати так:
. (2)
Зрозуміло,
що формула (2) має місце при умові, що
.
В загальному випадку аксіоматичного означення ймовірності виведена формула (2) є основою для означення умовної ймовірності.
Озн.
1.
Нехай А
і
В
деякі
події,
причому
.
Умовною
ймовірністю події
А
при
умові, що відбулась подія В,
називають
число
. (3)
Якщо Р(В)=0, то умовна ймовірність не визначена. В цьому випадку її вважають рівною нулю.
Цілком
аналогічно визначається умовна
ймовірність
,
.
З формул для обчислення умовної ймовірності випливає Т.про множення ймовірностей (для двох подій):
Т.1.
Ймовірність
добутку двох подій дорівнює добутку
ймовірності однієї з них на умовну
ймовірність другої, при умові, що
відбулась перша подія. Аналогічна
Т.справедлива і для довільного числа
подій.
(4)
Т.2.
Якщо
довільні
події, то
.
(5)
Дов. можна провести методом математичної індукції по п. При п=2 формула (5) справедлива. Припустимо, що формула (5) вірна при п=k–1 і доведемо її для п= k. Маємо:
,
що й треба було довести.
Озн.
2. Кажуть,
що подія
А
не
залежить від події В,
якщо
умовна і безумовна ймовірності події
А рівні, тобто
.
Для
двох незалежних подій теорема множення
ймовірностей набуває найпростішого
вигляду, а саме:
Ймовірність добутку двох незалежних подій дорівнює добутку їх ймовірностей.
Озн.
3. Події
називаються попарно
незалежними, якщо
для будь-яких двох подій
і
:
Озн.
4. Події
називаються
незалежними
в сукупності, якщо
для будь-яких
:
.
Очевидно, що події незалежні в сукупності, є попарно незалежними. Виникає питання: чи будуть попарно незалежні події незалежними в сукупності? Відповідь, взагалі кажучи, негативна.
Білет 21
