в коробке помещается три шарика комбинация представленная на картинке записывается так ччб

Сколькими способами можно взять три шарика?

В ящике находится 6 синих, 5 красных и 4 желтых шарика(Шарики с одинаковым цветом не различаем)
а)Сколькома способами можно взять три шарика?
б)С-ма с-ми можно взять 4 шарика, где 2 из них будут красными?
в)С-ма с-ма м-о в-ть 4 шарика, что бы присутствовали шарики всех цветов?

б) А вот тут уже я начал глупить
— кол-во способов для любых двух шариков
— кол-во способов для красных шариков
Но как это объединить? Добавить или умножить? И как вообще определять добавлять их или умножать?

в)Опять та же история что из б
— для одного любого
— для одного синего
— для одного красного
— для одного желтого
Но как это объединить и как вообще научиться объединять такое? Может, закон какой-то есть или теорема?(Нам не рассказывали)

Сколькими способами можно выбрать два красных шарика
В корзине есть 8 красных, 5 белых и 3 черных шаров. Сколькими способами можно выбрать две красных.

Сколькими способами можно выбрать три числа?
Сколькими способами можно выбрать из чисел от 1 до 100 три числа, сумма которых делится на три?

Сколькими способами можно выбрать три буквы?
Сколькими способами можно из фразы “Око за око, зуб за зуб” выбрать три буквы, если порядок букв.

Сколькими способами можно выбрать три камня для кольца?
1. Сколькими способами можно из 5 одинаковых изумрудов, 6 одинаковых рубинов и 7 одинаковых.

б) С₅ 2 *С₁₀ 2
в) Лучше посчитать с не присутствием одого из цветов, а потом вычесть из 455. Метод включений-выключений в помощь

Добавлено через 1 минуту
Скажем, НЕ присутствие желтого = С₁₁ 4

Добавлено через 2 минуты
Кстати, в пункте в) я слегка ошибся. не заметил, что шариков уже 4. Значит всего способов вынуть какие-то 4 шарика С₁₅ 4 = 1365

Можно ли в пункте б записать решение как

Просто метод с НЕ присутствием мне не совсем понятен.

А метод включений-исключений не смог найти в понятной формулировке, только для множеств

Убедительно

Добавлено через 1 минуту
bellkross, А думать совсем неохота, да? Тогда уже ничем не могу помочь.

Нас не интересует очередность вытаскивания шариков. А только результат. Что оказалось перед нами, на столе. Так что все ваши выборок считаются за одну. Сколько их? 6 = 3! Правильно. Вот мы на 3! (факториал) и делим

Добавлено через 5 минут

Все равно не вижу логики.
Чтобы облегчить понимание упростим задачу, оставив только общие особенности.
Итак упрощенная задача:
В яшике 4 абсолютно одинаковых шарика.
Вопрос: Сколькими способами можно взять три шарика?

2. Первый шарик мы можем взять 4 способами, второй шарик можем взять 3 способами, и третий шарик можем взять 2 способами. Итого 24 способа взятия шариков (это уже способы взятия)

3. =4. По сути это полученные в п.2 24/6=4. Деление выполнено потому, что некоторые способы взятия являются эквивалентными. Правда без приляпывания ярлычков к шарикам, объяснить какие именно способы являются эквивалентными не удасться.

Именно поэтому третий вариант решения у меня вызывает некое отторжение.

Добавлено через 47 минут

Источник

Элементы комбинаторики

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

Правило сложения используется в том случае, если у нас есть два или более множеств, которые попарно не пересекаются, то есть не имеют общих элементов. И нам нужно найти сколько элементов содержится в объединении этих множеств. В этом случае мы складываем число элементов в каждом множестве. Простейший пример: если у нас есть две корзинки с фруктами: в одной 5 яблок, а в другой 7 груш. Если мы эти фрукты пересыпаем в одну корзинку (объединяем множества), тогда в новой корзинке окажется 5+7=12 фруктов.

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

Правило умножения используется в том случае, если у нас есть два множества, и мы составляем всевозможные пары из элементов этих множеств. Например, если взять множество, состоящее из 5-ти яблок и множество, состоящее из 7-ми груш и составить всевозможные пары из этих фруктов, то мы получим всевозможных пар.

Действительно. Возьмем первое яблоко. Мы можем положить к нему любую из семи груш, то есть получаем 7 пар. Возьмем второе яблоко, и к нему мы также можем положить любую из 7-ми груш, получаем ещё 7 пар. И так далее. Всего получается пар.

