Правило произведения, Пересекающиеся множества - Правила комбинаторики
Если элемент X можно выбрать k способами, а элемент Y-m способами, то пару (X, Y) можно выбрать k*m способами.
То есть, если на первой полке стоит 5 книг, а на второй 10, то выбрать одну книгу с первой полки и одну со второй можно 5*10 = 50 способами.
Примеры задач
1. Переплетчик должен переплести 12 различных книг в красный, зеленый и коричневые переплеты. Сколькими способами он может это сделать?
Решение: Имеется 12 книг и 3 цвета, значит по правилу произведения возможно 12*3 = 36 вариантов переплета.
2. Сколько существует пятизначных чисел, которые одинаково читаются слева направо и справа налево?
Решение: В таких числах последняя цифра будет такая же, как и первая, а предпоследняя - как и вторая. Третья цифра будет любой. Это можно представить в виде XYZYX, где Y и Z - любые цифры, а X - не ноль. Значит по правилу произведения количество цифр одинаково читающихся как слева направо, так и справа налево равно 9*10*10 = 900 вариантов.
Пересекающиеся множества
Но бывает, что множества X и Y пересекаются, тогда пользуются формулой, где X и Y - множества, а - область пересечения.
Примеры задач
1. 20 человек знают английский и 10 - немецкий, из них 5 знают и английский, и немецкий. Сколько Человек всего?
Ответ: 10+20-5 = 25 человек.
Круги Эйлера
Также часто для наглядного решения задачи применяются круги Эйлера.
Например:
1. Из 100 туристов, отправляющихся в заграничное путешествие, немецким языком владеют 30 человек, английским - 28, французским - 42. Английским и немецким одновременно владеют 8 человек, английским и французским - 10, немецким и французским - 5, всеми тремя языками - 3. Сколько туристов не владеют ни одним языком?
Решение: Выразим условие этой задачи графически. Обозначим кругом тех, кто знает английский, другим кругом - тех, кто знает французский, и третьим кругом - тех, кто знают немецкий.
2. Всеми тремя языками владеют три туриста, значит, в общей части кругов вписываем число 3. Английским и французским языком владеют 10 человек, а 3 из них владеют еще и немецким. Следовательно, только английским и французским владеют 10-3 = 7 человек.
Аналогично получаем, что только английским и немецким владеют 8-3 = 5 человек, а немецким и французским 5-3 = 2 туриста. Вносим эти данные в соответствующие части.
Определим теперь, сколько человек владеют только одним из перечисленных языков. Немецкий знают 30 человек, но 5+3+2 = 10 из них владеют и другими языками, следовательно, только немецкий знают 20 человек. Аналогично получаем, что одним английским владеют 13 человек, а одним французским - 30 человек.
По условию задачи всего 100 туристов. 20+13+30+5+7+2+3 = 80 туристов знают хотя бы один язык, следовательно, 20 человек не владеют ни одним из данных языков.
Похожие статьи
-
Сочетания без повторений - Правила комбинаторики
Сочетанием без повторений называется такое размещение, при котором порядок следования элементов не имеет значения. Всякое подмножество X состоящее из m...
-
Размещения и сочетания с повторениями - Правила комбинаторики
Часто в задачах по комбинаторике встречаются множества, в которых какие-либо компоненты повторяются. Например: в задачах на числа - цифры. Для таких...
-
Перестановки с повторениями - Правила комбинаторики
N-количество всех элементов, n1, n2,..., nr - количество одинаковых элементов. Примеры задач 1. Сколькими способами можно переставить буквы слова...
-
Размещения без повторений, Перестановки без повторений - Правила комбинаторики
1. Сколько можно составить телефонных номеров из 6 цифр каждый, так чтобы все цифры были различны? Это пример задачи на размещение без повторений....
-
Из истории комбинаторики - Правила комбинаторики
Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Некоторые элементы комбинаторики были...
-
Счетные и несчетные множества - Методы решения системы линейных уравнений
Пусть, например, А и В Ї некоторые множества. Тогда их возможные взаимоотношения можно рассмотреть в виде таблицы: Диаграмма Венна Диаграмма Венна...
-
На уровне общества для описания поведения потребителей вводится целевая функция потребления. Целевая функция потребления - функция, выражающая уровень...
-
Классический способ задания вероятности. Примеры, Элементы комбинаторики - Теория вероятности
При данном способе пространство элементарных событий является конечным, и все элементарные события равновероятны. Тогда вероятность события определяется...
-
Лист бумаги - Бумага. Классификация бумаги, ее свойства
Бумагой и картоном называют материалы, изготовленные пре-имущественно из специально обработанных растительных волокон, связанных между собой силами...
-
Лемма (о декартовом произведении)., Замечания и упражнения - Рекурсивные функции
Если А - эффективное множество, то Для любого эффективного множества B AB эффективно (и, следовательно, любое декартово произведение A1A2...Аn...
-
В результате проведенного финансового анализа предприятия можно сделать вывод, что состояние его удовлетворительное, но имеется ряд недостатков: В...
-
Правила построения рядов динамики - Методы анализа основной тендеции развития в рядах динамики
При построении динамических рядов необходимо соблюдать определенные правила: основным условием для получения правильных выводов при анализе рядов...
-
Прямые линии в пространстве могут быть параллельными, пересекающимися и скрещивающимися. Рассмотрим подробнее каждый случай: 1. Параллельные прямые...
-
Конечные прямые и подпрямые произведения - Формационные основы универсальных алгебр
На протяжении всего параграфа будут рассматриваться только конечные проиведения. Пусть алгебра и - подалгебра алгебры. Тогда отображение Такое, что для...
-
Распределением признака Называется закономерность встречаемости разных его значений. Нормальное распределение Характеризуется тем, что крайние значения...
-
ПРАВИЛО ЛОПИТАЛЯ - Скалярные и векторные величины, матрицы и функции
Теорема Коши. Если при соблюдении предположений относительно функций и отношение стремится к некоторому числу при, то тогда к такому же числу будет...
-
СКАЛЯРНОЕ ПРОИЗВЕДЕНИЕ ВЕКТОРОВ Скалярным произведением двух векторов иназывается число S =|| || сos (). Эта операция обозначается. В частности,...
-
Сравнение множеств Определение. Множества A и B называются равномощными, если между A и B существует взаимно однозначное соответствие. Утверждение....
-
Методы построения функций принадлежности нечетких множеств - Нечеткая логика
В приведенных выше примерах использованы прямые методы, когда эксперт или просто задает для любого x?E значение ?A(x), или определяет функцию...
-
Основные характеристики нечетких множеств, Примеры нечетких множеств - Нечеткая логика
Пусть M = [0,1] и A - нечеткое множество с элементами из универсального множества E и множеством принадлежностей M - Величина ?A(x) называется...
-
Метод сравнения является универсальным методом и применяется во всех разделах статистики (метод сравнения средних, оценивания неизвестных параметров и...
-
Математически строго аддитивны только массы смешиваемых тел, но иногда аддитивные объемы, а также молекулярные массы. Касаемо структуры молекул, правило...
-
Принцип Дирихле - Разработка контрольных работ по математике
В математике большое значение имеют так называемые доказательства существования. Самый простой способ доказать существование объекта с заданными...
-
Менделеев Д. И., его жизнь и система элементов
Менделеев Сколько химиков до него пыталось привести в систему все многообразие элементов, которые создали удивительный мир вокруг человека и которые...
-
Растворимость солей, кислот и оснований в воде, Ионное произведение воды - Ионные реакции
Таблица. Таблица растворимости солей, кислот и оснований в воде Катион Анион H+ NH4+ K+ Na+ Ag+ Ba2+ Ca2+ Mg2+ Zn2+ Cu2+ Hg2+ Pb2+ Fe2+ Fe3+ Al3+ OH- P P...
-
Происхождение алхимии Название восходит через арабское к греческому Chemeia от cheo -- лью, отливаю, что указывает на связь алхимии с искусством плавки и...
-
Теоретическое обоснование математического моделирования - Математические методы и модели в экономике
Коммерческая деятельность в том или ином виде сводится к решению таких задач: как распорядиться имеющимися ресурсами для достижения наибольшей выгоды или...
-
Задание. Рассматривается вычислительная система состоящая из n вычислительных машин. Имеется n задач. Задана матрица T определяющая время решения i-й...
-
Система химии, логика ее развития и построения Что такое химия? Химия является высокоупорядоченной - постоянно развивающейся системой знаний о веществах,...
-
Задача кластеризации реализуется набором методов (алгоритмов), каждый из которых осуществляет разбиения региона на компактные зоны обслуживания. Аппарат...
-
При анализе больших объемов данных зачастую их можно представить в виде графа. Основными атрибутами графа являются вершины и ребра, поэтому изучение...
-
Статистический средний индекс Статистические индексы - Это обобщающие относительные показатели, характеризующие изменение величины явления простого или...
-
Жиры как продукты питания - Общая характеристика жиров
Животные жиры и растительные масла, наряду с белками и углеводами - одна из главных составляющих нормального питания человека. Они являются основным...
-
ПОСТАНОВКА ЗАДАЧИ - Задача коммивояжера
Пусть имеется п городов. Расстояния между любой парой городов (i, j) известны и составляют dij, где i=1, m; j=1, n; i?j. Если прямого маршрута...
-
Правила диференціювання - Математичний аналіз
Операція знаходження похідної від даної функції називається диференціюванням цієї функції. Доведемо ряд теорем, які дають основні правила знаходження...
-
Символічно позначається. Границя числової посл. Число а-границя числ. посл. xN, якщо {xN-a}-н. м. >0N:nN:{xN-a}< A-<xN<a+ Послідовності, що...
-
1. Пусть интегрируемая на сегменте функция неотрицательна на этом сегменте. Тогда: . 2. Если функция интегрируемая на сегменте и, то: . 3. Если функция...
-
Эндрю Уайлс во время обучения в колледже. Тайные вычисления - Великая теорема Ферма
"Однажды вечером, в конце лета 1986 года, я попивал чай в гостях у своего приятеля. В беседе он между прочим упомянул о том, что Кену Рибету удалось...
-
Изображение Архимеда на медали Филдса. До наших дней сохранились: § Квадратура параболы / фефсбгщнйум?т рбсбвпл?т -- определяется площадь...
-
Рождение проблемы - Великая теорема Ферма
Жизненно важным, поворотным пунктом в развитии западной математики стал 1453 год, когда турки разграбили Константинополь. За прежние годы рукописи,...
Правило произведения, Пересекающиеся множества - Правила комбинаторики