Шлях до математики: кроки успіху: Комбінаторика

1. Правило додавання. Якщо І об'єкт можна обрати а способами, а ІІ - b способами, то обрати або І об'єкт або ІІ об'єкт можна a+b способами.
2. Правило множення. Якщо І об'єкт можна обрати а способами, а ІІ - b способами, то обрати і І об'єкт і ІІ об'єкт можна a⋅b способами.
3. Перестановки. Якщо з n об'єктів потрібно обрати всі n, то це можна зробити P_n=n!=1⋅2⋅3⋅...⋅(n-1)⋅n способами.
4. Розміщення. Якщо з n об'єктів потрібно обрати m, причому порядок обрання важливий, то це можна зробити $A_{n}^{m}$ = $\frac{n!}{(n-m)!}$ способами.
5. Комбінації. Якщо з n об'єктів потрібно обрати m, причому порядок обрання не важливий, то це можна зробити $C_{n}^{m}$ = $\frac{n!}{m!(n-m)!}$ способами.
Примітка. Скорочення факторіалів $\frac{7!}{4!}$ = $\frac{4!\cdot5\cdot6\cdot7}{4!}$ =5⋅6⋅7=210

НМТ 2024. Заступник директора школи складає розклад уроків для 10-го класу. Він запланував на понеділок шість уроків з таких предметів: геометрія, біологія, англійська мова, хімія, фізична культура, географія. Скільки всього існує різних варіантів розкладу уроків на цей день, якщо урок фізичної культури має бути першим або останнім у розкладі?
Відповідь

240.

Правильну відповідь можна дізнатися, натискаючи кнопку Відповідь під завданням. Послуга ознайомлення з повними розв’язаннями завдань з цієї теми коштує 60 грн. Для отримання цієї послуги надішліть зі своєї електронної пошти листа на адресу ssychov@gmail.com з вказівкою теми "4.1. Комбінаторика". У відповідь Вам надійде розрахунковий рахунок для переказу коштів. Після оплати надішліть скріншот квитанції і на Вашу адресу надійдуть розв’язки у pdf-форматі. Для перегляду зразка розв’язання натисніть кнопку нижче.

Зразок

НМТ 2023. З трьох хлопців та трьох дівчат добирають чотирьох учасників до музичного квартету. Скільки всього є варіантів такого вибору?
Відповідь

15.
НМТ 2023. Переможцю олімпіади заплановано подарувати комплект із 5 книг, у якому 2 збірники олімпіадних задач та 3 науково-популярні книги. Скільки всього варіантів формування такого комплекту книг, якщо є 8 різних збірників та 10 різних науково-популярних книг?
Відповідь

3360.

На вершину гори ведуть 5 доріг. Скільки всього є варіантів вибору маршруту підйому на вершину гори однією дорогою, а спуск - іншою?

А Б В Г Д

5 9 10 20 25

Відповідь

Г.
Студент на першому курсі повинен вибрати одну з трьох іноземних мов, яку вивчатиме, та одну з п’яти спортивних секцій, що відвідуватиме. Скільки всього існує варіантів вибору студентом іноземної мови та спортивної секції?

А Б В Г Д

5 8 10 15 28

Відповідь

Г.
Блок соціальної реклами складається з 4 рекламних роликів: про шкідливість паління, про охорону навколишнього середовища, про дотримання правил дорожнього руху та про велосипедне місто. Ролик про шкідливість паління заплановано показати двічі — першим і останнім, а інші три ролики — по одному разу. Скільки всього існує варіантів формування цього блоку соціальної за вказаним порядком рекламних роликів?

А Б В Г Д

6 8 12 24 120

Відповідь

А.

