Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






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

Отже, комбінаторні задачі бувають різних видів. Проте більшість з них використовує 2 основних правила комбінаторики – правило суми і правило добутку.

Правило суми. Якщо деякий об’єкт можна вибрати способами, а інший об’єкт можна вибрати способами, то вибір „ або ” можна здійснити способами.

При використанні правила суми треба слідкувати, щоб жоден із способів вибору об’єкта не співпадав з будь-яким способом вибору об’єкта . Якщо ж такі співпадіння існують, правило суми втрачає силу, і ми отримаємо лише способів вибору, де – кількість співпадінь.

Правило добутку. Якщо деякий об’єкт можна вибрати способами і при кожному виборі об’єкта а інший об’єкт можна вибрати способами, то вибір пари „ і ” можна здійснити способами.

Наочно правило добутку можна продемонструвати за допомогою таблиці чи матриці:

.

Узагальнене правило добутку. Якщо об’єкт можна вибрати способами, об’єкт способами і т.д., об’єкт способами, то вибір впорядкованої системи об’єктів (кортежу) можна здійснити способами.

Приклад. Нехай з пункту до пункту існує доріг, з пункту до пункту доріг, з пункту до пункту доріг, а з пункту до пункту доріг. Пункти і між собою дорогами не сполучені. Скількома способами можна пройти з пункту до пункту ?


Читайте також:

  1. II. Основні закономірності ходу і розгалуження судин великого і малого кіл кровообігу
  2. II. Основні засоби
  3. II. Правила щодо аргументів.
  4. II.3. Основні способи і прийоми досягнення адекватності
  5. V. Етичні правила психологічних досліджень
  6. VII. ОСНОВНІ ЕТАПИ РОЗВИТКУ УКРАЇНСЬКОЇ КУЛЬТУРИ У ХХ ст.
  7. VII. Правила техніки безпеки і гігієни праці.
  8. А ви слідуєте цім правилам, коли виступаєте публічно?
  9. Адвокатура в Україні: основні завдання і функції
  10. Амортизація основних засобів, основні методи амортизації
  11. Артеріальний пульс, основні параметри
  12. Артеріальний пульс, основні параметри




Переглядів: 1121

<== попередня сторінка | наступна сторінка ==>
ЛІТЕРАТУРА | Розв’язання

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.006 сек.