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

Содержание

• 
  Слайд 1
  

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

• 
  Слайд 2
  

  «То, что мы знаем, так ничтожно по сравнению с тем, чего мы не знаем». Пьер Симон Лаплас

• 
  Слайд 3
  

  Рассмотрим 10 различных цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 и составим из них комбинации: 345, 534, 1036, 5671, 45… 345, 534; 1036, 5671; 345, 45.

• 
  Слайд 4

  В комбинаторике можно выделить три типа комбинаций:

  Перестановки Размещения Сочетания

• 
  Слайд 5
  

  Понятие факториала Произведение всех натуральных чисел от 1 до n включительно называют n-факториалом и пишут: n!=1·2·3…( n-1) n.

• 
  Слайд 6
  

  1. Вычислить: а) 3!; б) 7! – 5!;в)

• 
  Слайд 7
  

  Комбинации из n элементов, которые отличаются друг от друга только порядком элементов, называются перестановками.

• 
  Слайд 8
  

  или или

• 
  Слайд 9
  

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

• 
  Слайд 10
  

  Перестановки с повторениями Теорема: число перестановок с повторениями есть

• 
  Слайд 11
  

  Задача Сколько слов можно получить, переставляя буквы в слове Гора и Институт ?

• 
  Слайд 12