Перейти до основного вмісту
Алгебра• 16 хв читання

20. Основні правила комбінаторики

Д
До уроку
Опубліковано: (Оновлено: )

Назад до змісту

1. Сформулюйте правило суми.

Нехай множина складається з елементів, а множина — із елементів. Якщо множини і не мають спільних елементів, то існує способів вибрати один елемент з множини або множини , тобто з об’єднання .

2. Сформулюйте правило добутку.

Якщо множина складається з елементів, а множина — із елементів, то одну пару елементів , де — елемент множини , а — елемент множини , можна вибрати способами.

ВПРАВИ

20.1.° Говорять, що існує понад 100 різних доведень теореми Піфагора. Степан вивчив 5 із них, а Юлія — 3, причому серед цих доведень жодне не повторилося двічі. Скількома способами можна вибрати одне із цих доведень, щоб продемонструвати його на уроці?

Оскільки серед доведень, які вивчили Степан і Юлія, немає жодного спільного, застосуємо правило суми:

Відповідь: .

20.2.° У Національному ботанічному саду імені М. М. Гришка створено унікальну колекцію рослин, що нараховує 10 000 видів, форм і сортів, сотні видів яких занесені до Червоної книги України. Гуляючи садом, Марина звернула увагу на 6 видів рідкісних рослин, а Сергій — на 7 видів, причому серед цих видів жоден не зустрівся двічі. Скількома способами можна вибрати одну із цих рослин, щоб сфотографувати?

Оскільки види рослин, на які звернули увагу Марина та Сергій, не повторюються, застосуємо правило суми:

Відповідь: .

20.3.° Підніжжя гори та її вершину сполучають три стежки. Скільки є маршрутів від підніжжя до вершини й потім униз до підніжжя?

Піднятися на вершину гори можна способами, і для кожного з них спуститися вниз до підніжжя також можна способами. За правилом добутку маємо:

Відповідь: .

20.4.° Команді пропонують футболки трьох кольорів: червоного, зеленого та блакитного, а також шорти двох кольорів — білого та жовтого. Скільки варіантів вибрати форму є в команди?

Вибрати футболку можна способами, а вибрати до неї шорти — способами.

За правилом добутку кількість варіантів вибрати комплект форми (футболку та шорти) дорівнює:

Відповідь:

20.5.° Тетянка має п’ять суконь і три пари черевичків. Скільки варіантів вибрати вбрання є в Тетянки?

Вибрати сукню можна способами, а пару черевичків — способами.

За правилом добутку кількість варіантів вибрати вбрання (сукню і черевички) дорівнює:

Відповідь:

20.6.° Із міста X до міста Y ведуть 2 дороги, а з міста Y до міста Z — 5 доріг (рис. 20.2). Скількома способами можна проїхати з міста X до міста Z?

Дістатися з міста до міста можна способами, а з міста до міста — способами.

За правилом добутку кількість способів проїхати з міста до міста через місто дорівнює:

Відповідь:

20.7.° У класі є 10 хлопчиків і 7 дівчинок. Скільки існує способів скласти пару для танців з одного хлопчика та однієї дівчинки?

Вибрати одного хлопчика можна способами, а одну дівчинку — способами.

За правилом добутку кількість способів скласти пару з одного хлопчика та однієї дівчинки дорівнює:

Відповідь:

20.8.° Кафе пропонує меню з 3 перших страв, 6 других страв і 5 третіх страв. Скільки є способів вибрати обід з трьох страв (по одній страві кожного виду)?

Вибрати першу страву можна способами, другу страву — способами, а третю страву — способами.

За правилом добутку кількість способів вибрати обід із трьох страв дорівнює:

Відповідь:

20.9.° Будемо розглядати склади з двох букв, перша з яких позначає приголосний звук, а друга — голосний. Скільки таких різних складів можна скласти з букв слова: 1) Полтава; 2) Миколаїв?

1) У слові «Полтава» є 4 різні букви, що позначають приголосні звуки (п, л, т, в), і 2 різні букви, що позначають голосні звуки (о, а). Буква «а» зустрічається двічі, але для складання різних складів беремо тільки різні букви.
За правилом добутку кількість різних складів дорівнює:

2) У слові «Миколаїв» є 4 букви, що позначають приголосні звуки (м, к, л, в), і 4 букви, що позначають голосні звуки (и, о, а, ї; буква «ї» завжди позначає два звуки — приголосний [й] та голосний [і], але у шкільних комбінаторних задачах традиційно зараховується до голосних літер абетки).
За правилом добутку кількість різних складів дорівнює:

Відповідь: 1) ; 2) .

20.10.• Скільки чотирицифрових чисел, усі цифри яких різні, можна скласти із цифр 1, 2, 3, 4, якщо ці числа мають починатися: 1) із цифри 4; 2) із запису «23»?

