- Учащиеся второго класса изучают 8 предметов. Сколькими способами можно составить расписание на один день, чтобы в нем было 4 различных предмета.
- Abc, abd, abc, acd, ace, adc.
- Bcd, bce, bdc.
- Сочетанием из n элементов по k называется любое множество, составленное из k элементов, выбранных из данных n элементов и обозначается с
- Задачи для закрепления.
Учащиеся второго класса изучают 8 предметов. Сколькими способами можно составить расписание на один день, чтобы в нем было 4 различных предмета.
Решение: А
(способов).
На странице альбома 6 свободных мест для фотографий.
Сколькими способами можно вложить в свободные места
Решение: а) А
б) А
Сколько трехзначных чисел (без повторения цифр в записи числа) можно составить из цифр 0,1,2,3,4,5 и 6?
Объяснение: если среди семи цифр нет нуля, то число трехзначных чисел которые можно составить из этих цифр равно числу размещений из 7 элементов по 3 А
. Однако, среди данных семи чисел есть цифра 0, с которой не может начинаться трехзначное число. Поэтому из размещений из 7 элементов по 3 нужно исключить те, у которых первым элементом является цифра 0.Их число равно числу размещений из 6 элементов по 2.
Значит, искомое число равно: А
.
Решение: А
Из трехзначных чисел, записанных с помощью цифр 1,2,3,4,5,6,7,8,9 (без повторения цифр), сколько таких, в которых: а) не встречаются цифры 6 и 7;
б) цифра 8 является последней?
Решение: а) А
б) А
Сколько существует семизначных телефонных номеров, в которых все цифры различные и первая цифра отлична от 0?
Решение: А
А теперь рассмотрим такой сюжет:
Выясним, какие букеты можно составить.
Если в букет входит гвоздика a, то можно составить такие букеты:
Abc, abd, abc, acd, ace, adc.
Если в букет не входит гвоздика a, а входит гвоздика b, то можно получить такие букеты:
Bcd, bce, bdc.
Наконец, если в букет не входит ни гвоздика a,гвоздика b, то можно составить букет
Мы показали все возможные способы составления букетов, в которых по-разному сочетаются три гвоздики из данных пяти.
Говорят, что составлены всевозможные сочетания из 5-ти элементов по 3.
Сочетанием из n элементов по k называется любое множество, составленное из k элементов, выбранных из данных n элементов и обозначается с
в отличие от размещений, в сочетаниях не имеет значения, в каком порядке указаны элементы.
С
Поэтому пример про гвоздики можно быстро решить так:
Решение: С
Из 15 человек туристической группы надо выбрать трех дежурных. Сколькими способами это можно сделать?
Решение: С
Из вазы с фруктами, где лежат 9 яблок и 6 груш, нужно выбрать 3 яблока и 2 груши. Сколькими способами можно это сделать?
Решение: 3 яблока из 9-ти можно выбрать С 
способами. При каждом выборе яблок груши можно выбрать С
способами. Поэтому по правилу умножения выбор фруктов можно сделать С
способами.
Решение: С 
=
Задачи для закрепления.
В классе 7 человек успешно занимаются математикой.
Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде?
Решение: С
В лаборатории, в которой работают заведующий и 10 сотрудников, надо отправить в командировку 5 человек.
Сколькими способами это можно сделать, если:
а) заведующий лабораторией должен ехать в командировку;
б) заведующий должен остаться.
Решение: а) С
б)С
В классе учатся 16 мальчиков и 12 девочек. Для уборки территории нужно выделить 4 мальчика и три девочки.
Сколькими способами это можно сделать?
Решение: С
В библиотеке читателю предложили на выбор 10 книг и 4 журнала. Сколькими способами он может выбрать из них 3 книги и 2 журнала?
Решение: С
.
Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.
Источник
КОМБИНАТОРИКА
Комбинаторика – раздел математики, который изучает задачи выбора и расположения элементов из некоторого основного множества в соответствии с заданными правилами. Формулы и принципы комбинаторики используются в теории вероятностей для подсчета вероятности случайных событий и, соответственно, получения законов распределения случайных величин. Это, в свою очередь, позволяет исследовать закономерности массовых случайных явлений, что является весьма важным для правильного понимания статистических закономерностей, проявляющихся в природе и технике.
Правила сложения и умножения в комбинаторике
Правило суммы. Если два действия А и В взаимно исключают друг друга, причем действие А можно выполнить m способами, а В – n способами, то выполнить одно любое из этих действий (либо А, либо В) можно n + m способами.
Пример 1.
В классе учится 16 мальчиков и 10 девочек. Сколькими способами можно назначить одного дежурного?
Дежурным можно назначить либо мальчика, либо девочку, т.е. дежурным может быть любой из 16 мальчиков, либо любая из 10 девочек.
По правилу суммы получаем, что одного дежурного можно назначить 16+10=26 способами.
Правило произведения. Пусть требуется выполнить последовательно k действий. Если первое действие можно выполнить n1 способами, второе действие n2 способами, третье – n3 способами и так до k-го действия, которое можно выполнить nk способами, то все k действий вместе могут быть выполнены:
Пример 2.
В классе учится 16 мальчиков и 10 девочек. Сколькими способами можно назначить двух дежурных?
Первым дежурным можно назначить либо мальчика, либо девочку. Т.к. в классе учится 16 мальчиков и 10 девочек, то назначить первого дежурного можно 16+10=26 способами.
После того, как мы выбрали первого дежурного, второго мы можем выбрать из оставшихся 25 человек, т.е. 25-ю способами.
По теореме умножения двое дежурных могут быть выбраны 26*25=650 способами.
Сочетания без повторений. Сочетания с повторениями
Классической задачей комбинаторики является задача о числе сочетаний без повторений, содержание которой можно выразить вопросом: сколькими способами можно выбрать m из n различных предметов ?
Пример 3.
Необходимо выбрать в подарок 4 из 10 имеющихся различных книг. Сколькими способами можно это сделать?
Нам из 10 книг нужно выбрать 4, причем порядок выбора не имеет значения. Таким образом, нужно найти число сочетаний из 10 элементов по 4:
.
Рассмотрим задачу о числе сочетаний с повторениями: имеется по r одинаковых предметов каждого из n различных типов; сколькими способами можно выбрать m (
) из этих (n*r) предметов?
.
Пример 4.
В кондитерском магазине продавались 4 сорта пирожных: наполеоны, эклеры, песочные и слоеные. Сколькими способами можно купить 7 пирожных?
Т.к. среди 7 пирожных могут быть пирожные одного сорта, то число способов, которыми можно купить 7 пирожных, определяется числом сочетаний с повторениями из 7 по 4.
.
Размещения без повторений. Размещения с повторениями
Классической задачей комбинаторики является задача о числе размещений без повторений, содержание которой можно выразить вопросом: сколькими способами можно выбрать и разместить по m различным местам m из n различных предметов?
Пример 5.
В некоторой газете 12 страниц. Необходимо на страницах этой газеты поместить четыре фотографии. Сколькими способами можно это сделать, если ни одна страница газеты не должна содержать более одной фотографии?
В данной задаче мы не просто выбираем фотографии, а размещаем их на определенных страницах газеты, причем каждая страница газеты должна содержать не более одной фотографии. Таким образом, задача сводится к классической задаче об определении числа размещений без повторений из 12 элементов по 4 элемента:
Таким образом, 4 фотографии на 12 страницах можно расположить 11880 способами.
Также классической задачей комбинаторики является задача о числе размещений с повторениями, содержание которой можно выразить вопросом: сколькими способами можно выбрать и разместить по m различным местам m из n предметов, среди которых есть одинаковые?
Пример 6.
У мальчика остались от набора для настольной игры штампы с цифрами 1, 3 и 7. Он решил с помощью этих штампов нанести на все книги пятизначные номера– составить каталог. Сколько различных пятизначных номеров может составить мальчик?
Можно считать, что опыт состоит в 5-кратном выборе с возращением одной из 3 цифр (1, 3, 7). Таким образом, число пятизначных номеров определяется числом размещений с повторениями из 3 элементов по 5:
.
Перестановки без повторений. Перестановки с повторениями
Классической задачей комбинаторики является задача о числе перестановок без повторения, содержание которой можно выразить вопросом: сколькими способами можно разместить n различных предметов на n различных местах?
Пример 7.
Сколько можно составить четырехбуквенных «слов» из букв слова«брак»?
Генеральной совокупностью являются 4 буквы слова «брак» (б, р, а, к). Число «слов» определяется перестановками этих 4 букв, т. е.
Для случая, когда среди выбираемых n элементов есть одинаковые (выборка с возвращением), задачу о числе перестановок с повторениями можно выразить вопросом: сколькими способами можно переставить n предметов, расположенных на n различных местах, если среди n предметов имеются k различных типов (k
Пример 8.
Сколько разных буквосочетаний можно сделать из букв слова «Миссисипи»?
Здесь 1 буква «м», 4 буквы «и», 3 буквы «c» и 1 буква «п», всего 9 букв. Следовательно, число перестановок с повторениями равно
ОПОРНЫЙ КОНСПЕКТ ПО РАЗДЕЛУ «КОМБИНАТОРИКА»
Источник
