Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Опубликуйте свой материал в официальном Печатном сборнике методических разработок проекта «Инфоурок»

(с присвоением ISBN)

Выберите любой материал на Вашем учительском сайте или загрузите новый

Оформите заявку на публикацию в сборник(займет не более 3 минут)

+

Получите свой экземпляр сборника и свидетельство о публикации в нем

Инфоурок / Математика / Конспекты / Учебно-методический комплекс по дисциплине «Теория вероятностей и математическая статистика» «Элементы комбинаторики»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Математика

Учебно-методический комплекс по дисциплине «Теория вероятностей и математическая статистика» «Элементы комбинаторики»

библиотека
материалов

Министерство образования И науки

АРХАНГЕЛЬСКОЙ ОБЛАСТИ

государственное бюджетное образовательное учреждение
среднего профессионального образования Архангельской области
«ВЕЛЬСКИЙ ЭКОНОМИЧЕСКИЙ ТЕХНИКУМ»

(ГБОУ СПО АО «ВЭТ»)






Гостевская А.А.






ЭЛЕМЕНТЫ КОМБИНАТОРИКИ



Учебно-методическое пособие









Вельск 2012


Рецензенты:

Феклистова С.А. - преподаватель математических дисциплин ГБОУ СПО АО «ВЭТ»

Рохина С.Н. - преподаватель математических дисциплин ГАОУ СПО АО «ВСХТ»


Гостевская А.А. Элементы комбинаторики. Учебно-методическое пособие. – Вельск: ГБОУ СПО АО «ВЭТ», 2012.


Учебно – методическое пособие составлено в соответствии с Государственными образовательными стандартами в части Государственных требований к минимуму содержания и уровню подготовки выпускников по специальности 230115 Программирование в компьютерных системах.

В данное пособие включены конспекты лекций по дисциплине «Теория вероятностей и математическая статистика», даны конкретные определения, теоремы, практические и самостоятельная работы и примеры решения задач.



Рассмотрено и одобрено на заседании предметной (цикловой) комиссии общеобразовательных дисциплин ГБОУ СПО АО «ВЭТ» протокол № ____ от « » _______________ 2012 года.





© Гостевская А.А., 2012

© государственное бюджетное образовательное учреждение среднего профессионального образования Архангельской области «Вельский экономический техникум»


Усл. пч. л. 4,7

СОДЕРЖАНИЕ


1

Введение.

4

2.

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

5

2.1.

Введение. Принципы сложения и умножения. Размещения, сочетания, перестановки.

5

2.2.

Комбинации с повторениями.

11

2.3.

Практическая работа №1 «Расчет количества комбинаций».

14

2.4.

Практическая работа № 2 «Решение задач на расчет количества комбинаций».

16

3.

Заключение.

18

4.

Список использованных источников.

19

5.

Приложение 1. Методические указания к практической работе № 1.

20


Приложение 2. Методические указания к практической работе № 2.

23


Приложение 3. Примерный вариант заданий для самостоятельной работы.

26


Приложение 4. Решения задач.

27















  1. ВВЕДЕНИЕ.


Учебно-методическое пособие разработано в соответствии с Федеральными государственными стандартами образования по специальности 230115 Программирование в компьютерных системах, рабочего учебного плана по означенной специальности, рабочей программы по дисциплине «Теория вероятностей и математическая статистика».

Актуальность избранной темы заключается в том, что в связи с введением в действие ФГОС СПО третьего поколения, возникла необходимость преподавателю самостоятельно разрабатывать учебно-программную документацию по учебной дисциплине «Теория вероятностей и математическая статистика», так как типовые и примерные программы отсутствуют.

Настоящее методическое пособие представляет собой подробное описание учебных занятий по дисциплине «Теория вероятностей и математическая статистика» разделу «Элементы комбинаторики» и включает в себя лекционный материал, задания для формирования практических умений, задачи для самостоятельного решения.

В заключительной части работы представлено подробное решение всех задач.

Учебно-методическое пособие на тему «Элементы комбинаторики» является вариантом поурочного планирования данной темы по дисциплине «Теория вероятностей и математическая статистика», которая рассчитана на 8 академических часов, в соответствии с программой.

В работе представлено четыре занятия, которые включают следующие элементы поурочного планирования:

1. Номер и тема занятия.

2. Учебно-воспитательные задачи.

3. Обеспечение занятия.

4. Ход занятия: организационный момент; проверка домашнего задания; повторение опорных знаний учащихся; мотивация познавательной деятельности; изучение нового материала; применение знаний при решении примеров и задач; самостоятельное применение знаний, умений и навыков; подведение итогов занятия и сообщение домашнего задания.

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

Учебно-методическое пособие предназначено для преподавателей математических дисциплин и обучающихся.




  1. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ.

2.1. УЧЕБНОЕ ЗАНЯТИЕ № 1.


Тема: «Введение. Принципы сложения и умножения. Размещения, сочетания, перестановки»


Вид занятия: Усвоение новых знаний.


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


Воспитательная цель занятия: Прививать интерес к предмету. Развивать логическое мышление.


Время: 90 минут


Обеспечение: Учебная литература –hello_html_67aec669.gif


Ход занятия.



1. Организационный момент.


Отметить отсутствующих.


Сообщить тему и цель занятия.


2. Мотивация познавательной деятельности учащихся.


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


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

С аналогичными задачами, получившими название комбинаторных, люди столкнулись в глубокой древности. Уже несколько тысячелетий назад в Древнем Китае увлекались составлением магических квадратов, в которых заданные числа располагали так, что их сумма по всем горизонталям, вертикалям и главным диагоналям была одной и той же. В Древней Греции подсчитывали число различных комбинаций длинных и коротких слогов в стихотворных размерах, занимались теорией фигурных чисел, изучали фигуры, которые можно составить из частей особым образом разрезанного квадрата, и т.д.

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

Комбинаторика становится наукой лишь в XVII в. – в период, когда возникла теория вероятностей. Чтобы решать теоретико-вероятностные задачи, нужно было уметь подсчитывать число различных комбинаций, подчиненных тем или иным условиям. После первых работ, выполненных в XVI в. итальянскими учеными Дж. Кардано, Н. Тартальей и Г. Галилеем, такие задачи изучали французские математики Б. Паскаль и П. Ферма. Первым рассматривал комбинаторику как самостоятельную ветвь науки немецкий философ и математик Г. Лейбниц, опубликовавший в 1666 г. работу «Об искусстве комбинаторики», в которой впервые появляется сам термин «комбинаторный». Замечательные достижения в области комбинаторики принадлежат Л. Эйлеру. Комбинаторными задачами интересовались и математики, занимавшиеся составлением и разгадыванием шифров, изучением древних письменностей. Теперь комбинаторика находит приложения во многих областях науки: в биологии, где она применяется для изучения состава белков и ДНК, в химии, механике сложных сооружений и т.д.


3. Изучение нового материала


Комбинаторика-это раздел математики, в котором решаются задачи, связанные с рассмотрением множеств и составлением различных комбинаций из элементов этих множеств.


Два основных принципа комбинаторики:


  1. Принцип сложения:


Предположим, что та или иная задача решается любым из k методов, причем первый метод можно применить hello_html_m3f90247c.gifспособами, второй - hello_html_m430dc5ee.gif способами, … , k-тый метод можно применить hello_html_605b3ac.gif способами. Тогда рассматриваемая задача решается (hello_html_1e975a.gifспособами.


  1. Принцип умножения:


Пусть требуется выполнить одно за другим какие-то k действий. Если первое действие можно выполнить hello_html_m3f90247c.gif способами, второе - hello_html_m430dc5ee.gif способами, … , k-тое действие можно выполнить hello_html_605b3ac.gif способами, то все k действий вместе могут быть выполнены (hello_html_1e4992fc.gif) способами.


Примеры.


  1. В группе 30 человек, необходимо выбрать старосту и профорга. Сколькими способами можно это сделать?


  1. Имеется 20 изделий первого сорта и 30 изделий второго сорта. Необходимо выбрать два изделия одного сорта. Сколькими способами можно это сделать?



Основные типы комбинаций:


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

Пусть имеется множество, содержащее три буквы: hello_html_5f9be88b.gif. Запишем все возможные комбинации из трех букв: ABC, ACB, BAC, BCA, CAB, CBA. Таких комбинаций 6. Заметим, что hello_html_m66be49b4.gif


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

Число перестановок n различных элементов будем обозначать hello_html_7cb20760.gif.


Теорема. Число перестановок n различных элементов равно n!, т.е.

hello_html_m194454be.gif


Примеры.


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


  1. Вычислить: а) hello_html_4d9a88d2.gif ; б) hello_html_282b35ca.gif ; в) hello_html_m482ffe65.gif .


