На головну

Елементи комбінаторики

  1. Гальванічні елементи.
  2. Декоративні елементи будинків
  3. Декоративні елементи в дерев'яному зодчестві
  4. Джерелами « природні процеси та явища (носіями) * елементи техногенного середовища небезпек є ♦ людські дії, що криють у собі загрозу небезпеки
  5. ДИХАННЯ Й ГОЛОС ЯК ЕЛЕМЕНТИ ПЕДАГОГІЧНОЇ ТЕХНІКИ
  6. ЕЛЕМЕНТИ АКТОРСЬКОЇ МАЙСТЕРНОСТІ В ПЕДАГОГІЧНІЙ ДІЯЛЬНОСТІ
  7. Елементи алгебри логіки

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

1. Перестановки.Усякий встановлений в скінченій множині порядок називається перестановкою її елементів. Множина, в якій задано порядок розміщення її елементів, називається упорядкованою.

Характеристична ознака перестановок: 1) предмети різні; 2) всі місця зайняті; 3) порядок елементів важливий.

Число всіх перестановок у множині з елементів позначають . Воно дорівнює добутку послідовних натуральних чисел від 1 до включно:

.

Добуток прийнято позначати знаком (читається « - факторіал»); при цьому припускають, що , . Тому можна записати:



  23   24   25   26   27   28   29   30   31   32   33   34   35   36   37   38   Наступна

Диференціал функції і його застосування до наближених обчислень | Ознака сталості, зростання та спадання функції | Виписати проміжки монотонності функції. | Екстремум функції | Загальна схема для побудови графіків функцій | Найменше та найбільше значення функції | Розділ 3 | Основні формули інтегрування | Визначений інтеграл та його властивості | Площа криволінійної трапеції |

© um.co.ua - учбові матеріали та реферати