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

Правило произведения. Вторым основным правилом комбинаторики является правило произведения

Читайте также:
  1. V2: Спектр атома водорода. Правило отбора
  2. Але монетарне правило не враховує мінливості швидкості обігу грошей та чутливості попиту до зміни процентної ставки.
  3. В/ правило Копа; г/ правило Бергмана.
  4. Виды светофоров и правило их установки
  5. Византийское искусство XI – XII вв. Общая характеристика. Основные произведения.
  6. Вопрос 32: «Домашнее хозяйство как экономический субъект. Основные категории и законы потребления. Равновесие потребителя и правило максимизации полезности»
  7. Вопрос35. Предел Функции в точке и на бесконечности. Геометрическая иллюстрация определений. Предел постоянной. Предел суммы, частного, произведения. Предел элементарных функций.
  8. Вопрос№10 Явление электромагнитной индукции. Правило Ленца
  9. Второе правило
  10. Второе правило
  11. Глава VI. Правило фаз.
  12. Гондурасе, Панаме, Парагвае и, как правило, называются На-

Вторым основным правилом комбинаторики является правило произведения.

Задача: определить количество клеток в игре «морской бой», если номер клетки состоит из буквы (букв 10) и цифры (цифр тоже 10).

Решение: количество клеток равно 10•10=100.

Если элемент a можно выбрать из множества элементов m способами и после каждого такого выбора элемент bможно выбрать n способами, то два элемента (упорядоченную пару) a и b можно выбрать m•n способами.

На языке множеств это правило выражается в виде следующей теоремы.

Теорема3: если множества А и В конечны, то |A B| = |A| • |B|.

Следствие: если множества А1, А2, …, Аn - конечны, то

|A1 Аn| = |A1|• … •|An|.

Задача: сколько номеров, состоящих из двух букв, за которыми идут три цифры можно составить, если использовать 29 букв и 10 цифр.

Решение: обозначим множество букв А, множество цифр – В; каждый номер требуемого вида является набором длины n из декартова произведения А А В В В; по условию |А| = 29, |В| = 10, тогда по следствию из теоремы3 имеем:

| А А В В В | = 29•29•10•10•10 = 841 000.


 

2.3.Формулы комбинаторики


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)