Презентация, доклад на тему Основы комбинаторики

Содержание

Алфавит состоит из двух символов: точка и тире

Слайд 1
Основы
комбинаторики




Автор:
Колчина Е.В.,
преподаватель математики

Основы комбинаторикиАвтор: Колчина Е.В., преподаватель математики

Слайд 2Алфавит состоит из двух символов: точка и тире

Алфавит состоит из двух символов: точка и тире

Слайд 3Построение слов
Слово - это последовательность букв данного алфавита
Длина слова - это

число букв в данном слове












Построение словСлово - это последовательность букв данного алфавитаДлина слова - это число букв в данном слове

Слайд 4Задачи
Посчитать количество слов длины k в алфавите из n букв.
Решение:
В слове

длины k имеется k мест

Ответ: n *n *n *n …..n*n = nk

На первое место ставим любую из n букв

n = 2
k = 8 – длина слова

ЗадачиПосчитать количество слов длины k в алфавите из n букв.Решение:В слове длины k имеется k местОтвет: n

Слайд 5Перестановки
!!! Каждый объект берется один раз!!!
!!!У каждого объекта своё место!!!
1

способ
Перестановки!!! Каждый объект берется один раз!!! !!!У каждого объекта своё место!!!1 способ

Слайд 6Перестановки
Сколько существует способов размещения 6 ти видов фруктов по 6ти ящикам?
2

способ
ПерестановкиСколько существует способов размещения 6 ти видов фруктов по 6ти ящикам?2 способ

Слайд 7Перестановки
6 – видов – n
6 – ящиков – m
n =

m

P! = 6! = 1*2*3*4*5*6 = 720 (способов)

Перестановки6 – видов – n 6 – ящиков – mn = m P! = 6! = 1*2*3*4*5*6

Слайд 8Размещения
Ряд, заполненный объектами – называют размещением
!!! Каждый объект берется один раз!!!


!!!У каждого объекта своё место!!!

n не равно m

РазмещенияРяд, заполненный объектами – называют размещением!!! Каждый объект берется один раз!!! !!!У каждого объекта своё место!!!n не

Слайд 9Размещения
Сколько существует способов такого размещения 6ти видов фруктов в 5 ящиков?
n

не равно m
РазмещенияСколько существует способов такого размещения 6ти видов фруктов в 5 ящиков?n не равно m

Слайд 10Размещение

Размещение

Слайд 11Анаграмма – это слово с переставленными буквами.
Сколько существует анаграмм для

слова Катер?

Решение:
5 букв
Р5 = 5! = 120

Сколько различных слов можно составить из букв слова АНАНАС?

Решение:
6 букв
Р6 = 6! = 720

Анаграмма – это слово с переставленными буквами. Сколько существует анаграмм для слова Катер?Решение:5 букв Р5 = 5!

Слайд 13Самостоятельная работа
1 вариант
2 вариант
1. Сколько существует анаграмм для слова?
Четырёхугольник?
Поздравительный?
2. Изменяя порядок

слов: руки, мою, я, составьте всевозможные предложения.

2. Из коллектива работников в 25 человек нужно выбрать председателя, заместителя, бухгалтера и казначея. Каким количеством спосо­бов это можно сделать?

3. В хирургическом отделении работают 40 врачей. Сколькими способами из них можно образовать бригаду в составе хирурга и ассистента?

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

Самостоятельная работа1 вариант2 вариант1. Сколько существует анаграмм для слова?Четырёхугольник?Поздравительный?2. Изменяя порядок слов: руки, мою, я, составьте всевозможные

Слайд 14Вопросы и упражнения
Что понимается под словом в данным алфавите?
Сколько имеется слов

длиной 5 в алфавите из 6 букв?
Что такое перестановка?
Сколько существует перестановок из 6ти букв?
Как связаны между собой понятия «размещения» и «перестановки»?

Вопросы и упражненияЧто понимается под словом в данным алфавите?Сколько имеется слов длиной 5 в алфавите из 6

Слайд 15 Проказница-Мартышка, Осел, Козел да косолапый Мишка Затеяли сыграть Квартет.

Достали нот, баса, альта, две скрипки И сели на лужок под липки - Пленять своим искусством свет. Ударили в смычки, дерут, а толку нет. "Стой, братцы, стой! - кричит Мартышка. - Погодите! Как музыке идти? Ведь вы не так сидите.
И так, и этак пересаживались – опять музыка на лад не идет.
Вот пуще прежнего пошли у них разборы
И споры,
Кому и как сидеть…

Сколькими способами можно рассадить животных?
Какую формулу необходимо применить для решения данной задачи?

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

Проказница-Мартышка, Осел, Козел да косолапый Мишка   Затеяли сыграть Квартет.  Достали нот, баса, альта,

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть