🗊Презентация Комбинаторика. Определение множества

Категория: Математика
Нажмите для полного просмотра!
Комбинаторика. Определение множества, слайд №1Комбинаторика. Определение множества, слайд №2Комбинаторика. Определение множества, слайд №3Комбинаторика. Определение множества, слайд №4Комбинаторика. Определение множества, слайд №5Комбинаторика. Определение множества, слайд №6Комбинаторика. Определение множества, слайд №7Комбинаторика. Определение множества, слайд №8Комбинаторика. Определение множества, слайд №9Комбинаторика. Определение множества, слайд №10Комбинаторика. Определение множества, слайд №11Комбинаторика. Определение множества, слайд №12Комбинаторика. Определение множества, слайд №13Комбинаторика. Определение множества, слайд №14Комбинаторика. Определение множества, слайд №15Комбинаторика. Определение множества, слайд №16Комбинаторика. Определение множества, слайд №17Комбинаторика. Определение множества, слайд №18Комбинаторика. Определение множества, слайд №19Комбинаторика. Определение множества, слайд №20Комбинаторика. Определение множества, слайд №21Комбинаторика. Определение множества, слайд №22Комбинаторика. Определение множества, слайд №23Комбинаторика. Определение множества, слайд №24Комбинаторика. Определение множества, слайд №25Комбинаторика. Определение множества, слайд №26Комбинаторика. Определение множества, слайд №27Комбинаторика. Определение множества, слайд №28

Содержание

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

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


Слайд 1





Комбинаторика
Описание слайда:
Комбинаторика

Слайд 2





Определение множества
Множество есть совокупность объединенных по некоторым признакам различных объектов, называемых элементами множества.
Описание слайда:
Определение множества Множество есть совокупность объединенных по некоторым признакам различных объектов, называемых элементами множества.

Слайд 3






	Как мы знаем, в каждой комбинаторной задаче требуется дать ответ на один и тот же вопрос: сколько различных комбинаций подчиняющихся
    тем или иным условиям, можно составить из заданного множества объектов.
	Вместо слова «комбинация» используется слово 
            «расстановка».
     Термин «расстановка» представляется предпочтительнее термина «комбинация»,поскольку в нем содержаться указания на то, как именно получается та или иная комбинация: нужно расположить, расставить в определенном порядке некоторые из данных объектов.
Описание слайда:
Как мы знаем, в каждой комбинаторной задаче требуется дать ответ на один и тот же вопрос: сколько различных комбинаций подчиняющихся тем или иным условиям, можно составить из заданного множества объектов. Вместо слова «комбинация» используется слово «расстановка». Термин «расстановка» представляется предпочтительнее термина «комбинация»,поскольку в нем содержаться указания на то, как именно получается та или иная комбинация: нужно расположить, расставить в определенном порядке некоторые из данных объектов.

Слайд 4






	Но чтобы расставить объекты, их надо предварительно выбрать из данного множества, руководствуясь некоторыми правилами. Поэтому многие комбинаторные задачи естественным образом укладываются в следующую схему выбора.
    Имеется некоторое конечное множество, содержащее n различных объектов. Из него последовательно выбирается к объектов, при этом выбранный объект может быть как  возвращен в множество (и следовательно, выбран повторно; тогда говорят о выборе с возвращением, этот способ выбора приводит к расстановкам с повторениями), так и не возвращен ( тогда говорят о выборе без возвращения, при таком выборе получаются расстановки без повторения).
Описание слайда:
Но чтобы расставить объекты, их надо предварительно выбрать из данного множества, руководствуясь некоторыми правилами. Поэтому многие комбинаторные задачи естественным образом укладываются в следующую схему выбора. Имеется некоторое конечное множество, содержащее n различных объектов. Из него последовательно выбирается к объектов, при этом выбранный объект может быть как возвращен в множество (и следовательно, выбран повторно; тогда говорят о выборе с возвращением, этот способ выбора приводит к расстановкам с повторениями), так и не возвращен ( тогда говорят о выборе без возвращения, при таком выборе получаются расстановки без повторения).

Слайд 5






   При этом по смыслу задачи нас могут интересовать порядок объектов, или, как мы будем говорить, элементов в выборке, а может и не интересовать.
    В первом случаи говорят об упорядоченных выборках, во втором - о неупорядоченных выборках. 
   
     По данной классификации приведите примеры ранее изученных задач.
Описание слайда:
При этом по смыслу задачи нас могут интересовать порядок объектов, или, как мы будем говорить, элементов в выборке, а может и не интересовать. В первом случаи говорят об упорядоченных выборках, во втором - о неупорядоченных выборках. По данной классификации приведите примеры ранее изученных задач.

Слайд 6






Расстановки с повторениями:      
             задача о замке, задача о поваре,
             о пловцах.
Расстановки без повторения:
              выбор в цветочном городе, экзаменационная комиссия, турнир по футболу.
Упорядоченные выборки:
              задача о замке, выбор в цветочном городе, 
              о пловцах.

 Неупорядоченные выборки:
              задача о поваре, экзаменационная комиссия.