1) Перша цифра числа вже відома — це ( варіант вибору).
Оскільки всі цифри в числі мають бути різними, то для вибору другої цифри залишається варіанти (із цифр ).
Для третьої цифри залишається варіанти з тих, що залишилися.
Для четвертої цифри залишається останній варіант.
За правилом добутку кількість таких чисел становить:

2) Перші дві цифри числа вже зафіксовані записом «23» ( варіант).
Для третьої цифри числа залишається варіанти вибору (цифра або цифра ).
Для четвертої цифри залишається варіант.
За правилом добутку кількість таких чисел становить:
(це числа і ).

Відповідь: 1) ; 2) .

20.11.• Скільки трицифрових чисел можна записати за допомогою цифр 0, 1, 2, 3, 4?

Першою цифрою трицифрового числа (розряд сотень) не може бути , тому для вибору першої цифри є варіанти (цифри ).
В умові не вказано, що цифри не можуть повторюватися, тому другою цифрою (розряд десятків) може бути будь-яка з даних цифр () — усього варіантів.
Третьою цифрою (розряд одиниць) також може бути будь-яка з даних цифр — варіантів.
За правилом добутку загальна кількість таких трицифрових чисел дорівнює:

Відповідь: .

20.12.• Скільки існує двоцифрових чисел, усі цифри яких парні?

Парними є цифри (усього цифр).
Першою цифрою двоцифрового числа (розряд десятків) не може бути , тому її можна вибрати способами (із цифр ).
Другою цифрою (розряд одиниць) може бути будь-яка з парних цифр (), тобто є способів.
За правилом добутку кількість таких двоцифрових чисел становить:

Відповідь: .

20.13.• Скільки існує двоцифрових чисел, усі цифри яких непарні?

Непарними є цифри (усього цифр).
На перше місце двоцифрового числа (розряд десятків) можна поставити будь-яку з непарних цифр ( способів).
На друге місце (розряд одиниць) також можна поставити будь-яку з непарних цифр ( способів).
За правилом добутку кількість таких двоцифрових чисел становить:

Відповідь: .

20.14.• Гральний кубик кидають 3 рази. Скільки різних послідовностей очок можна отримати?

Під час кожного кидання грального кубика може випасти будь-яке з очок (від до ).
При першому киданні є варіантів, при другому — варіантів, при третьому — також варіантів.
За правилом добутку кількість різних послідовностей очок дорівнює:

Відповідь: .

20.15.• Кожну клітинку квадрата 2×2 можна пофарбувати в блакитний або червоний колір. Скільки існує способів пофарбувати цей квадрат?

Квадрат розміром складається з клітинок.
Для фарбування кожної з чотирьох клітинок є по варіанти вибору кольору (блакитний або червоний).
За правилом добутку загальна кількість способів пофарбувати квадрат становить:

Відповідь:

20.16.•• Щоб організувати заміну вчительки, яка захворіла, завуч міркує, як переставити уроки у понеділок у 9-А класі (рис. 20.3). Скільки існує таких перестановок?

За розкладом (рис. 20.3) у понеділок у 9-А класі є різних уроків.
Першим уроком можна поставити будь-який із предметів, другим — будь-який із , що залишилися, третім — будь-який із , четвертим — із , п’ятим — із , а шостим буде останній предмет ( варіант).
За правилом добутку кількість усіх можливих розкладів дорівнює:

Оскільки варіант — це початковий розклад, який змінюють, то перестановок в іншому порядку існує (або всього варіантів порядку уроків).

Відповідь: (або , якщо не враховувати початковий розклад).

20.17.•• Прибираючи у своїй кімнаті, Марічка вирішила розставити підручники, що стоять на її книжковій полиці, в іншому порядку (рис. 20.4). Скільки існує способів розставити підручники на полиці?

На книжковій полиці (рис. 20.4) стоять різних підручників (алгебра, біологія, геометрія, фізика, українська мова, зарубіжна література, англійська мова).
На перше місце можна поставити будь-який із підручників, на друге — будь-який із , що залишилися, на третє — із , на четверте — із , на п’яте — із , на шосте — із , і на сьоме місце — останній підручник ( варіант).
За правилом добутку кількість способів розставити всі підручників на полиці дорівнює:

Якщо не враховувати початковий порядок, у якому підручники вже стояли, то способів розставити їх в іншому порядку є .

Відповідь: (або в іншому порядку).

20.18.•• Скільки існує парних п’ятицифрових чисел?

П’ятицифрове число складається з цифр.
На першому місці (розряд десятків тисяч) може стояти будь-яка з цифр (від до , бо з число починатися не може).
На другому, третьому і четвертому місцях може стояти будь-яка з цифр (від до ).
Оскільки число має бути парним, то на останньому (п’ятому) місці може стояти лише одна з парних цифр: або .
За правилом добутку кількість парних п’ятицифрових чисел дорівнює:

Відповідь: .

20.19.•• Скільки існує п’ятицифрових чисел, які кратні 10?