Замечание. Перестановки отличаются друг от друга только порядком

элементов.


  1. Размещения


Пусть имеется множество, содержащее четыре буквы hello_html_34bc4dfb.gif. Составим все возможные комбинации только из двух букв данного множества: AB, BA, AC, CA, AD, DA, BC, CB, BD, DB, CD, DC. Таких комбинаций получилось 12. Заметим, что hello_html_m417e8a74.gif.


Определение. Размещением из n элементов по m называется любое упорядоченное подмножество из m элементов множества, состоящего из n различных элементов.

Число размещений из n элементов по m будем обозначать hello_html_m4cb7d871.gif, где hello_html_m572c35a9.gif.

hello_html_m4e6efa0f.gif


Теорема. Число размещений из n элементов по m равно hello_html_m15cc791c.gif, т.е.

hello_html_m8cbaf06.gif


Примеры.


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


  1. Вычислить: а) hello_html_m4f98d0c2.gif ; б) hello_html_56b78be5.gif ; в)hello_html_ma4c6e7.gif .


Замечание. Размещения отличаются друг от друга самими элементами и порядком элементов.


  1. Сочетания


Пусть имеется множество, содержащее четыре буквы hello_html_34bc4dfb.gif. Составим все возможные комбинации из двух букв, причем, не будем учитывать порядок элементов (т.е. комбинации AB и BA будем считать как одну комбинацию): AB, AC, AD, BC, BD, CD. Таких комбинаций получилось 6.


Определение. Сочетанием из n элементов по m называется любое подмножество из m элементов, которые принадлежат множеству, состоящему из n различных элементов.

Число сочетаний из n различных элементов по m будем обозначать hello_html_m78ff8197.gif, где hello_html_m572c35a9.gif.


Теорема. Число сочетаний из n элементов по m равно hello_html_m1a9ce22c.gif , т.е.

hello_html_m317513c8.gif


Следствие. Число сочетаний из n элементов по (n-m) равно числу сочетаний из n элементов по m, т.е.

hello_html_m52a3c27e.gif


Теорема. Имеет место равенство (правило Паскаля)


hello_html_318180fc.gif


Теорема. Имеет место равенство


hello_html_771d67f7.gif


Примеры.


  1. Вычислить: а) hello_html_mc9487c3.gif; б) hello_html_77073a84.gif.


2. Сколькими способами можно выбрать трех дежурных из 30 человек в группе?




  1. Решение задач.


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


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


  1. Решить уравнение: а).hello_html_5df0bffb.gif ; б). hello_html_m274b8541.gif.


  1. Вычислить: hello_html_40102ea4.gif


  1. Решить систему уравнений: hello_html_m4a634612.gif


  1. 30 учащихся обменялись друг с другом фото. Сколько всего фото было роздано?


  1. Подведение итогов.


  1. Домашнее задание.


  1. Конспект.


  1. hello_html_67aec669.gif, гл.1, §§1.1-1.4.


  1. Решить задачи:


1). Решите уравнение: hello_html_m63eeadfc.gif Выполнить проверку.


2). Сколькими способами можно заполнить лотерейный билет 5 из 36?


3). Сколькими способами можно составить дозор из трех солдат и одного офицера, если имеется 80 солдат и три офицера.


































2.2. УЧЕБНОЕ ЗАНЯТИЕ № 2.


Тема: «Комбинации с повторениями»


Вид занятия: Усвоение новых знаний.


Учебная цель занятия: Сформировать у учащихся понятия перестановки, размещения и сочетания с повторениями.


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


Время: 90 минут.


Обеспечение: Учебная литература - hello_html_67aec669.gif


Ход урока.


  1. Организационный момент.


Отметить отсутствующих.


Сообщить тему и цель занятия.



  1. Проверка домашнего задания. Актуализация опорных знаний.


