Знаймо

Додати знання

приховати рекламу



Цей текст може містити помилки.

Правило множення



План:


Введення

Правило множення (правило "і") - одне з основних правил комбінаторики. Згідно з ним, якщо елемент A можна вибрати n способами, і при будь-якому виборі A елемент B можна вибрати m способами, то пару (A, B) можна вибрати n m способами. Природним чином узагальнюється на довільну довжину послідовності.


1. Приклади

1.1. Простий

Вибрати книгу і диск з 10 книг і 12 дисків можна 10 \ times 12 = 120 способами.

1.2. Кількість розміщень з повтореннями

Якщо є безліч з n типів елементів, і потрібно на кожному з m місць розташувати елемент будь-якого типу (типи елементів можуть збігатися на різних місцях), то кількість варіантів цього буде n m.

1.3. Складовою

Нехай потрібно знайти кількість слів, складених не більше, ніж з 3 букв алфавіту {a, b, c, d}. Кількість n-буквених слів дорівнює кількості розміщень з 4 букв на n місць з повтореннями - воно дорівнює 4 n . Кількість всіх слів (так як потрібно враховувати будь-яке з слів) буде складатися з кількостей одно-, двох-і трибуквених слів. Тоді відповідь на початковий питання буде 4 1 + 4 2 + 4 3 = 84 .


Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Множення
Множення матриць
Множення Карацуба
Швидке множення
Знак множення
Таблиця множення
Формули скороченого множення многочленів
Правило
Норма (правило)
© Усі права захищені
написати до нас
Рейтинг@Mail.ru