Описание слайда:
Расстановки с повторениями: задача о замке, задача о поваре, о пловцах. Расстановки без повторения: выбор в цветочном городе, экзаменационная комиссия, турнир по футболу. Упорядоченные выборки: задача о замке, выбор в цветочном городе, о пловцах. Неупорядоченные выборки: задача о поваре, экзаменационная комиссия.

Слайд 7





      Размещения без повторений.
Имеется n различных элементов. Сколько из них можно составить к расстановок?
    При этом две расстановки считаются различными, если  они отличаются друг от друга хотя бы одним элементом, либо состоят из одних и тех   же элементов, но расположенных в разном порядке.
 Такие расстановки называют размещения без повторений, а их число обозначают      (читается «а из n по к»; А-первая буква французского слова Arrangement, что означает приведение в порядок).
    Справедлива формула:
                =n(n-1)(n-2)….(n-k+1)
Описание слайда:
Размещения без повторений. Имеется n различных элементов. Сколько из них можно составить к расстановок? При этом две расстановки считаются различными, если они отличаются друг от друга хотя бы одним элементом, либо состоят из одних и тех же элементов, но расположенных в разном порядке. Такие расстановки называют размещения без повторений, а их число обозначают (читается «а из n по к»; А-первая буква французского слова Arrangement, что означает приведение в порядок). Справедлива формула: =n(n-1)(n-2)….(n-k+1)

Слайд 8





                      Задачи
1. В первой группе класса «А» первенства по футболу участвуют 17 команд. Разыгрываются медали: золотые, серебряные, бронзовые. Сколькими способами они могут быть распределены? (решение)
2. Научное общество состоит из 25 человек. Надо выбрать президента общества, вице-президента, ученого секретаря, казначея. Сколькими способами может быть сделан этот выбор, если каждый член общества может занимать лишь один пост? (решение)
3. Расписание одного дня содержит пять уроков. Определить количество таких расписаний при выборе из одиннадцати дисциплин? (решение)
Описание слайда:
Задачи 1. В первой группе класса «А» первенства по футболу участвуют 17 команд. Разыгрываются медали: золотые, серебряные, бронзовые. Сколькими способами они могут быть распределены? (решение) 2. Научное общество состоит из 25 человек. Надо выбрать президента общества, вице-президента, ученого секретаря, казначея. Сколькими способами может быть сделан этот выбор, если каждый член общества может занимать лишь один пост? (решение) 3. Расписание одного дня содержит пять уроков. Определить количество таких расписаний при выборе из одиннадцати дисциплин? (решение)

Слайд 9





                   Перестановки
    При составлении размещений без повторений из n элементов по к мы получили расстановки, отличающиеся друг от друга и составом, и порядком элементов. Но если брать расстановки, в которые входят все n элементов, то они могут отличаться друг то друга лишь порядком входящих в них элементов. Такие расстановки называют перестановками из n элементов, или, короче, n-перестановками. Обозначается Р (Р-первая буква французского слова  Permutation- «перестановка»).
            =     =n(n-1)…2*1=n!
             
                =
Описание слайда:
Перестановки При составлении размещений без повторений из n элементов по к мы получили расстановки, отличающиеся друг от друга и составом, и порядком элементов. Но если брать расстановки, в которые входят все n элементов, то они могут отличаться друг то друга лишь порядком входящих в них элементов. Такие расстановки называют перестановками из n элементов, или, короче, n-перестановками. Обозначается Р (Р-первая буква французского слова Permutation- «перестановка»). = =n(n-1)…2*1=n! =

Слайд 10





                     Задачи
1.Семь девушек стоят в круге. Сколькими различными способами они могут встать в круг?   (решение)
2. Семь девушек водят хоровод. Сколькими различными способами они могут встать в круг? (решение)
3. Сосчитать сколько ожерелий можно составить из 7 различных бусинок? (решение)
Описание слайда:
Задачи 1.Семь девушек стоят в круге. Сколькими различными способами они могут встать в круг? (решение) 2. Семь девушек водят хоровод. Сколькими различными способами они могут встать в круг? (решение) 3. Сосчитать сколько ожерелий можно составить из 7 различных бусинок? (решение)

Слайд 11





     Перестановки с повторениями
     До сих пор мы переставляли предметы, которые были попарно различны. Если же некоторые переставляемые предметы одинаковы, то получается меньше перестановок- некоторые перестановки совпадут друг с другом.
    Например переставляя буквы в слове «март», мы получим Р =4!=4*3*2*1=24 перестановки. А если взять слово «мама»   стр 38
Описание слайда:
Перестановки с повторениями До сих пор мы переставляли предметы, которые были попарно различны. Если же некоторые переставляемые предметы одинаковы, то получается меньше перестановок- некоторые перестановки совпадут друг с другом. Например переставляя буквы в слове «март», мы получим Р =4!=4*3*2*1=24 перестановки. А если взять слово «мама» стр 38

Слайд 12





                 
                           Задачи