Провести фронтальный опрос в форме беседы, предложив учащимся ответить на вопросы:

-Что такое комбинаторика?

-Сформулируйте основные принципы комбинаторики.

-Дайте определения перестановки, размещения и сочетания. Поясните в чем их отличия.


Проверить примеры из домашнего задания.


  1. Изучение нового материала.


  1. Перестановки с повторениями.


hello_html_365478c1.gif,


где hello_html_e8e011.gif, hello_html_m50dbb881.gif - число повторений i – го элемента.


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


hello_html_6ef7c74f.gif


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


hello_html_m2a60b3ff.gif.



Примеры.


  1. Сколько разных «слов» можно составить из букв слова: а) «стена», б) «гамма»?


  1. В продажу поступили открытки 10 разных видов. Сколькими способами можно образовать набор из 12 открыток?


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


  1. Решение задач


  1. В колоде 32 карты. Раздаются три карты. Сколько может быть случаев появления одного туза среди розданных карт?


  1. Четыре студента сдают экзамен. Сколько может быть вариантов распределения оценок, если известно, что так или иначе все они сдали экзамен?


  1. Сколько пятизначных чисел можно образовать из цифр 0 и 1?


  1. Абитуриенту нужно сдать четыре экзамена и набрать не менее 17 баллов(«2» получать нельзя). Сколько существует разных наборов экзаменационных оценок, дающих ему право поступления?


  1. Среди перестановок цифр 1, 2, 3, 4, 5 сколько таких, которые не начинаются цифрами 3 и 5?


  1. Из цифр 1, 2, 3, 4, 5 составляются всевозможные пятизначные числа без повторяющихся цифр.

а). Сколько всего получится таких чисел?

б). Сколько среди них будут начинаться с цифры 5?

в). Сколько чисел будут оканчиваться комбинацией 41?

г). Сколько получится четных и сколько нечетных чисел?

д). Сколько получится чисел, кратных 3?



  1. Подведение итогов.


  1. Домашнее задание.


  1. Конспект.


  1. hello_html_67aec669.gif, гл.1, §§1.1-1.4.


  1. Решить задачи, которые не успели решить на уроке.
































2.3. УЧЕБНОЕ ЗАНЯТИЕ № 3.


Тема: «Практическая работа №1«Расчет количества комбинаций»»


Вид занятия: Практическое занятие.


Учебная цель занятия: Обобщить и закрепить знания и умения учащихся по теме «Элементы комбинаторики», закрепить полученные навыки вычисления перестановок, размещений и сочетаний.


Воспитательная цель занятия:Формировать приемы правильного оформления работы, умение критически оценивать результаты своей работы. Развивать творческие способности учащихся.


Время: 90 минут.


Обеспечение: Методические указания к практической работе № 1 «Расчет количества комбинаций»


Ход занятия.


  1. Организационный момент.


Отметить отсутствующих.


Сообщить тему и цель занятия.


  1. Проверка домашнего задания.


Проверить выполненные дома задания


  1. Актуализация опорных знаний.


Повторить в форме беседы основные понятия, правила и формулы по изученной теме.


  1. Применение знаний при решении задач.


Выполнить практическую работу, следуя методическим указаниям к практической работе (см. Приложение 1).


  1. Подведение итогов.


  1. Домашнее задание.


  1. Конспекты.


  1. hello_html_67aec669.gif, гл.1, §§1.1-1.4.


  1. Подготовиться к самостоятельной работе.





































2.4. УЧЕБНОЕ ЗАНЯТИЕ № 4.


Тема: «Практическая работа №2 «Решение задач на расчет количества комбинаций». Проверочная работа»


Вид занятия: Практическое занятие.


Учебная цель занятия: Обобщить и закрепить знания и умения учащихся по теме «Элементы комбинаторики», закрепить полученные навыки решения задач на вычисление перестановок, размещений и сочетаний.


Воспитательная цель занятия: Формировать приемы правильного оформления работы, умение критически оценивать результаты своей работы. Развивать творческие способности учащихся.


Время: 90 минут.


Обеспечение: Методические указания к практической работе № 1 «Расчет количества комбинаций»


Ход занятия.


  1. Организационный момент.

Отметить отсутствующих.