Правило умножения легко понять, если попытаться ответить, например, на такой вопрос: «сколько существует двузначных чисел?«

Пусть двузначное чиcло имеет вид , где — число десятков, — число единиц. При этом цифра может принимать значения от 1 до 9 ( цифра 0 не может стоять на первом месте, так как в этом случаем мы получим однозначное число), цифра может принимать значения от 0 до 9.

Пусть , и у нас есть 10 вариантов цифр, которые могут стоять на втором месте. Тогда мы имеем 10 двузначных чисел, содержащих 1 десяток.

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

Так как цифра может принимать 9 различных значений, то получаем двузначных чисел.

В общем случае правило умножения звучит так:

Если элемент A можно выбрать n способами, и при любом выборе A элемент B можно выбрать m способами, то пару (A, B) можно выбрать n·m способами. Это правило распространяется на любое число независимо выбираемых элементов.

Если мы хотим ответить на вопрос, сколько существует трехзначных чисел, мы заметим, что в трехзначном числе первая цифра может принимать 9 значений, вторая — 10, и третья — 10 значений. И мы получаем трехзначных чисел.

Формула включений-исключений

используется в том случае, если нам нужно найти число элементов в объединении двух множеств, в том случае, если эти множества пересекаются.

Пусть множество А содержит n элементов, множество В содержит m элементов, и пересечение этих множеств содержит k элементов. То есть k элементов содержатся и в множестве А, и в множестве В. Тогда объединение множеств содержит m+n-k элементов.

Действительно, при объединении двух множеств мы k элементов посчитали два раза, и теперь один раз мы должны их вычесть.

Число элементов в множестве обозначается общепринятым значком #. Тогда формула для подсчета числа элементов в объединении трех множеств имеет вид:

# # # # # # # #

Рассмотрим примеры задач.

1. Сколько трехзначных чисел содержит хотя бы одну цифру 3?

Если вопрос задачи содержит слова «хотя бы», то в большинстве случаев сначала надо ответить на противоположное утверждение.

Найдем, сколько трехзначных чисел НЕ содержит цифру 3. В этом случае на первом, втором и третьем месте в записи числа может стоять любая цифра кроме 3. То есть первая цифра может принимать 8 значений, вторая — 9, и третья — 9 значений. Тогда мы получаем трехзначных чисел, которые НЕ содержит цифру 3. Следовательно, остальные числа содержат хотя бы одну цифру 3.

2. Сколько четырехзначных чисел, кратных 5.

Мы знаем, что число делится на 5, если оно оканчивается на 0 или 5. Следовательно, в четырехзначном числе последняя цифра может принимать только два значения: 0 и 5.
Первая цифра может принимать 9 значений, вторая — 10, и третья — 10 значений, четвертая — 2 значения.

Тогда мы получаем четырехзначных чисел, которые делятся на 5.

Перестановки

Воспользуемся правилом умножения чтобы ответить на вопрос, «сколькими способами можно построить 7 человек в шеренгу?».

Человека, стоящего первым в шеренге можно выбрать семью способами, второго можно выбрать из оставшихся шести человек, то есть шестью способами. Третьего, соответственно, пятью. И так далее. Последнего можно выбрать единственным способом. Всего получаем способов построить 7 человек в шеренгу.

В общем случае, если мы имеем объектов, которые хотим расположить в определенном порядке (пронумеровать их), то мы получим

способов расположения этих объектов.

Факториалом натурального числа называется произведение всех натуральных чисел от 1 до :

По определению 0!=1; 1!=1.

Перестановкой из предметов называется любой способ нумерации этих предметов (способ расположения их в ряд).

Число перестановок предметов равно .

3. Имеется 10 компьютерных дисков и 10 коробок от них. Найдите вероятность того, что случайным образом уложив диски в коробки, мы обнаружим, что

1. Каждый диск лежит в своей коробке.

2. Хотя бы один диск лежит не в своей коробке.

3. Два определенных диска перепутаны местами, а остальные в своих коробках.

1. Пронумеруем диски и коробки. Расположим коробки в определенной последовательности. Нам нужно, чтобы при случайном расположении дисков в ряд, их номера тоже оказались расположены в той же последовательности.

Расположить 10 чисел в определенной последовательности можно единственным способом, то есть мы имеем 1 благоприятный исход.

Расположить 10 чисел в произвольном порядке можно 10! способами.