1.Сколько перестановок можно сделать из букв слова «Миссисипи»?    решение
2. Сколько перестановок можно сделать из букв слова «задача»?   решение
3. Сколько перестановок можно сделать из букв слова «математика»?    решение
Описание слайда:
Задачи 1.Сколько перестановок можно сделать из букв слова «Миссисипи»? решение 2. Сколько перестановок можно сделать из букв слова «задача»? решение 3. Сколько перестановок можно сделать из букв слова «математика»? решение

Слайд 13





                      Сочетания
   
 Всякая неупорядоченная выборка объема к  из множества, состоящего из n различных объектов, полученная в схеме выбора без возвращений, называется сочетанием из n элементов по к.
  Таким образом, сочетания различаются составом входящих в них объектов, но непорядком этих объектов. Из определения выбора без возвращений следует, что к удовлетворяет неравенствам 0 к n.
   Обозначают С  (читается: «це из n по к»; С-первая буква французского слова Combinasion- «сочетания»). Вычисляют по формуле
Описание слайда:
Сочетания Всякая неупорядоченная выборка объема к из множества, состоящего из n различных объектов, полученная в схеме выбора без возвращений, называется сочетанием из n элементов по к. Таким образом, сочетания различаются составом входящих в них объектов, но непорядком этих объектов. Из определения выбора без возвращений следует, что к удовлетворяет неравенствам 0 к n. Обозначают С (читается: «це из n по к»; С-первая буква французского слова Combinasion- «сочетания»). Вычисляют по формуле

Слайд 14





                        Задачи

В полуфинале по шахматам участвуют 20 человек, а в финал выходят только трое.  Сосчитать число различных исходов полуфинала.    (решение)
Сколькими способами можно поставить на шахматную доску 8 ладей?   (решение)
Сколькими способами можно поставить на шахматную доску 8 ладей так, чтобы они не могли бить друг друга?    (решение)
В кондитерском магазине продавались 4 сорта пирожных: наполеоны, эклеры, песочные и слоеные. Сколькими способами можно купить 7 пирожных? (решение)
Описание слайда:
Задачи В полуфинале по шахматам участвуют 20 человек, а в финал выходят только трое. Сосчитать число различных исходов полуфинала. (решение) Сколькими способами можно поставить на шахматную доску 8 ладей? (решение) Сколькими способами можно поставить на шахматную доску 8 ладей так, чтобы они не могли бить друг друга? (решение) В кондитерском магазине продавались 4 сорта пирожных: наполеоны, эклеры, песочные и слоеные. Сколькими способами можно купить 7 пирожных? (решение)

Слайд 15





                 Решение
Описание слайда:
Решение

Слайд 16


Комбинаторика. Определение множества, слайд №16
Описание слайда:

Слайд 17






Р  =8!=40320
Описание слайда:
Р =8!=40320

Слайд 18


Комбинаторика. Определение множества, слайд №18
Описание слайда:

Слайд 19





                 Решение 
            Р(4,3,1,1)=9!:(4!*3!*1!*1!)=2520
Описание слайда:
Решение Р(4,3,1,1)=9!:(4!*3!*1!*1!)=2520

Слайд 20





                Решение 
          Р(3,1,1,1)=6!:(3!*1!*1!*1!)=120
Описание слайда:
Решение Р(3,1,1,1)=6!:(3!*1!*1!*1!)=120

Слайд 21





Решение 
     Р(3,2,2,1,1,1)=10!(3!*2!*2!)=151200
Описание слайда:
Решение Р(3,2,2,1,1,1)=10!(3!*2!*2!)=151200

Слайд 22


Комбинаторика. Определение множества, слайд №22
Описание слайда:

Слайд 23





Решение
       
А  =17*16*15=4080
Описание слайда:
Решение А =17*16*15=4080

Слайд 24





Решение
              А   =25*24*23*22=303600
Описание слайда:
Решение А =25*24*23*22=303600

Слайд 25





Решение
              А   =11*10*9*8*7=55440
Описание слайда:
Решение А =11*10*9*8*7=55440

Слайд 26





              Решение задач
       Р =7!=7*6*5*4*3*2*1=5040
Описание слайда:
Решение задач Р =7!=7*6*5*4*3*2*1=5040

Слайд 27





Решение
      5040:7=720 (если бы они стояли на месте, то 5040 перестановок, но так как танцующие кружатся, то их положение относительно окружающих предметов не существенно, а важно лишь взаимное расположение. Поэтому перестановки, переходящие друг в друга при кружении танцовщиц надо считать одинаковыми. Но из каждой перестановки можно получить еще шесть новых путем вращения).
Описание слайда:
Решение 5040:7=720 (если бы они стояли на месте, то 5040 перестановок, но так как танцующие кружатся, то их положение относительно окружающих предметов не существенно, а важно лишь взаимное расположение. Поэтому перестановки, переходящие друг в друга при кружении танцовщиц надо считать одинаковыми. Но из каждой перестановки можно получить еще шесть новых путем вращения).

Слайд 28





Решение
     720:2=360 (ожерелье можно не только повернуть по кругу, но и перевернуть). Рисунок?
Описание слайда:
Решение 720:2=360 (ожерелье можно не только повернуть по кругу, но и перевернуть). Рисунок?



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