🗊Презентация Элементы комбинаторики

Категория: Математика
Нажмите для полного просмотра!
Элементы комбинаторики, слайд №1Элементы комбинаторики, слайд №2Элементы комбинаторики, слайд №3Элементы комбинаторики, слайд №4Элементы комбинаторики, слайд №5Элементы комбинаторики, слайд №6Элементы комбинаторики, слайд №7Элементы комбинаторики, слайд №8Элементы комбинаторики, слайд №9Элементы комбинаторики, слайд №10Элементы комбинаторики, слайд №11Элементы комбинаторики, слайд №12Элементы комбинаторики, слайд №13Элементы комбинаторики, слайд №14Элементы комбинаторики, слайд №15

Вы можете ознакомиться и скачать презентацию на тему Элементы комбинаторики. Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Элементы дискретной математики
Элементы комбинаторики
Комбинаторика – раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов.
Например: сколько различных четырехзначных чисел можно составить с помощью цифр 1, 2, 3, 4 без повторения цифр?
Описание слайда:
Элементы дискретной математики Элементы комбинаторики Комбинаторика – раздел математики, в котором изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Например: сколько различных четырехзначных чисел можно составить с помощью цифр 1, 2, 3, 4 без повторения цифр?

Слайд 2





Элементы комбинаторики
Основные правила комбинаторики

Правило сложения
Из пункта А в пункт Б можно добраться:
самолетом (2 авиамаршрута)
поездом (1 маршрут)
автобусом (3 маршрута)
Общее число маршрутов 2+1+3=6
Если элемент A можно выбрать n способами, а элемент B можно выбрать m способами, то выбрать A или B можно n+m способами.
Описание слайда:
Элементы комбинаторики Основные правила комбинаторики Правило сложения Из пункта А в пункт Б можно добраться: самолетом (2 авиамаршрута) поездом (1 маршрут) автобусом (3 маршрута) Общее число маршрутов 2+1+3=6 Если элемент A можно выбрать n способами, а элемент B можно выбрать m способами, то выбрать A или B можно n+m способами.

Слайд 3





Основные правила комбинаторики
Правило умножения

	Если элемент A можно выбрать n способами и, при любом выборе A (то есть независимо), элемент B можно выбрать m способами, то пару (A, B) можно выбрать n*m способами.
Описание слайда:
Основные правила комбинаторики Правило умножения Если элемент A можно выбрать n способами и, при любом выборе A (то есть независимо), элемент B можно выбрать m способами, то пару (A, B) можно выбрать n*m способами.

Слайд 4





Основные правила комбинаторики
Правило умножения (пример)
Описание слайда:
Основные правила комбинаторики Правило умножения (пример)

Слайд 5





Элементы комбинаторики
Размещения

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

Слайд 6





Основные правила комбинаторики
Число размещений (пример)
Описание слайда:
Основные правила комбинаторики Число размещений (пример)

Слайд 7





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

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

Слайд 8





Основные правила комбинаторики
Число перестановок (пример)
Описание слайда:
Основные правила комбинаторики Число перестановок (пример)

Слайд 9





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

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

Слайд 10





Основные правила комбинаторики
Число сочетаний (пример)
Описание слайда:
Основные правила комбинаторики Число сочетаний (пример)

Слайд 11





Элементы комбинаторики
Упражнения

Имеется 5 видов конвертов без марок и 4 вида марок. Сколькими способами можно выбрать конверт и марку для посылки письма?
Сколькими способами восемь человек могут встать в очередь к театральной кассе?
Позывные радиостанции должны начинаться с буквы W. Скольким радиостанциям можно присвоить различные позывные, если позывные состоят из трех букв, причем эти буквы могут повторяться?
Сколько слов (цепочек букв) можно образовать из букв слова фрагмент, если слова должны состоять из четырех букв? Сколько среди них таких, которые начинаются на букву «ф» и заканчиваются на букву «т»?
Сколькими способами из восьми человек можно избрать комиссию, состоящую из пяти членов?
Описание слайда:
Элементы комбинаторики Упражнения Имеется 5 видов конвертов без марок и 4 вида марок. Сколькими способами можно выбрать конверт и марку для посылки письма? Сколькими способами восемь человек могут встать в очередь к театральной кассе? Позывные радиостанции должны начинаться с буквы W. Скольким радиостанциям можно присвоить различные позывные, если позывные состоят из трех букв, причем эти буквы могут повторяться? Сколько слов (цепочек букв) можно образовать из букв слова фрагмент, если слова должны состоять из четырех букв? Сколько среди них таких, которые начинаются на букву «ф» и заканчиваются на букву «т»? Сколькими способами из восьми человек можно избрать комиссию, состоящую из пяти членов?

Слайд 12





Элементы комбинаторики
Задача на комбинированную выборку

Задача:
В колоде – 36 карт: четыре масти по девять карт (от шестёрки до туза). Сколько существует способов составить набор из шести карт так, чтобы в него вошли два короля, три десятки и одна дама? 

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

Схема рассуждений такова:

королей всего четыре, из них берем два, способов         6;

десяток всего четыре, из них берем три, способов          3;

дам всего четыре, из них берем одну, способов          4,

	поскольку требуется сделать выбор и (1), и (2), и (3), то, по правилу умножения, число комбинированных наборов равно 6  ∙ 3 ∙ 4 = 72.
