Презентация на тему "Комбинаторные задачи" 9 класс

Содержание

• 
  Слайд 1

  Комбинаторные задачи

  Комбинаторика– от латинского слова, означает «соединять, сочетать». КОМБИНАТОРИКА– область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Комбинаторные задачи – задачи, решая которые приходится составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций.

• 
  Слайд 2

  Немного истории

  Комбинаторика является древнейшей и, возможно, ключевой ветвью математики. В математике есть задачи, в которых требуется из элементов составить различные наборы, подсчитать количество всевозможных комбинаций элементов, составленных по определённому правилу. На практике часто приходится делать перебор определённого количества данных. Например, учителю приходится распределять различные виды работ между группами учащихся, офицеру выбирать из солдат наряд, агроному размещать культуры на полях, завучу составлять расписание и т.д. В данном случае речь идёт о всевозможных комбинациях объектов. Задачи такого типа называются комбинаторными задачами. Область математики, в которой изучают комбинаторные задачи, называется комбинаторикой. Как самостоятельный раздел математики комбинаторика оформилась в Европе в XVIII веке. Некоторые комбинаторные задачи решали в Индии во II веке до н. э., в Древнем Китае, позднее в Римской империи.

• 
  Слайд 3

  Перебор возможных вариантов

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

• 
  Слайд 4

  Схема – дерево возможных вариантов

• 
  Слайд 5

  Комбинаторное правило умножения

  Первую цифру можно выбрать четырьмяспособами (1, 3, 5, 7). Так как после выбора первой цифры останутся три, то вторую цифру можно выбрать тремя способами. Третью цифру можно выбрать (из оставшихся двух) двумя способами. Следовательно, общее число искомых трехзначных чисел равно произведению 4 · 3 · 2 = 24.

• 
  Слайд 6

  Общий вид комбинаторного правила умножения

  Пусть имеется n элементов и требуется выбрать один за другим некоторые k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать из оставшихся элементов n2 способами, затем третий элемент – n3 способами и т. д., то число способов, которыми могут быть выбраны все элементов, равно произведению n1· n2· n3·…· nк