Сообщить тему и цель занятия.


  1. Проверка домашнего задания.


Повторить основные понятия, правила и формулы по изученной теме.


  1. Актуализация опорных знаний.


Предложить выполнить несколько заданий.


  1. Применение знаний при решении задач.


Выполнить практическую работу, следуя методическим указаниям к практической работе (см. Приложение 2).


  1. Самостоятельное применение знаний, умений и навыков.


Провести самостоятельную работу (см. Приложение 3).


  1. Подведение итогов.


  1. Домашнее задание.


  1. Конспекты.


  1. hello_html_67aec669.gif, гл.1, §§1.1-1.4.



































  1. ЗАКЛЮЧЕНИЕ


Учебно-методическое пособие может быть использовано преподавателями математических дисциплин и обучающимися образовательных учреждений среднего профессионального образования при изучении дисциплины «Теория вероятностей и математическая статистика».

Пособие имеет практическую направленность.

Успешная апробация данного пособия осуществляется преподавателем техникума у обучающихся 2 курса очной формы получения образования специальности 230115 Программирование в компьютерных системах.

Материал работы изложен в интересной и доступной форме.

































  1. СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ


  1. Апанасов П.Т., Орлов М.И. Сборник задач по математике: Учеб.пособие для техникумов. – М.: Высш. шк., 1987. – 303с.: ил.


  1. Бычков А. Г. Сборник задач по теории вероятностей, математической статистики и методам оптимизации: учебное пособие. – М.: ФОРУМ. 2008. – 224с.: ил. – («Профессиональное образование»)


  1. Валуцэ И.И., Дилигул Г.Д. Математика для техникумов на базе средней школы: Учеб.пособие. – 2 – е изд., перераб. и доп. – М.: Наука. Гл. ред. физ.–мат. лит., 1989. – 576 с.: ил.


  1. Калинина В.Н., Панкин В.Ф. Математическая статистика: Учеб. для студ. сред. спец. учеб. заведений. – 3-е изд., испр. –М.: Высш. шк.., 2001.- 336 с.: ил.


  1. Кочетков Е.С., Смерчинская С.О., Соколов В.В. Теория вероятностей и математическая статистика: Учебник. – М.: ФОРУМ: ИНФРА – М, 2003. – 240 с.: ил. – (Серия «Профессиональное образование»)

























ПРИЛОЖЕНИЕ 1



МЕТОДИЧЕСКИЕ УКАЗАНИЯ


к выполнению практической работы № 1

по дисциплине «Теория вероятностей и математическая статистика»


Тема работы: «Расчет количества комбинаций»

Цель работы: научиться рассчитывать количество комбинаций заданного типа

Форма выполнения: групповая

Форма контроля: зачет

Обеспечение: методические указания к выполнению работы


Необходимые сведения из теории


  1. ПРАВИЛА КОМБИНАТОРИКИ


    1. Правило суммы: Если некоторый объект А из совокупности объектов можно выбрать m способами, а другой объект В можно выбрать n способами, то объект либо A, либо B можно выбрать m + n способами.


    1. Правило произведения: Если некоторый объект А из совокупности объектов можно выбрать m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (AB) в указанном порядке может быть выбрана m·n способами.


  1. ОСНОВНЫЕ ФОРМУЛЫ КОМБИНАТОРИКИ


    1. Размещения

Отличаются по составу и по порядку элементов.

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


hello_html_4c2c25f3.gif




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


hello_html_f5c5d0f.gif


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

Отличаются по порядку элементов.

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


hello_html_m194454be.gif




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


hello_html_7ab97a2c.gif





где hello_html_f526b47.gif и

hello_html_m3f90247c.gifчисло повторений первого элемента,

hello_html_m430dc5ee.gifчисло повторений второго элемента и т.д.


    1. Сочетания

Отличаются по составу и по порядку элементов.

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


hello_html_m1fb23158.gif





Свойства сочетаний: hello_html_18ba8774.gif


hello_html_69f52b9f.gif

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


hello_html_m3ef8cdae.gif







Задания



  1. Вычислите:


а). hello_html_6764a3fb.gif


б). hello_html_2578a32a.gif


в). hello_html_m1d26ad9c.gif


г). hello_html_5daf2aab.gif


д). hello_html_m56529cce.gif


е). hello_html_m2f2ec070.gif


2. Решить уравнения:


а). hello_html_m39f5d32a.gif


б). hello_html_mebbd997.gif


в). hello_html_m6ee3752f.gif


г). hello_html_m48b20d1d.gif


д). hello_html_m1f97a0f7.gif






ж). hello_html_m5ea15a4d.gif, где hello_html_b691b4d.gif


Результаты практической работы оформить в тетради и сдать на проверку преподавателю.

По теме предусмотрена проверочная работа.


Преподаватель______


















ПРИЛОЖЕНИЕ 2


МЕТОДИЧЕСКИЕ УКАЗАНИЯ


к выполнению практической работы № 2

по дисциплине «Теория вероятностей и математическая статистика»


Тема работы: «Решение задач на расчет количества комбинаций»

Цель работы: научиться решать задачи на расчет количества комбинаций заданного типа в заданных условиях.

Форма выполнения: групповая

Форма контроля: зачет

Обеспечение: методические указания к выполнению работы


Необходимые сведения из теории


  1. ПРАВИЛА КОМБИНАТОРИКИ


    1. Правило суммы: Если некоторый объектА из совокупности объектов можно выбрать m способами, а другой объект В можно выбрать n способами, то объект либо A, либо B можно выбрать m + nспособами.


    1. Правило произведения: Если некоторый объектА из совокупности объектов можно выбрать m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (AB) в указанном порядке может быть выбрана mhello_html_7e6cc508.gifn способами.


  1. ОСНОВНЫЕ ФОРМУЛЫ КОМБИНАТОРИКИ

    1. Размещения

Отличаются по составу и по порядку элементов.

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


hello_html_4c2c25f3.gif




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


hello_html_f5c5d0f.gif


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

Отличаются по порядку элементов.

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


hello_html_m194454be.gif



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


hello_html_7ab97a2c.gif





где hello_html_f526b47.gif и

hello_html_m3f90247c.gifчисло повторений первого элемента,

hello_html_m430dc5ee.gifчисло повторений второго элемента и т.д.

    1. Сочетания

Отличаются по составу и по порядку элементов.

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


hello_html_m1fb23158.gif




Свойства сочетаний: hello_html_18ba8774.gif


hello_html_69f52b9f.gif

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


hello_html_m3ef8cdae.gif


З


Задания.


  1. Сколько можно изготовить различных трехцветных флажков, если использовать следующие цвета: белый, синий, красный, желтый, зеленый, черный?


  1. Сколькими способами можно распределить шесть проводников по шести вагонам, если за каждым вагоном закрепляется один проводник?


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


  1. Для полета на Марс необходимо укомплектовать следующий экипаж космического корабля: командир корабля, первый его помощник, второй помощник, два бортинженера и один врач. Командующая тройка может быть отобрана из числа 25 готовящихся к полету летчиков, два бортинженера – из числа 20 специалистов, в совершенстве знающих устройство космического корабля, и врач – из числа 8 медиков. Сколькими способами можно укомплектовать экипаж исследователей?


  1. Сколькими способами восемь различных книг можно расставить на одной полке так, чтобы: а) две определенные книги оказались рядом; б) две определенные книги не оказались рядом.


  1. Сколько существует способов размещения 10 шариков в два ящика, чтобы в одном оказалось не более 4, а в другом – не более 8 шариков.


  1. Сколько можно составить слов из букв слова «математика».


Ответы: 1) 120; 2) 720; 3) 35; 4) 20 976 000; 5) а) 10 080; б) 30 240; 6) 375; 7) 151 200.


Результаты практической работы оформить в тетради и сдать на проверку преподавателю.

По теме предусмотрена проверочная работа.

Преподаватель______


















ПРИЛОЖЕНИЕ 3


САМОСТОЯТЕЛЬНАЯ РАБОТА.


Примерный вариант




  1. Вычислить: hello_html_1ba12d2a.gif.


  1. Решить уравнение: hello_html_m572c779.gif.



  1. Сколько различных слов можно составить из букв слова «медведь».



  1. Сколькими способами можно переставить на полке 8 различных книг.



  1. Сколько трехзначных чисел можно составить из цифр 1, 3, 5, 6, 7, 9, если:

а) цифры повторяются;

б) цифры не повторяются.


  1. В бригаде 22 человека. Сколькими способами можно распределить между ними 3 путевки в санаторий.



  1. В колоде 36 карт. Вынимают 3 карты. Сколько способов вынуть короля и двух дам.



  1. Хоккейная команда состоит из 3 вратарей, 8 защитников и 12 нападающих. Сколькими способами можно образовать стартовую шестерку, состоящую из вратаря, двух защитников и трех нападающих?












ПРИЛОЖЕНИЕ 4.


РЕШЕНИЯ ЗАДАЧ.


ЗАНЯТИЕ 1.


  1. В группе 30 человек, необходимо выбрать старосту и профорга. Сколькими способами можно это сделать?


Решение: Старостой может быть выбран любой из 30 учащихся. После того как староста выбран, профоргом можно выбрать любого из оставшихся 29 учащихся. Одному способу выбора старосты соответствуют 29 способов выбора профорга. Следовательно, общее число способов выбора старосты и профорга равно 30hello_html_7e6cc508.gif29 = = 870.


  1. Имеется 20 изделий первого сорта и 30 изделий второго сорта. Необходимо выбрать два изделия одного сорта. Сколькими способами можно это сделать?


Решение: Выбор изделий 1-го сорта: 20hello_html_7e6cc508.gif19 = 380.

Выбор изделий 2-го сорта: 30hello_html_7e6cc508.gif29 = 870.

Общее число способов выбора изделий одного сорта: 380 + 870 = 1250.


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


Решение: hello_html_6162a2d2.gif


  1. Вычислить: а) hello_html_4d9a88d2.gif ; б) hello_html_282b35ca.gif ; в) hello_html_m482ffe65.gif .


Решение: а) hello_html_43c9dd40.gif


б) hello_html_m7c3d93ed.gif

в) hello_html_m2b1c7675.gif


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


Решение: hello_html_m4f521b7c.gif


  1. Вычислить: а) hello_html_m4f98d0c2.gif ; б) hello_html_56b78be5.gif ; в)hello_html_ma4c6e7.gif .


Решение: а) hello_html_m3840dc4c.gif

б) hello_html_e416596.gif

в) hello_html_2cfc42f1.gif



  1. Вычислить: а) hello_html_mc9487c3.gif; б) hello_html_77073a84.gif.


Решение: а) hello_html_m6e32ff13.gif

б) hello_html_4e1f0422.gif


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


Решение: hello_html_1934cf21.gif


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


Решение: Первая подгруппа может состоять из 3, 4 или 5 человек. Выбор первой подгруппы однозначно определяет вторую, следовательно, искомое число способов: hello_html_3c4096ee.gif


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


Решение: Преподаватель может не спросить ни одного из учащихся или может спросить 1,2,3, … или 11 учащихся. Тогда число всех возможных вариантов опроса равно: hello_html_479ecf58.gif.


  1. Решить уравнение: а). hello_html_5df0bffb.gif ; б). hello_html_m274b8541.gif.


Решение: а). hello_html_5df0bffb.gif


hello_html_5b6a6283.gif


hello_html_54b94b18.gif


hello_html_m13814a0d.gif


hello_html_1e849ba1.gif

hello_html_m4f05f6e1.gif

hello_html_4f4e0e36.gif


Проверка: hello_html_m958d720.gif


hello_html_m5d159697.gif


hello_html_2d57225c.gif

hello_html_3005e09c.gif- верно.





  1. Вычислить: hello_html_40102ea4.gif


Решение:hello_html_m77ca2786.gif


  1. Решить систему уравнений: hello_html_m4a634612.gif


Решение:hello_html_m4eb81395.gif


hello_html_7e04b2a1.gif


hello_html_4dec6649.gif


hello_html_m59204a3c.gif


hello_html_m758abb65.gif

hello_html_m2f1e8242.gif

hello_html_m527e49ff.gif

hello_html_m32da0715.gif(hello_html_2a6f9f4f.gifне подходит по условию)

hello_html_1ff635a7.gif


hello_html_m4ad1240f.gif


hello_html_7536ef80.gif


hello_html_4a07397.gif

