logo search
Метод посібник Вища матем

Тема 2.1. Матриці та визначники

СХЕМА РОЗВЯЗУВАННЯ КОМБІНАТОРНИХ ЗАДАЧ

Розглянемо деякі приклади застосування наведених формул.

Задача. Скільки трицифрових чисел можна утворити з допомогою трьох різних цифр, відмінних від 0.

Розвязання

Відповідь. Шість трицифрових чисел можна утворити з допомогою трьох різних цифр, відмінних від 0.

Задача. Скількома способами можна розмістити 6 учнів за 6 партами по одному за партою?

Розвязання

Відповідь. 720 способами можна розмістити 6 учнів за 6 партами по одному за партою

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

Розв’язання

Послідовності букв відрізняються між собою або буквами, або порядком їх розміщення. Отже слід знайти число розміщень з 33 елементів по 3 (вважаємо, що в алфавіті 33 букви).

Відповідь. 32736 різних послідовностей із 3 букв можна скласти.

Задача. Скількома різними способами можна вибрати з 30 чоловік делегацію в складі 3 осіб?

Розв’язання

Різними вважатимемо ті делегації, які відрізняються хоча б однією особою. Кількість комбінацій з 30 по 3:

Відповідь. 4060 різними способами можна вибрати з 30 чоловік делегацію в складі 3 осіб

Приклад. Знайти восьмий член розкладу (х-а)12.

Розвязання

(х-а)12=(х+(-а))12.

За формулою бінома Ньютона маємо:

Відповідь. Восьмий член розкладу (х-а)12 становить -1584а7х5.

Приклади для самостійного розв’язування

  1. Скiльки рiзних слiв можна скласти переставляючи лiтери у словi “математика”, “парабола”, “перемирря” ?

  2. У поштовому вiддiленнi продаються листiвки 10 сортiв. Скiлькома способами можна купити в ньому 12 листiвок? Скiлькома способами можна купити 8 листiвок, 8 рiзних листiвок?

  3. Скiльки рiзних 4-х значних чисел, якi дiляться на 4 можна скласти з цифр: 1,2,3,4,5, якщо кожна цифра може зустрiчатися у запису числа кiлька разiв?

  4. Скiльки рiзних браслетiв можна скласти з 5 однакових смарагдiв, 6 однакових рубiнiв i 7 однакових сапфирiв. До браслету входять всi 18 каменiв.

  5. Людина має 6 друзiв і на протязi 20 днiв щодня запрошує до себе 3 з них так, що компанiя жодного разу не повторюється. Скiлькома способами можна це зробити?

  6. Компанiя, яка складається з 10 подружнiх пар розбивається на 5 груп по 4 людини для прогулянки на човнах. Скiлькома способами можна розбити компанію так, щоб в одному човнi були 2 чоловiкiв та 2 жiнок?