Скільки всього різних п’ятицифрових чисел можна утворити з цифр 0,1,3,5,7 (у числах цифри не повинні повторюватися?

А Б В Г Д

5 24 25 96 120

Відповідь

Г.
ВРахувати, що перша цифра не може бути 0.
Укажіть, скільки можна скласти різних правильних дробів, чисельниками і знаменниками яких є числа 2, 3, 4, 5, 6, 7, 8, 9.

А Б В Г Д

28 56 70 112 Інша відповідь

Відповідь

А.
У кіоску є 10 видів вітальних листівок з Новим роком. Скільки всього можна утворити різних наборів листівок, кожен із яких складається з трьох листівок різних видів?

А Б В Г Д

30 90 120 240 720

Відповідь

В.
Врахувати, що порядок вибору листівок не важливий.
Олег пише смс-повідомлення з трьох речень. У кінці кожного з них він прикріпить один із п’ятнадцяти веселих смайликів. Скільки всього є способів вибору таких смайликів для прикріплення, якщо всі смайлики в повідомленні мають бути різними?
Відповідь

2730.Врахувати, що порядок вибору важливий.
Редактор стрічки новин вирішує, у якій послідовності розмістити 6 різних новин: 2 політичні, 3 суспільні й 1 спортивну. Скільки всього є різних послідовностей розміщення цих 6 новин у стрічці за умови, що політичні новини мають передувати іншим, а спортивна новина — бути останньою? Уважайте, що кожну із цих 6 новин у стрічці не повторюють.
Відповідь

12.
На курсах з вивчення іноземних мов як бонус запропоновано два безкоштовні заняття, одне з яких проводитимуть дистанційно, а друге – в аудиторії. Тему кожного з цих двох занять слухач може вибрати самостійно з 10 запропонованих. Скільки всього існує способів вибору форм проведення цих двох занять та різних тем до них?
Відповідь

90.Врахувати, що порядок вибору важливий.
Компанія з 6 дорослих, з яких лише двоє мають відповідні посвідчення водія, сідають в автомобіль, у якому окрім місця водія є ще 5 пасажирських місць. Скільки всього є способів у цих осіб зайняти місця в автомобілі, якщо на місці водія має бути особа з відповідним посвідченням?
Відповідь

240.
Довідкову інформацію промовляють почергово по одному разу п’ятьма мовами: українською, англійською, німецькою, російською та польською. Скільки всього є варіантів послідовностей озвучування цієї інформації цими п’ятьма мовами, якщо спочатку її промовляють українською?
Відповідь

24.
У школі є два одинадцятих класи. В 11-А класі навчається 12 хлопців та 8 дівчат, а в 11-Б – 9 хлопців та 15 дівчат. З учнів цих двох класів потрібно обрати двох ведучих для проведення святкового вечора, причому хлопець має бути з 11-А класу, а дівчина – з 11-Б. Скільки всього існує варіантів вибору таких пар ведучих?
Відповідь

180.
Студенти однієї з груп під час сесії повинні скласти п’ять іспитів. Заступнику декана потрібно призначити складання цих іспитів на п’ять визначених дат. Скільки всього існує різних варіантів розкладу іспитів для цієї групи?
Відповідь

120.
Скільки всього різних двоцифрових чисел можна утворити з цифр 1, 5, 7 і 8 так, щоб у кожному числі всі цифри не повторювалися?
Відповідь

12. Врахувати, що порядок вибору важливий.
Скільки всього існує різних двоцифрових чисел, у яких перша цифра є парною, а друга – непарною?
Відповідь

20.
Для роботи на уроках геометрії учню потрібно придбати лінійку й транспортир. У магазині канцелярських товарів у продажу є три види транспортирів та чотири види лінійок, а також два види наборів, що складаються з лінійки й транспортира. Скільки всього в учня є варіантів придбання лінійки й транспортира в цьому магазині?
Відповідь

14.
У фінал пісенного конкурсу вийшло 4 солісти та 3 гурти. Порядковий номер виступу фіналістів визначають жеребкуванням. Скільки всього є варіантів послідовностей виступів фіналістів, якщо спочатку виступатимуть гурти, а після них — солісти? Уважайте, що кожен фіналіст виступатиме у фіналі лише один раз?
Відповідь

144.
Для оформлення салону краси вирішили замовити в магазині квітів 2 орхідеї різних кольорів та 5 кущів хризантем п’яти різних кольорів. Усього в магазині є в продажу орхідеї 10 кольорів та кущі хризантем 8 кольорів. Скільки всього є способів формування такого замовлення?
Відповідь

2520.Врахувати, що порядок вибору не важливий.
В Оленки є 8 різних фотографій з її зображенням та 6 різних фотографій її класу. Скільки всього в неї є способів вибрати з них 3 фотографії зі своїм зображенням для персональної сторінки в соціальній мережі та дві фотографії свого класу для сайту школи?
Відповідь

840.Врахувати, що порядок вибору не важливий.
Марійка зірвала на клумбі 9 нарцисів та 4 тюльпани. Скільки всього існує способів вибору із цих квітів 3 нарцисів та 2 тюльпанів для букета?
Відповідь

504. Врахувати, що порядок вибору не важливий.
Піцерія пропонує послугу “Зроби піцу сам”, що передбачає вибір клієнтом добавок для піци. Поміж добавок — 8 м’ясних (шинка, ковбаса та інші) і 9 овочевих (цибуля, перець та інші). Клієнт вибирає 2 м’ясні добавки, однією з яких обов’язково має бути шинка, і 3 — овочевих, за винятком цибулі. Скільки всього існує варіантів такого вибору добавок клієнтом?
Відповідь

392.Врахувати, що порядок вибору не важливий, але є обмеження на вибір
Для перевезення дітей формують колону, яка складається з п’яти автобусів і двох супровідних автомобілів: одного на чолі колони, іншого – позаду неї. Скільки всього існує різних способів розташування автобусів і супровідних автомобілів у цій колоні?
Відповідь

240.
У магазині в продажу є 6 видів тарілок, 8 видів блюдець та 12 видів чашок. Олена збирається купити бабусі в подарунок у цьому магазині або чашку та блюдце, або лише тарілку. Скільки всього є способів в Олени купити бабусі такий подарунок?
Відповідь

102.
У чайному кіоску в наявності є лише розфасований у коробки по 100 г листовий чорний чай 8 видів, серед яких є вид «чорна перлина». Покупець вирішив придбати в цьому кіоску для подарункового набору три коробки чорного чаю трьох різних видів, серед яких обов’язково повинен бути вид «чорна перлина». Скільки всього в покупця є варіантів такого придбання трьох коробок чаю для набору з наявних у кіоску?
Відповідь

21.Врахувати, що порядок вибору не важливий, але є обмеження на вибір.
Скільки існує різних дробів $\frac{m}{n}$ , якщо m набуває значень 1; 2 або 4, а n набуває значень 5; 7; 11; 13 або 17?
Відповідь

15.