Презентация по математике "Комбинаторика"

• 1 слайд

  Комбинаторика
  "Число, положение и комбинация - три взаимно пересекающиеся, но различные сферы мысли, к которым можно отнести все математические идеи". Дж. Сильвестр (1844 г.)
  
  
  
  
  Гурова Ирина Петровна
  МБОУ СОШ №50
  Новосибирск-2016
  

• 2 слайд

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

• 3 слайд

  Из истории комбинаторики
  Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Некоторые элементы комбинаторики были известны в Индии еще II в. до н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». В XII в. Бхаскара вычислял некоторые виды сочетаний и перестановок. Предполагают, что индийские ученые изучали соединения в связи с применением их в поэтике (науке о структуре стиха и поэтических произведениях). Например, в связи с подсчетом возможных сочетаний ударных (долгих) и безударных (кратких) слогов стопы из n слогов.
  Как научная дисциплина комбинаторика сформировалась в XVII в. В книге «Теория и практика арифметики» (1656 г.) французский автор А. Также посвящает сочетаниям и перестановкам целую главу.
  Б. Паскаль в «Трактате об арифметическом треугольнике» и в «Трактате о числовых порядках» (1665 г.) изложил учение о биномиальных коэффициентах. П. Ферма знал о связях математических квадратов и фигурных чисел с теорией соединений. Термин «комбинаторика» стал употребляться после опубликования Лейбницем в 1665 г. работы «Рассуждение о комбинаторном искусстве», в которой впервые дано научное обоснование теории сочетаний и перестановок. Изучением размещений впервые занимался Я. Бернулли во второй части своей книги «Ars conjectandi» (искусство предугадывания) в 1713 г. современная символика сочетаний была предложена разными авторами ученых руководств только в XIX в.
  
  

• 4 слайд

  Комбинаторика располагает столь многообразными методами, решает столь разнообразные задачи, что трудно чётко обозначить её границы. Условно в комбинаторной теории можно выделить следующие три большие части
  

• 5 слайд

  Комбинаторика — важный раздел математики, знание которого необходимо представителям самых разных специальностей. С комбинаторными задачами приходится иметь дело физикам, химикам, биологам, лингвистам, специалистам по кодам и др. Комбинаторные методы лежат в основе решения многих задач теории вероятностей и ее приложений.
  Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения, например в информатике и статистической физике.
  Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1665 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».
  Термин «комбинаторика» происходит от латинского слова «combina», что в переводе на русский означает – «сочетать», «соединять».
  

• 6 слайд

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

• 7 слайд

• 8 слайд

• 9 слайд

• 10 слайд

• 11 слайд

• 12 слайд

• 13 слайд

• 14 слайд

• 15 слайд