Следовательно, вероятность того, что каждый диск окажется в своей коробке равна

2. Событие «хотя бы один диск лежит не в свой коробке» противоположно событию «каждый диск лежит в своей коробке«, и его вероятность равна

3. Событие «два определенных диска перепутаны местами, а остальные в своих коробках», также как событие «каждый диск лежит в своей коробке«, имеет единственный благоприятный исход, поэтому вероятность этого события равна

4. Слово «МАТЕМАТИКА» написали на полоске картона и разрезали полоску на буквы. Найдите вероятность того, что составив все эти буквы случайным образом в ряд, мы снова получим слово «МАТЕМАТИКА».

Сколько буквосочетаний можно составить из букв слова «МАТЕМАТИКА»?

И так далее. В итоге получаем:

Пронумеруем все буквы в слове «МАТЕМАТИКА». Найдем, сколькими способами мы можем их расположить в определенном порядке. В слове 10 букв, и мы можем их расположить 10!=3628800 различными способами.

Поскольку в слове есть одинаковые буквы, то при перестановке этих букв мы получим то же слово:

в слове «МАТЕМАТИКА» 2 буквы «М»; 3 буквы «А»; 2 буквы «Т», следовательно по правилу произведения это дает нам способов перестановки этих букв с сохранением слова «МАТЕМАТИКА».

Таким образом, вероятность снова получить слово «МАТЕМАТИКА» равна:

Сколько буквосочетаний можно составить из букв слова «МАТЕМАТИКА»?

Из 10 букв слова «МАТЕМАТИКА» можно составить 10! буквосочетаний. Но некоторые из них будут одинаковыми, так как при перестановке одинаковых букв, мы будем получать те же буквосочетания. То есть в итоге мы получим

Размещения

В задачах по теории вероятностей часто возникает необходимость определить, сколькими способами можно выбрать определенное число предметов и расположить их в определенном порядке.

5. Сколько существует различных вариантов выбора 4-х кандидатур из 9-ти специалистов для поездки в 4 различных страны?

Воспользуемся правилом умножения.

В первую страну мы выбираем из 9 специалистов, то есть у нас 9 вариантов выбора. После того, как специалист для поездки в первую страну выбран, у нас осталось 8 специалистов, и для поездки во вторую страну у нас 8 вариантов выбора. И так далее. в четвертую страну мы можем выбрать кандидата из 6 специалистов.

Таким образом, мы получаем вариантов выбора 4-х кандидатур из 9-ти специалистов для поездки в 4 различных страны.

Обобщим эту задачу на случай выбора k кандидатур из n специалистов для поездки в k различных стран.

Рассуждая аналогичным образом, мы получаем

Если умножить и разделить это выражение на , то получим следующую формулу:

В этой задаче из множества, состоящего из элементов мы выбрали упорядоченные подмножества (для нас был важен порядок расположения элементов в подмножестве), состоящие из элементов. Задача сводилась к нахождению числа таких подмножеств.

Такие упорядоченные подмножества называются размещениями из n элементов по k.

Пусть у нас есть множество , состоящее из элементов. Размещением (из n по k) называется упорядоченное подмножество из различных элементов из некоторого множества , состоящего из различных элементов.

Число размещений из элементов по обозначается и находится по формуле:

Размещения с повторениями

6. Игральную кость бросают трижды. Сколько различных комбинаций выпавших очков при этом получится?

При бросании кости первый раз мы получим 6 различных вариантов: 1 очко, 2, 3. или 6. Аналогично при бросании кости во второй и в третий раз мы получим также по 6 различных вариантов. По правилу умножения получим число различных комбинаций трех чисел, принимающих значения от 1 до 6:

Пусть у нас есть множество , состоящее из элементов.

Любой упорядоченный набор элементов множества, состоящего из элементов называется размещением с повторением из элементов по . Число различных размещений с повторениями равно

Действительно. Представим ящик с пронумерованными шарами. Мы вынимаем шар, записываем его номер и возвращаем обратно, и так раз. Сколько комбинаций из номеров мы можем получить?

Поскольку шары каждый раз возвращаются, каждый раз, вынимая шар из коробки, в которой шаров, мы можем получить различных чисел. По правилу умножения имеем

Сочетания

Рассмотрим задачу, аналогичную задаче 5, но с существенным отличием.

7. Сколько существует различных вариантов выбора 4-х кандидатур из 9-ти специалистов?