hello_html_m6ac21d77.gif

hello_html_1184a4f9.gif

hello_html_m1dad1313.gif

hello_html_75aa4275.gif

hello_html_m53a9e413.gif


Проверка: hello_html_733ee1c0.gif


  1. 30 учащихся обменялись друг с другом фото. Сколько всего фото было роздано?


Решение:hello_html_m1791bb61.gif


  1. Решите уравнение: hello_html_m63eeadfc.gif Выполнить проверку.


Решение: hello_html_3be358ba.gif


hello_html_4a44a5f9.gif

hello_html_m3aa8f9f4.gif

hello_html_m404641d5.gif

hello_html_m754b7c2.gif

hello_html_6743824d.gif

hello_html_m2eef59bb.gif


  1. Сколькими способами можно заполнить лотерейный билет 5 из 36?


Решение:hello_html_66780ea7.gif


  1. Сколькими способами можно составить дозор из трех солдат и одного офицера, если имеется 80 солдат и три офицера.


Решение:hello_html_m55760ea5.gif


ЗАНЯТИЕ 2.


  1. Сколько разных «слов» можно составить из букв слова: а) «стена», б) «гамма»?


Решение: а) hello_html_m52a50107.gif

б) hello_html_m7a0e4136.gif


  1. В продажу поступили открытки 10 разных видов. Сколькими способами можно образовать набор из 12 открыток?


Решение: hello_html_16ac2bab.gif


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


Решение: hello_html_m4d13c8e2.gif


  1. В колоде 32 карты. Раздаются три карты. Сколько может быть случаев появления одного туза среди розданных карт?


Решение:hello_html_ace1c84.gif


  1. Четыре студента сдают экзамен. Сколько может быть вариантов распределения оценок, если известно, что так или иначе все они сдали экзамен?


Решение: hello_html_m4d9a97e3.gif


  1. Сколько пятизначных чисел можно образовать из цифр 0 и 1?


Решение:hello_html_m623e1183.gif


  1. Абитуриенту нужно сдать четыре экзамена и набрать не менее 17 баллов(«2» получать нельзя). Сколько существует разных наборов экзаменационных оценок, дающих ему право поступления?


  1. Среди перестановок цифр 1, 2, 3, 4, 5 сколько таких, которые не начинаются цифрами 3 и 5?


  1. Из цифр 1, 2, 3, 4, 5 составляются всевозможные пятизначные числа без повторяющихся цифр.

а). Сколько всего получится таких чисел?

б). Сколько среди них будут начинаться с цифры 5?

в). Сколько чисел будут оканчиваться комбинацией 41?

г). Сколько получится четных и сколько нечетных чисел?

д). Сколько получится чисел, кратных 3?








32


Краткое описание документа:

Учебно-методическое пособие разработано в соответствии с Федеральными государственными стандартами образования по специальности 230115 Программирование в компьютерных системах, рабочего учебного плана по означенной специальности, рабочей программы по дисциплине «Теория вероятностей и математическая статистика».               Настоящее методическое пособие представляет собой подробное описание  учебных занятий по дисциплине «Теория вероятностей и математическая статистика»  разделу «Элементы комбинаторики» и включает в себя лекционный материал, задания для формирования практических умений, задачи для самостоятельного решения. В заключительной части работы представлено подробное решение всех задач. Учебно-методическое пособие на тему «Элементы комбинаторики» является вариантом поурочного планирования данной темы по дисциплине «Теория вероятностей и математическая статистика», которая рассчитана на 8 академических часов.           В работе представлено четыре занятия, которые включают следующие элементы поурочного планирования: 1. Номер и тема занятия.         2. Учебно-воспитательные задачи. 3. Обеспечение занятия.      4. Ход занятия: организационный момент; проверка домашнего задания; повторение опорных знаний учащихся; мотивация познавательной деятельности; изучение нового материала; применение знаний при решении примеров и задач; самостоятельное применение знаний, умений и навыков; подведение итогов занятия и сообщение домашнего задания.          Учебно-методическое  пособие предназначено для преподавателей математических дисциплин и обучающихся.
Автор
Дата добавления 16.06.2014
Раздел Математика
Подраздел Конспекты
Просмотров1126
Номер материала 127526061659
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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