Professional Documents
Culture Documents
Компас МДС Конспект Комбінаторика та Прогресії
Компас МДС Конспект Комбінаторика та Прогресії
зміст
Вступ......................................................................................................................................
3
Комбінаторика.....................................................................................................................
4
Перестановки....................................................................................................................
5
Розміщення........................................................................................................................
7
Комбінації...........................................................................................................................
9
Пісумки.............................................................................................................................
10
Прогресії.............................................................................................................................
12
Арифметична прогресія................................................................................................. 12
Геометрична прогресія................................................................................................... 13
Математика для своїх
Вступ
Якщо люди відмовляються вірити в
простоту математики, то це тільки
тому, що вони не розуміють всю
складність життя.
Перш ніж розпочати навчання, важливо розуміти, чим ми будемо займатися і для
чого це вам.
Ми створили для вас конспекти, які полегшать вивчення математики. Вони доповнені
відеопоясненнями, що подекуди навіть перевершують за якістю вебінари.
3
Математика для своїх
комбінаторика
Комбінаторика хоч і досить легка тема, але саме на ній багато тогорічних
абітурієнтів втратили купу балів. Але важливо усвідомити, що та комбінаторика, яка
виноситься на ЗНО/НМТ – дуже проста. Будь-яку задачку можна запросто розв’язати
3 формулами, 1 правилом і базовою логікою.
Є 3 супи на вибір і 2 основні страви на вибір. Скільки у вас є варіантів скласти собі обід?
варіантів треба додати. Будемо мати 5 варіантів, як поїсти сьогодні (рис. 1, а).
Вчора ви були досить голодні та могли собі дозволити 2 страви. То щоб порахувати
кількість можливих варіантів того, як міг виглядати ваш стіл, треба скористатись
наступною логікою:
Кожен з 3-х супів може скомбінуватись з кожною з 2 страв. То, якщо ми вибираємо
а) б)
Рис. 1. Ілюстрація правила суми (а) і правила добутку (б)
Назагал:
Сполучник Дія
і/та/й множимо
або = додаємо
4
Математика для своїх
YouTube
2 Перестановки
а
Нехай, ви вступили в універ, який ви хотіли, переїхали у велике місто. Заселяєтесь
в елітний гуртожиток, де живе не по 4 людини в кімнаті (як це було в автора цього
конспекту), а тільки по 2. Простора гарна кімната з усіма зручностями. 2 ліжка, і вас
двоє.
Скільки є варіантів як вам визначитись з ліжками?
Василь Петро
Петро Василь
1. Якщо на перше ліжко визначити якусь конкретну людину, то при такому розкладі
можливо 2 варіанти, бо двоє інших людей можуть зайняти 2 місця двома способами,
це ми визначили у ситуації «А».
2. Але ж на перше місце ліжко треба визначити і двох інших людей, тому це
«породить» ще 4 варіанти, тому всього 6 варіантів.
6 варіантів
5
Математика для своїх
В
Якщо людей 4 в кімнаті і ліжок теж 4. То «забиваючи» за кимось перше ліжко,
розуміємо що 3 людей 3 ліжка між собою вибирають 6 способами. Це ми визначили в
ситуації «Б».
Забити за кимось перше ліжко можна 4 способами, бо людей всього 4 (див. рис. 4).
Тому загальна кількість варіантів дорівнює 4 × 6 = 24.
6 варіантів
У третьому випадку стає зрозуміло, що треба 4 вар. х 3 вар. х 2 вар. х 1 вар. = 24 вар.
перемножувати кількості доступних варіантів при
виборі кожного ліжка по черзі.
= n! = 1 × 2 × 3 ×.. × (n – 2) × (n – 1) × n
6
Математика для своїх
Якщо людей менше ніж ліжок, то кількість варіантів рахуємо трохи іншою логікою.
Звісно ми розуміємо що справа не в людях і ліжках.
YouTube
3 Розміщення
Олімпійські ігри, де є тільки 3 переможці: золото, срібло, бронза; перше,
друге і третє місце. Якщо 10 людей змагаються за подіум, скільки є можливих
варіантів того, як буде виглядати призова трійка?
10 варіантів
9 варіантів 8 варіантів
Таким чином, маємо 4 × 3 = 12 варіантів вибору першого і другого місця серед 4 людей.
7
Математика для своїх
І останній сюжет на всю комбінаторику про випадок, коли нам важливо, хто в
призах, але не важливо, у якому порядку.
YouTube
4 Комбінації
Хоч і список 1-2 відрізняється від списку 2-1, але насправді це можна вважати
одним й тим самим варіантом, адже важливо бути серед цієї двійки, а місце в ній не
важливе. Абітурієнт або проходить, або не проходить на бюджет.
А далі зрозуміємо, що кожен список буде мати свого двійника, який інший на
вигляд, але такий самий по суті. Тобто, щоб порахувати кількість справді різних
варіантів, треба кількість розміщень розділити на 2. Тут треба підмітити, що число 2,
не випадкове: 2 – це 2!, тобто кількість можливих перестановок 2-х елементів (див.
рис. 7, а). Таким чином, виходить, що маємо 10 варіантів списку бюджетників.
а) 1.Гринейко І.С.
б) 1.Гринейко І.С.
1.Лучко Р.А.
2.Савенко І.С.
2.Савенко І.С.
2.Гринейко І.С.
2.Лучко Р.А.
6 варіантів
Рис. 7. Варіанти перестановок двох (а) та трьох (б) бюджетників
9
Математика для своїх
5 Підсумки
1. Мені можна дарувати сережки, причому я ношу водночас дві різні, і, звісно, є
різниця, яка сережка на якому вусі! Я ще та модніца. У магазині є 10 типів сережок.
2. Також я дуже люблю активний відпочинок, тому можеш придбати мені або 2
подарункових сертифікати на товари (одного мало), або одну подорож.
Подорожей є 5 на вибір, а сертифікатів – 6 на вибір.
Ну і останнє правило бабусі: є різниця, в якому порядку буде кожен пункт даруватись.
10
Математика для своїх
Розв’язання
3. Цей пункт легкий: один варіант, але зіграє свою роль остання вимога до подарунка
бабусі.
Останньою дією множимо все гарно на 3!, тобто на 6, бо 1, 2 та 3 пункти можуть іти
в будь-якому порядку. Ураховуємо перестановки:
Це складне завдання.
Легші із реального НМТ/ЗНО шукай на курсі і у відео - YouTube
11
Математика для своїх
Прогресії
YouTube
1 Арифметична прогресія
3, 6, 9, 12, 15 ….
Одразу видно, який зв’язок між числами у кожній послідовності, і про що йде мова.
Кожне наступне число утворюється з попереднього шляхом додавання певного
сталого числа. Ви скажете, що у 3-у наборі завжди віднімається двійка. Так, але
віднімання двійки можна записати як додавання «–2»:
32 – 2 = 32 + (–2) = 30.
Кожна прогресія має перше число, з якого все починається. Також має бути
визначене число за допомогою якого здійснюється перехід: саме те, яке додається.
Ці числа мають узгодженні позначення (див. рис. 8).
Арифметична
Різниця
прогресія (d - difference)
YouTube
АРИФМЕТИЧНА ПРОГРЕСІЯ
12
Математика для своїх
Назагал, якщо знати будь-яке число і різницю прогресії, то можна дізнатись все, що
треба. По-факту, 2 невідомих зручно шукати, маючи систему з двох рівнянь, в яких
містяться ці невідомі. Тому вміння складати і розв’язувати простенькі системи рівнянь
тут дуже помагають!
YouTube
2 Геометрична прогресія
Геометрична
Знаменник
прогресія (q - quotiens)
13
Математика для своїх
YouTube
ГЕОМЕТРИЧНА ПРОГРЕСІЯ
YouTube
Ось тут все, що треба розуміти на НМТ.
.
...
...
ють.
14