В этой задаче нам нужно выбрать 4 кандидатуры, но при этом не важно, в каком порядке мы их выбираем, нас интересует только состав выбранных элементов, но не порядок их расположения.

Если бы нас интересовал порядок расположения элементов, как в задаче 5, то мы могли применили бы формулу для нахождения числа размещений из 9 по 4:

4 различных элемента можно расположить в определенном порядке 4! различными способами. Поскольку нас не интересует порядок расположения элементов, число способов, которыми мы можем выбрать 4 элемента, не располагая их в определенном порядке, уменьшается в 4! раза по сравнению с предыдущей задачей (так как для данной задачи различное расположение данных элементов считается одним способом), и мы получаем

В этой задаче появляется понятие сочетания.

Сочетаниями из n элементов по k элементов называются подмножества, состоящие из k элементов множества (множества, состоящего из n элементов).

Внимание! Одно сочетание от другого отличается только составом выбранных элементов (но не порядком их расположения, как у размещений).

Число сочетаний из n элементов по k элементов обозначается

и находится по формуле:

Число сочетаний из n по k показывает, сколькими способами мы можем выбрать k элементов из n элементов, или сколькими способами мы можем расположить k объектов по n местам.

Легко заметить, что

8. В коробке лежат 8 красных карандашей и 4 синих. Из коробки наугад вынимают 4 карандаша. Какова вероятность того, что среди них окажется 2 красных и 2 синих?

Всего в коробке 12 карандашей. Найдем, сколькими способами способами можно извлечь из коробки 4 карандаша. Так как нас не интересует порядок, в котором карандаши извлекаются из коробки, а только состав карандашей, это число равно числу сочетаний из 12 по 4:

Из 8 красных карандашей можно извлечь два карандаша способами.

Из 4 синих карандашей можно извлечь два карандаша способами.

По правилу произведения получаем, что извлечь 2 синих и 2 красных карандаша можно способами.

Таким образом, искомая вероятность равна:

Метод шаров и перегородок

9. Сколькими способами можно разложить 10 шаров в 4 коробки? Предполагается, что некоторые коробки могут оказаться пустыми.

Рассмотрим 10 шаров:

Будем «раскладывать шары по коробкам», ставя перегородки.

Таким образом, мы получаем различное число шаров в коробках, комбинируя позиции 10-ти шаров и 3-х внутренних перегородок. Чтобы определить, сколько различных комбинаций мы можем получить, нам нужно найти число сочетаний из 13 по 3. (Или, что то же самое, что число сочетаний из 13 по 10.) Столько способов выбрать 3 места для перегородок из 13 возможных позиций. Или, что то же самое, 10 мест для шаров.

10. Сколько решений имеет уравнение в целых неотрицательных числах?

Так как переменные могут принимать только целые неотрицательные значения, следовательно, у нас есть 10 переменных, и они могут принимать значения 0, 1, 2, 3 и 4. Представим, что у нас есть 10 коробок (это переменные), и мы должны разложить по этим коробкам 4 шара. Сколько шаров попадет в коробку, таково значение соответствующей переменной. Если у нас 10 коробок, следовательно, 10-1=9 внутренних перегородки. И 4 шара. Всего 13 мест. Нам надо расположить на этих 13 местах 4 шара. Число таких возможностей:

В общем случае, если нам нужно разложить шаров в коробок, мы получаем комбинации из шаров и внутренней перегородки. И число таких комбинаций равно числу сочетаний из по .

В этой задаче мы имели дело с сочетаниями с повторениями.

Сочетания с повторениями

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

Что такое сочетания из элементов по элементов с повторениями можно понять с помощью такого мысленного эксперимента. Представим ящик с пронумерованными шарами. Мы вынимаем шар, записываем его номер и возвращаем обратно, и так раз. В отличие от размещений с повторениями нас не интересует порядок записанных чисел, а только их состав. Например, группы чисел <1,1,2,1,3,1,2>и <1,1,1,1,2,2,3>считаются одинаковыми. Сколько таких групп из номеров мы можем получить?

В конечном итоге нас интересует сколько элементов каждого типа (всего n типов элементов) содержится в каждой группе (из k элементов), и сколько таких различных вариантов может быть. То есть мы находим, сколько в целых неотрицательных решений имеет уравнение уравнение — задача аналогична задаче по раскладыванию n шаров в k коробок.

Число сочетаний с повторениями находится по такой формуле:

Источник