П’ятицифрове число складається з п’яти цифр. На першому місці може стояти будь-яка цифра від до (крім нуля) — усього варіантів. На другому, третьому й четвертому місцях може стояти будь-яка з десяти цифр від до — по варіантів на кожне місце. Оскільки число кратне , його останньою цифрою має бути тільки — варіант.

За правилом добутку знайдемо загальну кількість таких чисел:

Відповідь: .

ПРОЄКТ

Якщо вам сподобалося розв’язувати комбінаторні задачі, то радимо взяти участь у роботі над проєктом «Комбінаторика: перестановки, розміщення, сполуки». Зміст проєкту може стати більш різноманітним, якщо ви об’єднаєтеся в групи.

План групового проєкту «Комбінаторика: перестановки, розміщення, сполуки»:

1) Перестановки () — це комбінації з різних елементів, які відрізняються лише порядком їх розташування. Кількість перестановок обчислюють за формулою:

Приклад: Скількома способами учні можуть сісти на лавку?
.

2) Розміщення () — це впорядковані комбінації з елементів, вибраних із даних елементів (важливий і склад, і порядок). Формула:

Приклад: Скількома способами в класі з учнів можна обрати старосту та його заступника?
.

3) Сполуки або комбінації () — це підмножини з елементів, вибраних із елементів, у яких порядок вибору не має значення. Формула:

Приклад: Скількома способами можна вибрати чергових із учнів?
.

Вид вибіркиЧи беруться всі елементів?Чи важливий порядок елементів?Формула
Перестановки ()Так ()Так
Розміщення ()Ні ()Так
Сполуки ()Ні ()Ні

ВПРАВИ ДЛЯ ПОВТОРЕННЯ

20.20. Група із 30 школярів і школярок збирається в екопоїздку в Карпати. Її можна здійснити автобусом або поїздом, причому в обох випадках треба буде проїхати 250 км. При перевезенні одного пасажира / пасажирки на 1 км автобусом викиди вуглекислого газу становлять 180 г, а поїздом — 60 г. На скільки кілограмів будуть меншими викиди вуглекислого газу, якщо ця група поїде в Карпати поїздом?

Дано:

  • Кількість пасажирів:
  • Відстань:
  • Викиди автобусом на пасажира на :
  • Викиди поїздом на пасажира на :

Знайти:

  • Зменшення маси викидів:

Розв’язання:

1) Знайдемо, на скільки грамів менше вуглекислого газу виділяється при перевезенні одного пасажира на поїздом порівняно з автобусом:

2) Обчислимо зменшення викидів для групи з осіб на відстані :

3) Переведемо грами в кілограми ():

Відповідь: на .

20.21. Розв’яжіть систему нерівностей: 1) 2)

1)

Розкриємо дужки в обох нерівностях системи:

Перенесемо доданки зі змінною у ліву частину, а числа — у праву:

Зведемо подібні доданки:

Поділимо першу нерівність на (змінюючи знак нерівності), а другу на :

Числова пряма зі спільним розв'язком системи нерівностей: відрізок від -2 до 3 до завдання 20.21 (1)

Розв’язком системи є проміжок .

2)

Розкриємо дужки у другій нерівності та перенесемо доданки з у ліву частину:

Зведемо подібні доданки:

Спростимо обидві нерівності:

Друга нерівність є правильною при будь-якому значенні (). Тому розв’язком системи є розв’язок першої нерівності .

Числова пряма з розв'язком системи нерівностей: проміжок від мінус нескінченності до -4 включно до завдання 20.21 (2)

Розв’язком системи є проміжок .

Відповідь: 1) ; 2) .

20.22. Виразіть із даної рівності змінну через інші змінні: 1) ; 2) .

1)

Перенесемо дріб у праву частину рівності:

Зведемо праву частину до спільного знаменника :

Поділимо обидві частини рівності на :
(або )

2)

Виразимо від’ємник :

Зведемо дроби у правій частині до спільного знаменника :

Знайдемо як обернений дріб:

Відповідь: 1) ; 2) .

20.23. Розв’яжіть систему рівнянь:

1)

Виразимо змінну із другого рівняння системи:

Підставимо отриманий вираз у перше рівняння:


Поділимо обидві частини рівняння на :

За теоремою Вієта знайдемо корені:

Знайдемо відповідні значення :
Якщо , то .
Якщо , то .

Відповідь: ; .

2)

Додамо почленно обидва рівняння системи:



,

Підставимо у друге рівняння системи, щоб знайти :



,

Комбінуємо знайдені значення змінних та і отримуємо чотири пари розв’язків: , , , .

Відповідь: ; ; ; .

Теги статті:

#відповіді Алгебра Мерзляк 9 клас#комбінаторика#правило суми#правило добутку
Д

До уроку

Освітній портал «До уроку»

← До розділу «Алгебра»↑ Вгору