Описание слайда:
Элементы комбинаторики Задача на комбинированную выборку Задача: В колоде – 36 карт: четыре масти по девять карт (от шестёрки до туза). Сколько существует способов составить набор из шести карт так, чтобы в него вошли два короля, три десятки и одна дама? В данной задаче важно определить, на какие сорта (классы) надо разбить всю совокупность, чтобы выбор осуществлялся из каждого класса в определенном количестве. Схема рассуждений такова: королей всего четыре, из них берем два, способов 6; десяток всего четыре, из них берем три, способов 3; дам всего четыре, из них берем одну, способов 4, поскольку требуется сделать выбор и (1), и (2), и (3), то, по правилу умножения, число комбинированных наборов равно 6 ∙ 3 ∙ 4 = 72.

Слайд 13





Элементы комбинаторики
Возможные ошибки

Задача:
Сколько существует вариантов выбрать шесть карт из колоды (36 карт) так, чтобы среди них была хотя бы одна дама?
  Первый способ. Возьмём одну даму (4 варианта). В колоде осталось 35 карт. Выберем из них любые пять карт (324632 способов). По правилу умножения получим всего 4 ∙ 324632=1298528 способов. 
 Второй способ. Рассмотрим все варианты выбора по шесть из 36 (сочетания по шесть из 36). Из них уберём все те варианты, в которых нет ни одной  дамы (сочетания  по шесть из 32). Получим всего –  1041600 способов.
 В первом способе допущена грубая ошибка: некоторые наборы просчитываются по нескольку раз. Например, если сначала выбрана дама пик, а затем дама червей и четыре туза, то это тот же набор, что и набор полученный выбором дамы червей, а затем дамы пик и четырёх тузов. Во втором способе все наборы просчитываются по одному разу. Второй ответ является верным.
Описание слайда:
Элементы комбинаторики Возможные ошибки Задача: Сколько существует вариантов выбрать шесть карт из колоды (36 карт) так, чтобы среди них была хотя бы одна дама? Первый способ. Возьмём одну даму (4 варианта). В колоде осталось 35 карт. Выберем из них любые пять карт (324632 способов). По правилу умножения получим всего 4 ∙ 324632=1298528 способов. Второй способ. Рассмотрим все варианты выбора по шесть из 36 (сочетания по шесть из 36). Из них уберём все те варианты, в которых нет ни одной дамы (сочетания по шесть из 32). Получим всего – 1041600 способов. В первом способе допущена грубая ошибка: некоторые наборы просчитываются по нескольку раз. Например, если сначала выбрана дама пик, а затем дама червей и четыре туза, то это тот же набор, что и набор полученный выбором дамы червей, а затем дамы пик и четырёх тузов. Во втором способе все наборы просчитываются по одному разу. Второй ответ является верным.

Слайд 14





Элементы комбинаторики
Задания для самостоятельной работы

Задача №1. У дизайнера имеется 5 различных стульев и 7 рулонов обивочной ткани различных цветов. Сколькими способами он может осуществить обивку стульев, если каждый стул декорируется только одним цветом ткани? 
Задача № 2. Первого сентября на I курсе одного из факультетов запланировано по расписанию 4 занятия по разным предметам. Всего на I курсе изучается 11 предметов. Сколько существует способов составить расписание на 1 сентября?
Задача № 3. Сколько словарей нужно издать, чтобы можно было выполнять переводы с любых из 5 языков на любой из этих пяти языков? На сколько больше словарей придется издать, если число языков равно 10?

Задача № 4. Известно, что в комнате студенческого общежития живут трое студентов. У них есть 4 чашки, 5 блюдец и 6 чайных ложек (все чашки, блюдца и ложки отличаются друг от друга). 
Сформулируйте вопрос к этому условию, чтобы получилась задача, имеющая своим решением следующую формулу: 

Задача № 5. Из состава конференции, на которой присутствуют 52 человека, надо избрать президиум в составе 5 человек и делегацию в составе трех человек. Сколькими способами может быть произведен выбор, если а) члены президиума могут войти в состав делегации? б) не могут?
Описание слайда:
Элементы комбинаторики Задания для самостоятельной работы Задача №1. У дизайнера имеется 5 различных стульев и 7 рулонов обивочной ткани различных цветов. Сколькими способами он может осуществить обивку стульев, если каждый стул декорируется только одним цветом ткани? Задача № 2. Первого сентября на I курсе одного из факультетов запланировано по расписанию 4 занятия по разным предметам. Всего на I курсе изучается 11 предметов. Сколько существует способов составить расписание на 1 сентября? Задача № 3. Сколько словарей нужно издать, чтобы можно было выполнять переводы с любых из 5 языков на любой из этих пяти языков? На сколько больше словарей придется издать, если число языков равно 10? Задача № 4. Известно, что в комнате студенческого общежития живут трое студентов. У них есть 4 чашки, 5 блюдец и 6 чайных ложек (все чашки, блюдца и ложки отличаются друг от друга). Сформулируйте вопрос к этому условию, чтобы получилась задача, имеющая своим решением следующую формулу: Задача № 5. Из состава конференции, на которой присутствуют 52 человека, надо избрать президиум в составе 5 человек и делегацию в составе трех человек. Сколькими способами может быть произведен выбор, если а) члены президиума могут войти в состав делегации? б) не могут?

Слайд 15





Элементы комбинаторики
Задания на дом: 1) Составить таблицу 2) Придумать задачи
Описание слайда:
Элементы комбинаторики Задания на дом: 1) Составить таблицу 2) Придумать задачи



Похожие презентации
Mypresentation.ru
Загрузить презентацию