Скачать презентацию Правила комбинаторики Количество сочетаний Пусть имеется n Скачать презентацию Правила комбинаторики Количество сочетаний Пусть имеется n

25d86c8085759ebf7213256340259de7.ppt

  • Количество слайдов: 18

Правила комбинаторики Правила комбинаторики

Количество сочетаний Пусть имеется n объектов (карандашей, конфет), из которых требуется выбрать ровно k Количество сочетаний Пусть имеется n объектов (карандашей, конфет), из которых требуется выбрать ровно k различн ых объектов. Количество вариантов такого выбора называется числом сочетаний из n элементо в по k.

Закон умножения Число сочетаний (способов, комбинаций) в независимых наборах умножается: С = A*B Закон умножения Число сочетаний (способов, комбинаций) в независимых наборах умножается: С = A*B

ЗАДАЧА У Пети есть 4 монеты по 1 рублю и 2 монеты по 10 ЗАДАЧА У Пети есть 4 монеты по 1 рублю и 2 монеты по 10 рублей. Петя, не глядя, достал из кармана 1 монету номиналом 1 рубль и еще 1 монету номиналом 10 рублей, чтобы купить сигарету за 11 рублей у бабули в подземном переходе. Сколькими способами он может выбрать эти монеты?

ЗАДАЧА В корзине лежат 8 белых шаров и 12 черных. Сколькими способами можно достать ЗАДАЧА В корзине лежат 8 белых шаров и 12 черных. Сколькими способами можно достать из этой корзины 2 белых шара и 2 черных?

Закон сложения Если два взаимоисключающих действия можно выполнить A и B способами соответственно, то Закон сложения Если два взаимоисключающих действия можно выполнить A и B способами соответственно, то эти события можно объединить. При этом возникнет новое событие, которое можно выполнить X = A + B способами.

ЗАДАЧА В корзине лежат 9 черных шаров и 7 красных. Мальчик достает 2 шара ЗАДАЧА В корзине лежат 9 черных шаров и 7 красных. Мальчик достает 2 шара одинакового цвета. Сколькими способами он может это сделать?

ЗАДАЧА В ларьке продаются 15 роз и 18 тюльпанов. Ученик 9 -го класса хочет ЗАДАЧА В ларьке продаются 15 роз и 18 тюльпанов. Ученик 9 -го класса хочет купить 3 цветка для своей одноклассницы, причем все цветы должны быть одинаковыми. Сколькими способами он может составить такой букет?

Сравните 1. Имеется набор из 5 ручек разных цветов. Сколькими способами можно выбрать 3 Сравните 1. Имеется набор из 5 ручек разных цветов. Сколькими способами можно выбрать 3 ручки для обводки чертежа? 2. Имеется набор из 5 ручек разных цветов. Сколькими способами можно выбрать 3 ручки для обводки чертежа, если среди них обязательно должен быть красный цвет?

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

ЗАДАЧА В группе из 20 студентов, среди которых 2 отличника, надо выбрать 4 человека ЗАДАЧА В группе из 20 студентов, среди которых 2 отличника, надо выбрать 4 человека для участия в конференции. Сколькими способами можно выбрать этих четверых, если отличники обязательно должны попасть на конференцию?

ЗАДАЧА У Пети в кармане есть 8 монет, из которых 6 монет по рублю ЗАДАЧА У Пети в кармане есть 8 монет, из которых 6 монет по рублю и 2 монеты по 10 рублей. Петя перекладывает какие-то три монеты в другой карман. Сколькими способами Петя может это сделать, если известно, что обе монеты по 10 рублей оказались в другом кармане?

ЗАДАЧА • Сколько различных двузначных чисел можно составить из цифр 0, 1, 2, 3? ЗАДАЧА • Сколько различных двузначных чисел можно составить из цифр 0, 1, 2, 3?

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

РАЗМЕЩЕНИЯ • Комбинации, составленные из k элементов, взятых из n различных элементов (0<k<=n), и РАЗМЕЩЕНИЯ • Комбинации, составленные из k элементов, взятых из n различных элементов (0